השלים את המשפט הבא: ב-2002, וויליאמס הפך למנהל של ה"יוסטון אסטרוס". בזמן ששימש כמאמן של הליגה הלאומית במשחק האול סטאר 2004 ביוסטון - בתקופה שבה האסטרוס נאבקו ב-.500 - הקהל בפארק מינט מייד של יוסטון הגיב להקדמתו של ויליאמס בתגובה מעורבת בהחלט, בניגוד לתשואות שניתנו בדרך כלל לחברי הקבוצה המקומית שהוצגו במשחק האול סטאר. למחרת, האסטרוס פיטרו את ויליאמס ושני מאמנים ראשיים, לאחר שחיכו עד אחרי החגיגות כדי להימנע מביכה ציבורית. וויליאמס הוחלף על ידי פיל גארנר, שהוביל את האסטרוס ל
2004 ליגת האליפות הלאומית, אבל נפלה משחק אחד קצר של הולך ליוסטון הראשון אי פעם סדרת העולם. (בשנה שלאחר מכן, גרנר הוביל את האסטרוס לסדרה העולמית.) ויליאמס סיים עם שיא של 215 ניצחונות ו-197 הפסדים.