Ab Herbst 2000 begann EasyJet damit, ihre Flotte durch werksneue Boeing 737-73V zu modernisieren. Sie beschaffte insgesamt 33 Einheiten dieses Musters aus der Next Generation-Familie des Zweistrahlers, bevor sie mit der Bestellung ihrer ersten Airbus A319 auf Konkurrenzmuster des Herstellers Airbus Industrie umschwenkte. Die G-EZJS flog deshalb lediglich von Sommer 2002 bis Sommer 2009 bei EasyJet.

Im Jahr 2008 wurde EasyJet für kurze Zeit zur Betreiberin des Airbus A321ceo. Sie übernahm insgesamt acht überzählig gewordene A321-231 von der GB Airways, als diese komplett in British Airways integriert wurde. In Hybridfarben flogen sie teilweise während knapp zweier Jahre bei EasyJet, bevor sie an verschiedene weitere Airlines veräussert wurde. Die G-TTID etwa gelangte anschliessend zu Windrose Aviation in der Ukraine.

In der Sommersaison 2010 war die Flottensituation bei EasyJet so angespannt, dass vorübergehend sogar zwei Boeing 757 in den Farben des orangen Riesen erschienen. Die Boeing 757-256 G-ZAPX war von Titan Airways gemietet und wurde ab London-Stansted eingesetzt, hier auf einem Flug nach Palma de Mallorca.

Als hundertster Airbus A319-111 stiess die G-EZBR im März 2007 zur Flotte von easyJet. Die entsprechende Beklebung hatte auf diesem Bild aus dem Juli 2013 in Luton bereits deutlich gelitten und wurde schliesslich Ende 2014 als einer der letzten A319 noch einmal mit den gewöhnlichen Billboard-Titeln neu lackiert.

Diverse vorübergehende Sonderbemalungen gehören quasi zur DNA der EasyJet. Der Airbus A319-111 G-EJAR etwa erhielt im November 2012 die Unicef-Bemalung.

Das wohl kurzlebigste aller EasyJet-Sonderdesigns fand sich auf dem Airbus A319-111 G-EZEZ. Im Hinblick auf die buchstäblich in letzter Minute verschobene Eröffnung des Berlin Brandenburg Airport, der nach dem früheren Bundeskanzler Willi Brandt benannt werden sollte, erhielt der Jet noch vor dem geplanten Eröffnungstermin eine Werbebemalung für die geplante neue Basis der Airline am Hauptstadtflughafen. Im Laufe des Jahres 2014 wurde die Bemalung dann gegen ein Werbedesign für die Destination Neapel (Napoli) gewechselt.

Der Airbus A319-111 G-EZBI von easyJet wurde im März 2014 mit einem Porträt von niemand geringerem als William Shakespeare versehen. Einer der allerersten Einsätze im neuen Kleid führte dann auch gleich nach Basel, wo sich die Maschine für den Rückflug nach London-Gatwick bereit macht.

Als Werbeträger für die eigenen Flüge ab Schottland erhielt der EasyJet Airbus A319-111 G-EZBF ein Tartanmuster verpasst.

Als Werbung für die neu errichtete Basis am Flughafen Hamburg-Fuhlsbüttel wurde der EasyJet Airbus A319-111 G-EZBG von 2014 bis 2017 mit Flagge und Stadtwappen der Hansestadt auf die Strecke geschickt.

Über Jahrzehnte war die lukrativste inneritalienische Verbindung, jene zwischen Mailand Linate und Rom Fiumicino, fest in der Hand des italienischen Flagcarriers Alitalia. Auf den Sommerflugplan 2013 hin musste dieser jedoch Teile seiner Slots auf der Rennstrecke an die Konkurrenz abgeben. Zum Handkuss kam damals EasyJet mit fünf täglichen Verbindungen. Der A319-111 G-EZIW erhielt dafür eine entsprechende Sonderbemalung. Über ein Jahrzehnt später operiert der Lowcoster übrigens nicht mehr auf dieser Route (im Gegensatz zu Alitalia-Nachfolgerin ITA Airways). Seit der Einführung der als Frecciarossa bekannten Schnellbahnverbindungen der italienischen Bahngesellschaft Trenitalia zwischen den grossen italienischen Städten haben die Airlines grosse Marktanteile an die Bahn verloren.