Fowlkes byl jedním ze tří hráčů (ostatní byli Britton Johnsen a Marcus Haislip), kteří podepsali jednoroční smlouvy bez omezení v okamžiku po bitvě Pacers-Pistons.
19. listopadu 2004, který zničil Pacers' už banged-up lineup s pozastavením svých tří nejlepších hráčů, Ron Artest, Jermaine O'Neal a Stephen Jackson.