在沒有進球季的兩個相當成功的賽季後, 他們加入了明星投手安迪佩蒂特 (Andy Pettitte), 羅傑·克萊門斯在紐約洋基隊的賽季結束後退役, 這份為期一年的合約包含了獨特的條件, 儘管早先預測成功, 太空人隊在全明星休息時的成績只有44比44分. 球隊在近距離比賽中缺乏跑步量和糟糕的成績是主要問題. 在2004年在休斯頓舉辦的全明星賽中受到<unk>斥後, 經理吉米威廉姆斯被解雇, 在加納的帶領下, 阿斯特羅隊在下半賽季取得了46比26的成績, 獲得了聯邦聯盟的野人卡. 奧斯托隊在分區賽中以3比2擊敗勇士隊,
在七場比賽中擊敗聖路易斯紅雀隊. 克萊門斯在2004年獲得了第七個賽陽獎. 卡洛斯·貝爾特蘭在季中與堪薩斯城皇家隊的交易也幫助了阿斯特羅隊在季後賽的進步. 儘管有傳言說他會在季後賽中換球, 儘管他曾表示希望留在太空人隊, 但在2005年1月9日, 貝爾特蘭與紐約大都會隊簽署了長期合約.