Negli anni ottanta Francia, Germania, Italia, Russia e Stati Uniti avanzarono proposte di missioni nella fascia degli asteroidi, ma nessuna di esse fu approvata dagli organi preposti alla selezione. Tra queste, la più significativa era la missione congiunta russo-francese "Vesta", che avrebbe ripreso alcuni dettagli delle missioni "Vega". Da un sorvolo di Venere, le due sonde identiche avrebbero ricevuto la spinta necessaria per raggiungere la fascia degli asteroidi, dove avrebbero navigato eseguendo sorvoli ravvicinati di numerosi oggetti, tra cui Vesta. In seguito a ritardi francesi, la missione fu rinviata dal 1991 al 1994 ed il piano di volo variato in modo da sostituire Marte a Venere, del quale i russi avevano ormai acquisito una notevole conoscenza. Infine, la Francia ne cercò l'approvazione da parte dell'ESA, che tuttavia le preferì "Huygens", mentre il dissesto economico post-sovietico impedì alla Russia di procedere autonomamente.