Op [[CN Dienstregeling 1991/1992|2 juni 1991]] werd het lijnennet rond Hoofddorp geherstructureerd. De oude [[Lijn 177 Hoofddorp, Station NS - Corversbos|lijn 177]] kreeg daarbij het nieuwe lijnnummer '''Lijn 77''' werd op een onbekend moment geïntroduceerd. De dienstregeling bleef grotendeels ongewijzigd, alleen in de avonduren reed deze nieuwe lijn niet meer en konden reizigers gebruik maken van [[Lijn 176 Haarlem Station NS - Weesp Station NS|lijn 176]]. Ook de route bleef vrijwel ongewijzigd, alleen aan de rand van het Centrum wijzigde de route iets in tegenstelling tot voorheen.
In de dienstregeling [[CN Dienstregeling 1992/1993|1992/1993]] was de route niet gewijzigd, slechts in de spitsrichting werd toen 4x/uur gereden, deze ritten reden verder/kwamen af van [[Lijn 163 Amsterdam Holendrechtstation - Hoofddorp Station NS|lijn 163]] tussen Amsterdam en Hoofddorp.