Kjuus ble for alvor kjent i mediene i midten av 1990-årene gjennom en rekke kontroversielle uttalelser om «ikke-hvite» mennesker i Norge. Blant annet gikk han og hans parti inn for å sterilisere «den fremmede parten» i raseblandede parforhold, dersom vedkommende ikke ville skille lag og flytte ut av landet. Det samme skulle gjelde for parets felles barn. I programmet sto det at adoptivbarn bare skulle få lov til å bli i Norge dersom de lot seg sterilisere og hvis man allikevel ble gravid, skulle man ta abort. Dette førte til at han ble anmeldt og idømt 60 dagers betinget fengsel og 20 000 kroner i bot av Oslo byrett i 1996 for rasistiske ytringer. Dommen ble stadfestet av Høyesterett i 1997. I 1998 klaget han dommen inn til Menneskerettighetsdomstolen i Strasbourg, men de avviste saken i 2000 med henvisning til at «det opplagt ikke forelå noen menneskerettighetskrenkelse». I 2001 begjærte han saken gjenopptatt, men Høyesteretts kjæremålsutvalg avvist begjæringen. I 2004 forsøkte han å få saken gjenopptatt hos den nyopprettede Gjenopptakelseskommisjonen, men kommisjonen konkluderte samme år med at «det ikke foreligger særlige forhold som gjør det tvilsomt om dommen er riktig, og at tungtveiende hensyn tilsier at spørsmålet om siktedes skyld blir prøvd på nytt». Avgjørelsen var enstemmig og var det første vedtaket som kommisjonen fattet.