Op [[CN Dienstregeling 1981/1982|31 mei 1981]] werd het traject Zeist - Maartensdijk van [[Lijn 52 Utrecht Centraal Station - Maartensdijk Gemeentehuis|lijn 52]] afgesplitst en ondergebracht bij de nieuwe '''lijn 58'''. Op dit traject bleef de route ongewijzigd, maar de dienstregeling werd tijdens de stille uren ('s avonds/zondag) verlaagd naar een 2-uursdienst.
In de Op [[CN Dienstregeling 19861987/19871988|dienstregeling 1986/31 mei 1987]] werd de frequentie op zondag teruggebracht naar drie ritten over het hele traject. Daartussenin reden nog 1x per 2 uur geredenwel drie ritjes van Maartensdijk naar het Berg en Bosch, die vervolgens verder reden als [[Lijn 31 Zeist Busstation - Bilthoven Berg en Bosch|lijn 31]] naar Zeist.
Op Als gevolg van het verdwijnen van de [[CN Dienstregeling 1987/1988|31 mei 1987Dorpsbus]] werd de frequentie op zondag teruggebracht naar drie ritten over het hele traject. Daartussenin reden nog wel drie ritjes van Maartensdijk naar het Berg en Bosch, die vervolgens verder reden als (''[[Lijn 31 Zeist Busstation - Bilthoven Berg en Bosch|lijn 31]] naar Zeist'') ging van maandag t/m zaterdag overdag 1x per 2 uur (op zondag 1x per 4 uur) een bus een uitgebreidere route door Bilthoven Noord rijden, de overige ritten bleven via de rechtstreekse route rijden. Op zondag werd de lijnvoering van voor mei 1987 weer hersteld. In de dienstregeling vonden verder geen wijzigingen plaats.
Als gevolg van het verdwijnen van de Op [[Dorpsbus]] (''[[Lijn 31 Zeist Busstation - Bilthoven Berg en BoschCN Dienstregeling 1992/1993|lijn 31mei 1992]]'') ging van maandag t/m zaterdag overdag 1x per 2 uur (op zondag 1x per 4 uur) een bus een uitgebreidere route door Bilthoven Noord rijdenwerd de laatste rit in beide richtingen geschrapt, bovendien verdween ook de overige extra spitsrit in Maartensdijk. Tegelijkertijd kwamen op zondagavond alle ritten bleven via de rechtstreekse route rijden. Op zondag wordt de lijnvoering van voor mei 1987 weer hersteld. In te vervallen vanwege de dienstregeling vonden verder geen wijzigingen plaatsgeringere bezetting.
In de [[Midnet Dienstregeling Utrecht 1994/1995|dienstregeling 1994/1995]] werd van maandag t/m zaterdag overdag werd het traject via de Hobbemaflat in Bilthoven nog slechts 1x per 2 uur bediend. De overige ritten reden rechtstreeks langs Bilthoven Noord.