Ljúktu eftirfarandi setningu: Eftir tvö nokkuð vel heppnuð tímabil án leikja í úrslitakeppninni voru Astros í fyrstu uppáhaldi til að vinna 2004 NL pennant. Ūeir bættu Andy Pettitte í leikskķla sem ūķttist vera međ stjörnumönnum eins og Lance Berkman og Jeff Kent auk ūeirra Bagwell og Biggio. Roger Clemens, sem var hættur eftir tímabilið með New York Yankees, samþykkti að ganga til liðs við fyrrverandi liðsfélaga sinn Pettitte á Astros fyrir 2004. Í eins árs samningnum voru einstök skilyrði, eins og möguleiki fyrir Clemens að vera heima í Houston í ákveðnum vegferðalögum þegar hann var ekki áætlaður til að kasta. Þrátt fyrir snemma spár um árangur, Astros hafði miðlungs 44<unk>44 skrá á All-Star hlé. Skortur á framleiðslu og léleg staða í þéttum leikjum voru helstu vandamálin. Eftir að hafa verið buð á All-Star leiknum 2004 sem haldinn var í Houston, var Jimy Williams leikstjórinn rekinn og skipt út fyrir Phil Garner, stjörnu á deildinni sem vann Astros árið 1986. Astros voru með 46 á móti 26 í seinni hluta tímabilsins undir stjórn Garner og unnu sér Wild Card sæti í NL. Astros sigruđu Braves 3 fyrir 2 í deildarkeppninni, en myndu tapa
National League Championship Series fyrir St. Louis Cardinals í sjö leikjum. Clemens hlaut sjöunda Cy Young verðlaunin árið 2004. Að auki hjálpaði viðbót Carlos Beltrán á miðjum tímabili í viðskiptum við Kansas City Royals Astros gríðarlega í riðli þeirra. Þrátt fyrir sögusagnir um skipti á miðju tímabilinu, reyndi Beltrán að vera mikilvægur fyrir vonir liðsins, og sló átta heimahlaup í eftir tímabilinu. Þrátt fyrir að hann hefði fullyrt að hann vildi vera áfram hjá Astros, skrifaði Beltrán undir langtímasamning við New York Mets þann 9. janúar 2005.