Entre el año 2000 y 2001 se incorporan a la flota varias unidades de Mercedes Benz Citaro 12 m, Citaro G de 18 m y Cito's de 9 m que no tardarían en sustituïr hasta la que a fecha del 2004 había sido la flota de la EMT de Palma: