“哥倫比亞”號的第21次飛行始于1996年11月19日，歷時17天15小時53人26秒（至主機關閉時止，）打破了原來由該機保持的最長飛行時間紀錄。位于美國佛羅里達州的肯尼迪航天中心當時遇到惡劣天氣，使“哥倫比亞”號的著陸不得不推遲了兩天。
