* De voorganger(s) van Op [[Dienstregeling concessie Zuid-Limburg 2007|10 december 2006]] werd al het openbare en publieke vervoer in de gehele provincie Limburg overgenomen door [[Veolia Transport]], die de beide concessies in de provincie gewonnen had. In aansluiting op [[Lijn 420 Beek Centrum - Aachen Bushof|lijn 420]] werd een nieuwe '''lijn 421 is(''' geïntroduceerd die alleen van maandag t/zijn) onbekendm vrijdag tussen Heerlen en Gulpen ging rijden, maar niet tijdens de schoolvakanties.* Op Het geheel nieuwe lijnennet, wat in december doorgevoerd werd, leverde een stroom van klachten op omdat veel verbindingen niet meer rechtstreeks werden geboden en aansluitingen onderweg slecht waren. Na meerdere tussentijdse aanpassingen bleven de klachten aanhouden, daarop werd de dienstregeling per [[Concessie Dienstregeling concessie Zuid-Limburg 2007|24 juni 2007]] wederom aangepast.<br>Het lijnnummer werd deze lijn vernummerd in op die datum gewijzigd naar [[Lijn 58 Heerlen Station NS - Gulpen Busstation|lijn 58]]. De route , ook werd een routewijziging doorgevoerd in Heerlen werd gewijzigd en er werd : in plaats van een aantal halten toegevoegdroute via de Heerlerbaan ging de lijn voortaan via het Ziekenhuis rijden. In de dienstregeling vonden verder geen wijzigingen plaats.