Den 14. januar 1990 ble hun valgt til det britiske kommunistpartiets første kvinnelige leder. Hun etterfulgte Gordon McLennan, som hadde sittet som leder i 14 år. I desember 1990 vedtok partiet å fjerne marxismen fra partiprogrammet, og å tilføye programposter som ville gi partiet en «grønn profil». Samtidig ble det foreslått å endre partinavnet; Temple støttet da forslaget om å døpe om partiet til "Rødt parti". Partiet hadde rundt 6000 medlemmer i 1990; på det meste hadde medlemstallet vært oppe i 40 000. I april 1991 vedtok partiets delegater å endre partinavnet til The Democratic Left («Det demokratiske venstre»). I 1999 ble The Democratic Left til tenketanken New Politics Network, som Nina Temple var direktør for frem til 2004.