A day after troops advanced through the southern suburb of Nuaimiya, scores of IS fighters attacked them, army officers told news agencies.
The army defeated the attackers but suffered casualties, the sources said.
Reports speak of people starving to death and of being killed for refusing to fight for IS.
Falluja has always been a hotbed of Sunni defiance, becoming a symbol of resistance to US forces in violent battles in 2004