I 1996 ble det kjent at Gjems-Onstad hadde vært overvåket av Politiets overvåkningstjeneste. Bakgrunnen for overvåkingen skal ha vært hans politiske engasjement rundt innvandringen i Norge samt hans rolle som forsvarer av en rekke høyreekstremister. Onstad reagerte sterkt på opplysningene og i særdeleshet på at Lund-kommisjonen forsvarte overvåkningen av ham.