Izpolnite naslednji stavek: Williams je leta 2002 postal trener Houston Astros. Medtem ko je kot trener Nacionalne lige na All-Star igri leta 2004 v Houstonu - v času, ko so se Astrosi borili pri oznaki.500 - se je množica v Houstonskem Minute Maid Parku odzvala na predstavitev Williamsove z odločno mešano reakcijo, v nasprotju z ovacijami, ki jih običajno dobijo člani domače ekipe, ki so predstavljeni na All-Star igri. Naslednji dan so Astrosi odpustili Williama in dva glavna trenerja, ker so verjetno čakali do konca praznovanj, da bi se izognili javni sramoti. Williams je bil zamenjan s Philom Garnerjem, ki je Astros pripeljal do
2004 National League Championship Series, vendar je padel eno tekmo manj od tega, da bi Houston prvič šel na svetovno serijo. Naslednje leto je Garner vodil Astrose do svetovnega prvenstva. Williams je končal s rekordom 215 zmag in 197 porazov.