W 1999 roku wprowadzono do eksploatacji nowoczesne i niskopodłogowe autobusy Solaris Urbino 15 I.
W 2001 roku do Solarisów dołączyło 60 autobusów przegubowych marki MAN NG313, zaś rok później dokupiono 40 kolejnych takich MAN-ów. W 2005 roku zakupiono pierwsze przegubowe autobusy Solaris Urbino 18 III z klimatyzacją. W 2007 roku zakupiono 100 kolejnych Solarisów Urbino 18 III (tym razem z klimatyzacją dla kierowcy) oraz 50 Solarisów Urbino 12 III (z klimatyzacją przestrzeni pasażerskiej). Na przełomie 2007 i 2008 roku zakupiono również 54 Jelcze M121I4 Mastero.
Na początku 2008 roku ogłoszono przetarg na 150 nowych pojazdów. Zwyciężyła firma Solaris Bus & Coach S.A z Bolechowa. Firma dostarczyła MZA Warszawa 80 Solarisów Urbino 18 III i 70 Solarisów Urbino 12 III. Autobusy te są wyposażone w klimatyzację przestrzeni pasażerskiej, system zapowiedzi dźwiękowych, monitoring, silniki DAF spełniające normy Euro 4, wydzieloną kabinę kierowcy i miękkie siedzenia. W połowie września 2008 r. pierwsze przegubowe Solarisy zaczęły docierać do Warszawy. Na początku października dotarły również Solarisy 12-metrowe. Nowa dostawa została rozdzielona pomiędzy 3 zajezdnie: „Stalowa”, „Redutowa” oraz „Kleszczowa”.