Son premier vol spatial a été Gemini 10, au cours duquel lui et le pilote de commandement John Young ont effectué deux rendez-vous avec différents vaisseaux spatiaux, et Collins a entrepris deux EVE.
Il a essayé d'entrer dans le deuxième groupe d'entraînement des astronautes, mais il a été accepté.