Directive A-113 was a secret directive originally commissioned by Shelby Forthright in the year 2110 AD. It was programmed into the Auto pilots aboard all the starliners. The directive stated that Operation Cleanup had failed, and that Earth could never be habitable again. As a result, Operation Recolonize had to be cancelled, and the Auto units were ordered not to allow any of the starships to return to Earth under any circumstances, and to take full control of their starliners.
Autopilot of the Axiom attempted to implement Directive A-113 with the help of GO-4 when EVE and WALL•E brought back an example of plant life, but was ultimately defeated when the Captain switched him to manual control.
- Directive A-113 is yet another example of the A113 inside joke which appears in other Pixar films. This is the first instance in a Pixar film in which it holds a significance to the film's plot.
- Although Captain McCrea claims the directive was sent to the Axiom "nearly" 700 years ago, it had actually been sent well over 715 years before the events of the movie, since WALL-E takes place in 2815.