Infine, la Francia e la Russia idearono una missione congiunta denominata "Vesta", che avrebbe ripreso alcuni dettagli delle missioni "Vega". Da un sorvolo di Venere, 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 le comete &lt;a href="22P/Kopff"&gt;22P/Kopff&lt;/a&gt; e &lt;a href="78P/Gehrels"&gt;78P/Gehrels&lt;/a&gt;, alcuni asteroidi e 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 cercò di fare in modo che la propria quota fosse ridistribuita nell'ESA, che tuttavia le preferì "Huygens". La Russia, allora, la riorganizzò in "Mars-Aster", ma il dissesto economico post-sovietico le impedì di procedere autonomamente.