Ullmann spilte en viktig rolle i sammenslåingen av AKP og RV til det nye partiet Rødt. På RVs landsmøte i 2005 foreslo han at partiene skulle innlede forhandlinger om å slå seg sammen. I 2007 var sammenslåingsprosessen gjennomført og Rødt ble stiftet.