In de loop van 1999 fuseerden de bedrijven [[Midnet]], [[Oostnet|Oostnet (gedeeltelijk)]], [[NZH]] en [[ZWN-Groep]] tot de nieuwe vervoersonderneming [[Connexxion]]. In alle gebieden waar deze nieuwe onderneming ging rijden vonden daarom (flinke) wijzigingen plaats, zodat niet overal meer dezelfde lijnnummers voorkwamen en dat de vertrek- en aankomsttijden beter in overeenstemming waren met de situatie op de weg.<br>Het oude lijnnummer [[Lijn 96 Denekamp Busstation - Ootmarsum Molenstraat|96]] werd op die datum gewijzigd, met een vrijwel gelijkblijvende route en dienstregeling, naar '''596'''.
Op [[Dienstregeling concessie Twente 2006|11 december 2005]] ging de eerste concessie [[Concessie Twente (2006-2013)|Twente]] van start en de huidige vervoerder [[Connexxion]] ging vanaf dan rijden in een bordeauxrode kleurstelling onder de noemer [[Twents]]. Met deze nieuwe dienstregeling bleven de route en dienstregeling vermoedelijk ongewijzigd. Op [[Dienstregeling concessie Twente 2007|10 december 2006]] werd de lijnvoering in de ochtendspits aangepast; de snelle rit van Denekamp naar Ootmarsum ging voortaan de normale route rijden, maar daarvoor in de plaats gingen de eerste twee ritten vanuit Ootmarsum juist een snellere route rijden en reden dan een lusroute door Denekamp, met bediening van de halte ''Veldkampsweg''.
Op [[Dienstregeling concessie Twente 2013|9 december 2012]] werd de route in Denekamp flink aangepast. De halte ''Busstation'' kwam te vervallen, daarvoor in de plaats ging de lijn in beide richtingen dezelfde route rijden naar een nieuw eindpunt bij de [[Lijn 596 Ootmarsum Molenstraat - Denekamp Oranjestraat|Oranjestraat]].