Habt ihr das erste Level überstanden, ist es auch schon vorbei mit der Einsamkeit, denn völlig überraschend landet ein außerirdisches Raumschiff direkt vor Wall•E’s Blechnase. Heraus steigt die Extraterrestrische Vegetations Einheite „EVE“, ebenfalls ein kleiner Roboter, der herausfinden soll, ob es auf der Erde noch pflanzliches Leben gibt. EVE ist der zweite spielbare Charakter und verfügt gegenüber Wall•E über die Fähigkeit, zu fliegen. In bewährter Spielweise steuert ihr nun abwechselnd EVE, Wall•E oder auch beide gleichzeitig und erledigt somit alle geforderten Aufgaben.
Zusätzlich zu den Hauptaufgaben finden sich in den Levels auch verschiedene Bonusobjekte, die eingesammelt werden können, um Extras freizuschalten. Aufgrund der Tatsache, dass es bis auf einige Sonderaufgaben keine zeitliche Begrenzung im Spiel gibt, können alle Levels gründlich erkundet werden.
