Fowlkes va ser un dels tres jugadors (els altres eren Britton Johnsen i Marcus Haislip) que van signar contractes d'un any immediatament després de la baralla dels Pacers contra els Pistons
el 19 de novembre de 2004, que va devastar els Pacers ja batut-up alineació amb les suspensions dels seus tres millors jugadors, Ron Artest, Jermaine O'Neal i Stephen Jackson.