Toen Midnet nog in Almere reed, reed lijn 4 enkel tussen Centrum NS en Literatuurwijk Oost. Eind jaren ’90 is lijn 4 verlengd tot Gooisekant-West.
In 2005 werd er vanaf Gooisekant-West met sommige ritten verder gereden naar Groenhorst College, en stopte lijn 4 nog niet bij Hogekant, maar bij Gooisepoort.
Later is deze lijn verlengd naar Olympiakwartier-Oost, later naar Toekomstig Station, en in 2008 is lijn 4 verlengd naar Columbuskwartier en kwam ook 'Hogekant' in gebruik.
Eind 2009 zal lijn 4 verder rijden naar Homeruskwartier.