Rustad har politisk bakgrunn som medlem i Sosialistisk Ungdomsforbund, men kom senere til å bryte med dette politiske ståstedet. Bernt Olufsen har hevdet at Rustad var tilknyttet Arbeidernes kommunistparti, men Rustad har selv avkreftet denne tilknytningen.