Swój pierwszy spacer kosmiczny, Koch miała wykonać – wraz z Anne McClain – 29 marca 2019 roku. Miał to być pierwszy kobiecy spacer kosmiczny. Jednak problemy z rozmiarami skafandra spowodowały, że zamiast McClain udział w EVA wziął Hague. Pierwszy kobiecy spacer kosmiczny odbył się dopiero 18 października 2019 roku. Wzięły w nim udział Christina Koch i Jessica Meir. Był to pierwszy spacer Koch. W czasie tego spaceru kosmicznego Koch i Meir dokonały długotrwających napraw: serii aktualizacji systemów zasilania MSS i obserwatoriów fizyki.
W związku ze zmianami związanymi z agendą programu Rozwoju Załogi Lotów Komercyjnych, 17 kwietnia 2019 roku podjęto decyzję o przedłużeniu misji Koch do lutego 2020 r., co oznaczało zadanie rekordowego pobytu kobiety w przestrzeni kosmicznej; równocześnie był to pierwszy przypadek, kiedy dokonano zmiany misji NASA dla astronauty przebywającego w kosmosie po raz pierwszy. Sojuz MS-13 z Koch, Parmitano i Skworcowem na pokładzie odłączył się od Międzynarodowej Stacji Kosmicznej 6 lutego 2020 roku o 5:50 UTC i wylądował w Kazachstanie w pobliżu miasta Żezkazgan o 9:12 UTC. Powrót po ponad 328 dniach w przestrzeni kosmicznej był najdłuższym ciągłym pobytem kobiety w kosmosie.