Dopo l'incidente dello Shuttle "Columbia", la NASA decise che sarebbero stati necessari due nuovi voli di test e che le attività originalmente svolte nella missione STS-114 sarebbero dovute essere divise in due missioni a causa dei test di sicurezza supplementari. Prima dell'incidente, le missioni STS-118 e STS-121 erano assegnate al "Columbia". La missione STS-118, anch'essa diretta verso la ISS fu riassegnata al "Discovery" ma in seguito assegnata all"Endeavour".