Fowlkes był jednym z trzech zawodników (drugimi byli Britton Johnsen i Marcus Haislip), którzy podpisali roczne kontrakty bezpośrednio po walce z Pacers Pistons
19 listopada 2004 roku, który zniszczył Pacers' już banged-up lineup z zawieszenia ich trzech najlepszych graczy, Ron Artest, Jermaine O'Neal i Stephen Jackson.