Op [[CN Dienstregeling 1990/1991|27 mei 1990]] werd de frequentie van maandag t/m vrijdag in de daluren tussen Haarlem en Ouderkerk aan de Amstel verhoogd naar een halfuursdienst. Verder vonden geen wijzigingen plaats in de route of dienstregeling.
Na het ontstaan van Op [[Midnet]] werden in Noord-NZH Dienstregeling Zuid 1994/Zuid-Holland enkele vervoersgebieden omgewisseld. De lijnen in de Duin- en Bollenstreek gingen naar de [[ZWN1995|29 mei 1994]], terwijl de werd [[NZHCentraal Nederland]] juist de lijnen in het kader van een reorganisatie binnen de regio AmstellandVSN-Meerlanden in handen kregengroep opgesplitst.<br>''Lijn 125'' Het westelijke deel van het vervoergebied van Centraal Nederland werd daarop in 1995 een overgenomen door de [[NZH]]. Daarmee werd deze lijn een NZH-lijn. De route en dienstregeling bleven praktisch ongewijzigd.
Op [[Connexxion Dienstregeling NZH Zuid 1999/2000|30 mei 1999]] was de vervoersonderneming [[Connexxion]] een feit, ontstaan na een fusie tussen de [[NZH]], [[Midnet]], [[Oostnet]] en de [[ZWN]]. Deze introductie ging gepaard met veel wijzigingen, zodat er geen dubbele lijnnummers of dubbele routes meer voorkwamen.<br>Het traject tussen [[Lijn 125 Amstelveen Busstation - Utrecht Centraal Station|Amstelveen en Haarlem]] werd op die datum opgeheven en vervangen door [[Lijn 176 Haarlem Station - Amsterdam Station Zuid|snelbus 176]], die tussen Haarlem en Amsterdam-Zuid/WTC in een hogere frequentie ging rijden. Op het overgebleven traject bleef lijn 125 dagelijks 1x/uur rijden tot ongeveer 22:00 uur.