Im Dezember 1985 wurde Shaw als Kommandant für die Mission STS-61-N des US-Verteidigungsministeriums eingeteilt. Als weitere Crewmitglieder waren Pilot Mike McCulley, die Missionsspezialisten James Adamson, David Leestma und Mark Brown sowie die Nutzlastspezialisten Frank Casserino (MSE) und Lawrence Skantze (DoD) vorgesehen. Dieser Flug sollte im September 1986 starten, wurde jedoch nach der Challenger-Katastrophe am 28. Januar 1986 abgesagt.