Op [[CN Dienstregeling 1988/1989|29 mei 1988]] werd de bestaande [[Lijn 133 Utrecht Centraal Station - Bussum Station|lijn 133 (Utrecht - Hilversum - Bussum)]] geknipt in Hilversum. Onder hetzelfde lijnnummer bleef nog een buslijn rijden tussen Hilversum en Bussum. Het traject Utrecht - Hilversum ging vanaf diezelfde datum verder onder het nieuwe '''lijnnummer 135'''. De route en dienstregeling werden vrijwel ongewijzigd overgenomen.
Op [[CN Dienstregeling 1989/1990|28 mei 1989]] werd de route alweer van [[Lijn 135 Utrecht Centraal Station - Huizen Dr. Lelylaan|lijn 135 (Utrecht - Hilversum)]] uitgebreid. Vanaf Hilversum ging de lijn verder rijden naar Bussum Zuid en Huizen, waarmee de route van [[Lijn 132 Hilversum Station NS - Bussum Station NS|lijn 132]] gedeeltelijk werd gecompenseerd. De lijn bleef van maandag t/m zaterdag overdag over het hele traject elk half uur rijden. Op zondag werd maar tot Huizen Busstation gereden en was de lijn doorgekoppeld aan [[Lijn 137 Amsterdam Amstel-III - Hilversum Station NS|lijn 137]]. Op zondagavond werd over het gehele traject 1x/uur gereden. Tussen Utrecht en Hilversum vonden verder geen wijzigingen plaatsin de route of dienstregeling.