A Gemini-3 sikerére alapozva és Leonov űrsétájától felpaprikázva a Gemini-4-re hatalmas technikai ugrás várt: meg kellett mutatnia, hogy az amerikaiak is tudnak valamit az űrhajózásról. A NASA elhatározta, hogy az ő űrhajósai is űrsétát tesznek.