Sezona 2004 je bila drugačna za Garnerja. Po počasnem začetku Houston Astrosa pod takratnim trenerjem Jimym Williamsom je bil Garner v sredini sezone pripeljan, da bi zamenjal Williams in Astros pripeljal v National League Wild Card, s čimer je na koncu izgubil v sedmih tekmah proti St.
-Kaj? Ekipa je leta 2005 spet počasi začela, vendar je konec sezone spet zmagala in se vrnila, da bi osvojila še eno divjo karto Nacionalne lige. Tokrat je Houston v šestih tekmah premagal St. Louis Cardinals v seriji prvakov nacionalne lige in osvojil zastavko, da bi ga v svetovnem prvenstvu premagal Chicago White Sox.