Eerste buslijn 58 :
Datum	Wijziging	Beschrijving route(wijziging)
30-09-1973	Ingesteld	Julianaplein (Amstelstation) - Hugo de Vrieslaan - Maxwellstraat - Kruislaan - Rozenburglaan - Duivendrecht, Duivendrechtsebrug - Duivendrecht, Gooiseweg - Diemen, Gooiseweg - Daalwijkdreef - Elsrijkdreef - Bijlmerdreef - Groesbeekdreef - Karspeldreef (Kraaiennest) vv. (buslijn was een integratielijn van GVB en Centraal Nederland en werd uitsluitend met CN-bussen gereden, vanwege de aanwezigheid van een halte in de gemeente Diemen, waar GVB-bussen destijds niet mochten stoppen)
16-10-1977	Opgeheven	(opening metrolijnen naar de Bijlmermeer)
		CN 2055, GVB-Lijn 58, Julianaplein, 31 maart 1977. Fotograaf: onbekend (verzameling René van Lier).
	Tweede buslijn 58 :
Datum	Wijziging	Beschrijving route(wijziging)
20-12-1978	Ingesteld	Zuidplein (Station Zuid) - Strawinskylaan - Beethovenstraat - Van Leijenberghlaan - De Boelelaan - Europaboulevard - Europaplein - Rooseveltlaan - Victorieplein - Vrijheidslaan - Berlagebrug - Mr. Treublaan - Prins Bernhardplein - Julianaplein (Amstelstation) vv.
		Pluck den Dagh, Maarssen-19, GVB-Lijn 58, Zuidplein, 12 juli 1979. Foto: René van Lier.
		Pluck den Dagh, Maarssen-19, GVB-Lijn 58, Julianaplein, 1979. Fotograaf: Jan van der Stelt.
16-06-1980	Verlegd	Europaboulevard - President Kennedylaan - Maasstraat - Rooseveltlaan.
		GVB 328, Lijn 58, Zuidplein, rond 1980. Fotograaf: onbekend (verzameling René van Lier).
31-05-1981	Opgeheven
	Derde buslijn 58 (pendellijn) :
Datum	Wijziging	Beschrijving route(wijziging)
06-07-2009	Ingesteld	Duivendrecht, Stationsplein (Station Duivendrecht) - Duivendrecht, Stationsweg - Duivendrecht, Holterbergweg - Holterbergweg - dan lus : (Spaklerweg, Daniël Goedkoopstraat, Paul van Vlissingenstraat, De Heusweg (Station Overamstel), Joan Muyskenweg, Van der Madeweg) vv. (tijdelijke pendelbuslijn naar Station Overamstel vanwege inkorting metrolijn 50 en stillegging lijn 51)
23-08-2009	Opgeheven	(Metrolijn 50 en 51 kwamen per 23-08-2009 weer in dienst op het metrotracé via Station Overamstel)
06-07-2014	Ingesteld	Duivendrecht, Stationsplein (Station Duivendrecht) - Duivendrecht, Stationsweg - Duivendrecht, Holterbergweg - Holterbergweg - dan lus : (Spaklerweg, Daniël Goedkoopstraat, Paul van Vlissingenstraat, De Heusweg (Station Overamstel), Joan Muyskenweg, Van der Madeweg) vv. (tijdelijke pendelbuslijn naar Station Overamstel vanwege inkorting metrolijn 50 en stillegging lijn 51)
		GVB 1113, Lijn 58, De Heusweg, 8 juli 2014. Foto: René van Lier.
26-07-2014	Opgeheven	(Metrolijn 50 en 51 kwamen per 26-07-2014 weer in dienst op het metrotracé via Station Overamstel)
29-06-2015	Ingesteld	Duivendrecht, Stationsplein (Station Duivendrecht) - Duivendrecht, Stationsweg - Duivendrecht, Holterbergweg - Holterbergweg - dan lus : (Spaklerweg, Daniël Goedkoopstraat, Willem Fenengastraat, Abraham Dudok van Heelstraat, De Heusweg (Station Overamstel), Joan Muyskenweg, Van der Madeweg) vv. (tijdelijke pendelbuslijn naar Station Overamstel vanwege inkorting metrolijn 50 en stillegging lijn 51)
16-08-2015	Opgeheven	(Metrolijn 50 en 51 kwamen per 16-08-2015 weer in dienst op het metrotracé via Station Overamstel)
21-05-2016	Ingesteld	Stellingweg (Oostzijde) (Molenwijk) - Zuideinde - Molenaarsweg - Oostzanerdijk - Kometensingel - Meteorenweg - Stenendokweg - Klaprozenweg - Mt. Linconweg - TT Vasumweg - Ms. van Riemsdijkweg - Mt. Ondinaweg - (keren bij NDSM-Veer) vv.     (tijdelijke pendelbuslijn via route buslijn 35/37 vanwege wegafsluiting brug Klaprozenweg)
23-05-2016	Opgeheven
25-11-2017	Ingesteld	Stellingweg (Oostzijde) (Molenwijk) - Stellingweg (Zuidzijde) - Stellingweg (Westzijde) - Molenaarsweg - Oostzanerdijk - Kometensingel - Meteorenweg - Werktuigstraat - Scheepsbouwweg - Strekkerweg - Atatürk - Klaprozenweg - Ms. Van Riemsdijkweg - (keren bij NDSM-Veer) - Ms. Van Riemsdijkweg - Klaprozenweg - Atatürk - Strekkerweg - Scheepsbouwweg - Werktuigstraat - Pomonastraat - Appelweg - Stellingweg (Oostzijde) (Molenwijk.     (tijdelijke pendelbusringlijn via route buslijn 35/37(heen) en 38(terug) vanwege wegafsluiting brug Klaprozenweg)
27-11-2017	Opgeheven