Fowlkes oli üks kolmest mängijast (teised olid Britton Johnsen ja Marcus Haislip), kes allkirjastasid üheaastase lepingu vahetult pärast Pacers Pistonsit.
19. novembril 2004, mis hävitas Pacers'i juba rikutud koosseisu nende kolme parima mängija, Ron Artesti, Jermaine O'Neali ja Stephen Jacksoni peatamisega.