Astronautów oraz kabinę Apolla 16 przetransportowano na pokład lotniskowca USS „Ticonderoga”.
STS-4 27 czerwca 1982 Mattingly po raz drugi znalazł się w kosmosie. Był dowódcą wahadłowca Columbia podczas misji STS-4, czwartego i zarazem ostatniego lotu testowego w ramach programu Space Shuttle. Drugim członkiem załogi (pilotem) był Henry Hartsfield. Podczas 7-dniowej wyprawy obaj astronauci po raz pierwszy wykonali eksperymenty o charakterze wojskowym. Zadania były utajnione do tego stopnia, że do mediów nie dotarły żadne zdjęcia z ładowni wahadłowca, nadto zakodowano część rozmów astronautów, które prowadzili z ośrodkiem kontroli lotów. Podczas startu obie rakiety wspomagające zatonęły w Oceanie Atlantyckim, ponieważ nie otworzyły się ich główne spadochrony. W czasie pobytu na orbicie załoga promu testowała zdalny manipulator RMS (Remote Manipulator System). Ładunek użytkowy Columbii stanowił m.in. IECM (Induced Environment Contamination Monitor) – przyrząd do monitorowania zanieczyszczeń. Ponadto przeprowadzono kilka eksperymentów technologicznych dla firm prywatnych. Mattingly w kabinie promu założył skafander EMU (służący do wyjść w otwarta przestrzeń kosmiczną), ale nie opuszczał Columbii, ponieważ to zadanie było przewidziane dla następnej misji.