Napisati nadaljevanje za ta odstavek - V letu 2002 je Williams 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 National League Championship Series leta 2004.
A Houstonju je manjkalo ene tekme za prvo svetovno prvenstvo. Naslednje leto je Garner vodil Astrose do svetovnega prvenstva. Williams je končal s rekordom 215 zmag in 197 porazov.