Seu voo inaugural fora originalmente marcado para o ano de 2001, como parte da construção da Estação Espacial Internacional. Mais especificamente, o objetivo da missão seria transportar e instalar o módulo construído no Brasil (conhecido como "Express Pallet"). Devido o atraso das entregas que o Brasil deveria fazer forçaram, no entanto, o adiamento da missão para 2003. Ao se aproximar a data, persistentes problemas financeiros indicavam novo adiamento, mas o acidente que resultou na destruição do ônibus espacial "Columbia", em fevereiro de 2003, suspendeu todos os voos da NASA por tempo indeterminado.