Sezon 2004 był inny dla Garnera. Po powolnym starcie Houston Astros pod kierownictwem ówczesnego menedżera Jimy'ego Williamsa, Garner został wprowadzony w połowie sezonu, aby zastąpić Williamsa i doprowadził Astros do miejsca w National League Wild Card, ostatecznie przegrywając w siedmiu meczach z St.
- Co? Zespół doświadczył kolejnej powolnej startu w 2005 roku, ale po raz kolejny pobiegł pod koniec sezonu i wrócił, aby wygrać kolejną Wild Card w National League. Tym razem, Houston pokonał St. Louis Cardinals w National League Championship Series w sześciu meczach i wygrał banderol tylko po to, by zostać pokonany przez Chicago White Sox w World Series.