I 2008 markerte Ullmann seg som en sterk kritiker av stalinistgruppa Tjen folket, og oppfordret medlemmene i gruppa til å melde seg ut av Rødt. Han beskrev tankegodset til Tjen folket som «søppel og skrot». Alle kjente medlemmer av Tjen Folket ble siden ekskludert fra Rødt.