Volgens de offerte die het busbedrijf de provincie deed, zijn al vanaf 1 januari 2005 verbeteringen merkbaar. Het bedrijf wil bijvoorbeeld bijna 23 procent meer bussen op straat hebben dan in de afgelopen jaren. Verder is het de bedoeling van Connexxion dat de bussen comfortabeler worden en dat reizigers meer en betere informatie krijgen, onder meer over reistijden.

Connexxion had in eerste instantie concurrentie van Arriva en Stadsvervoer Nederland. Stadsvervoer Nederland liet echter verstek gaan, omdat meedingen naar de concessie voor de Leidse regio slecht zou kunnen uitpakken voor de Haagse vervoerder HTM. HTM is een van de aandeelhouders van Stadsvervoer Nederland. Na beoordeling bleek Zuid–Holland Connexxion te prefereren boven het Britse bedrijf Arriva.