השלים את המשפט הבא: לאחר שתי עונות מוצלחות למדי ללא הופעה פלייאוף, באמצע העונה ב 2004 האסטרוס היו מתמודדים. לפני העונה, האסטרוס הוסיפו את הכוכבים אנדי פטיט ורוג'ר קלמנס לקבוצה שכבר כללה כוכבים כמו לאנס ברקמן וג'ף קנט, כמו גם את גרעין באגוול וביג'יו. הם נבחרו במהרה כאחד המועדפים לזכות בליגה הלאומית. עם זאת, בהפסקה של כל הכוכבים, הם היו 44<unk>44 בעיקר בשל חוסר יכולת להבקיע ריצות, ורשומה הרע במשחקים של ריצה אחת. לאחר שזועקו לו במשחק כל הכוכבים ב-2004 שנערך בפארק מינוט מייד בזמן ששימש כמאמן בליגה הלאומית, וויליאמס פוטר והוחלף על ידי פיל גארנר, שהיה כוכב עבור מנצח המחלקה השנייה של האסטרוס ב-1986. אף על פי שרבים היו ספקניים מאוד כלפי גארנר, שהיה לו שיא בינוני בתקופות הניהול הקודמות שלו במילווקי ודיטרויט, עם עונה אחת בלבד של ניצחונות בכל אחת מהמקומות הללו (ב-1992), הקבוצה הגיבה לגארנר, שהוביל את הקבוצה לשיא של 46-26 במחצית השנייה וליגת הלאומית של ויילד קארד. הם ימשיכו לנצח את סדרת הפלייאוף הראשונה שלהם בשמונה ניסיונות, להביס את הברייבס בחמש משחקים של סדרת הדיוויזיה של הליגה הלאומית כדי להתקדם ל
אליפות הליגה הלאומית בפעם השלישית. עם זאת, הם יפסידו לסנט לואיס קארדינלס בשבעה משחקים, בעיקר על הום-ראן של ג'ים אדמונדס בסיבוב ה-12 במשחק 6.