Fowlkes foi un dos tres xogadores (os outros son Britton Johnsen e Marcus Haislip) asinaron contratos por un ano inmediatamente despois da pelexa dos Pacers contra os Pistons.
O 19 de novembro de 2004, que arrasou a formación dos Pacers coa suspensión dos seus tres mellores xogadores, Ron Artest, Jermaine O'Neal e Stephen Jackson.