Originariamente il volo dell'STS-115 venne programmato per l'aprile 2003. Tuttavia, il disastro del "Columbia" costrinse la NASA a sospendere tutti i voli al fine di determinare le cause dell'incidente. Successivamente la NASA lanciò due voli di test STS-114 e STS-121 per verificare la capacità dello Shuttle a continuare le operazioni della Stazione Spaziale Internazionale. L'equipaggio venne selezionato già nel 2002, venne tenuto in attesa per circa cinque anni. Nel caso fosse stata necessaria una missione di soccorso sarebbe stata pronta la STS-301 ma non prima dell'11 novembre 2006.