zdecydowano, że w szkoleniu wraz z Krikalowem będzie uczestniczył Władimir Titow jako jego dubler.
Krikalow wziął udział w locie STS-60, pierwszej łączonej Amerykańsko-Rosyjskiej Misji Wahadłowca. W trakcie misji STS-60, rozpoczętej 3 lutego 1994 r., na orbitę wyniesiono platformy badawcze Space Habitation Module-2 oraz Wake Shield Facility. Podczas ośmiodniowego lotu, załoga wahadłowca Discovery przeprowadziła szereg eksperymentów związanych z materiałoznawstwem, a także dokonała obserwacji Ziemi i badania śladów życia. Krikalow wykonał kilka zabiegów przy użyciu Systemu Zdalnej Manipulacji (Remote Manipulator System). Pokonawszy odległość 130 obwodów orbity okołoziemskiej (6 370 334 km), STS-60 wylądował w Centrum Kosmicznym im. J.F. Kennedy’ego na Florydzie (Kennedy Space Center) w dniu 11 lutego 1994 r.
Po ukończeniu misji na wahadłowcu amerykańskim, Krikalow powrócił do służby w Rosji. Okresowo powracał do Centrum Kosmicznego im. Lyndona B. Johnsona w Houston, gdzie w Centrum Kontroli Lotów współpracował z amerykańskimi kontrolerami oraz naziemnymi kontrolerami w Rosji, wspierającymi łączone misje amerykańsko-rosyjskie. Krikalow uczestniczył w kontroli lotów wahadłowców STS-63, STS-71, STS-74 i STS-76.