Lijn 58 reed al bij [[Centraal Nederland]] in de dienstregeling [[CN Dienstregeling 1992/1993|1992/1993]]. De route was destijds nog steeds hetzelfde, echter werd er toen in Bilthoven een iets andere route gereden en werd zelfs op zondag nog 1x per 2 uur gereden.
De frequentie op zondag werd bij [[Midnet]] nog verder verlaagd tot slechts 3 ritten per dag. Met ingang van [[Midnet Dienstregeling 1996/1997|2 juni 1996]] vervielen ook deze ritten, zodat voortaan alleen nog van maandag t/m zaterdag gereden werd.
Later bij [[Connexxion]] werd de [[Lijn 58 Driebergen Station Driebergen-Zeist - Maartensdijk Gemeentehuis|lijn]] verlengd naar station [[Driebergen-Zeist]].