Ende 1963 war Borman als Ersatzpilot für den Jungfernflug Gemini 3 vorgesehen. Durch die Fluguntauglichkeit des vorgesehenen Gemini-3-Kommandanten Alan Shepard und die Verschiebung der Missionsprofile wurde Borman dann jedoch Ersatz-Kommandant von Gemini 4, was am 27. Juli 1964 der Öffentlichkeit mitgeteilt wurde.
Nach dem Flug von Gemini 4 im Juni 1965 wurde Borman zum Kommandanten von Gemini 7 nominiert. Borman war damit nach James McDivitt der zweite NASA-Astronaut, dem schon beim ersten Flug das Kommando über ein Mehrpersonenraumschiff übertragen wurde. Zusammen mit Jim Lovell umkreiste er vom 4. Dezember bis zum 18. Dezember 1965 die Erde, ein Langzeitrekord, der erst 1970 von der Besatzung von Sojus 9 gebrochen wurde.
Nach der Katastrophe von Apollo 1, bei der drei Astronauten ums Leben kamen, war Frank Borman Mitglied der Untersuchungskommission. In der Folge bekam er die Aufgabe, das Team zum Umbau der Apollo-Kommandokapsel zu leiten.
Nachdem die NASA die Planungen für bemannte Weltraumflüge wieder aufgenommen hatte, wurden am 20. November 1967 die Einteilungen für den zweiten und dritten Apolloflug (Missionen D und E) bekannt gegeben. Borman war als Kommandant für Mission E vorgesehen. Zusammen mit ihm wurden Michael Collins und William Anders eingeteilt. Dies sollte der erste bemannte Flug der neuen Rakete Saturn V werden und bis zu 11 Tage dauern.
Im Sommer 1968 zeichnete sich jedoch ab, dass die Mondlandefähre, die im zweiten bemannten Apolloflug (der Mission D) getestet werden sollte, nicht rechtzeitig einsatzbereit sein würde. Im August entschied die NASA, vorerst ohne die Öffentlichkeit zu informieren, dass die Mission E vorgezogen werden könnte und Bormans Team den Mond umrunden sollte. Allerdings musste sich Michael Collins einer Operation unterziehen und wurde durch Jim Lovell ersetzt.
Nachdem die Mission C (Apollo 7) erfolgreich verlaufen war, entschied die NASA am 10. November endgültig, dass Bormans Mannschaft die erste sein sollte, die zum Mond fliegt. Der historische Flug von Apollo 8 begann am 21. Dezember 1968 und dauerte sieben Tage. Für Borman war dies der zweite und letzte Raumflug. Er war einer der wenigen Astronauten des Gemini- und Apollo-Projekts, die selbst nie als Verbindungssprecher (Capcom) gearbeitet hatten.
Am 1. Juli 1970 schied Frank Borman bei der NASA aus und ging zur amerikanischen Fluggesellschaft Eastern Air Lines, zuerst als Vizepräsident, ab 1976 als Vorsitzender.
Nach dem Tod von Anatoli Filiptschenko am 7. August 2022 war Borman der älteste noch lebende Raumfahrer. Nach seinem Tod ging diese Position an den nur 11 Tage jüngeren Jim Lovell über, der gemeinsam mit Borman zur Apollo-8-Besatzung gehört hatte. Frank Borman verstarb im November 2023 im Alter von 95 Jahren in Billings, Montana.

