A program első kézzel fogható lépése 2016-ban jön el, amikor elindulnak az első, Mars körül keringő, és a bolygó atmoszféráját vizsgáló szondák. Ezeket az ESA tudósai és mérnökei építik meg, és a NASA juttatja el a Marsig őket. A következő lépés egy felszíni, automatikus meteorológiai állomás telepítése lesz, majd 2018-ban indulnak az amerikai és európai Mars-járók a vörös bolygóra. A tervek szerint 2020-ra Mars-járók egész hálózata fog felderítő munkát végezni a bolygó felszínén.