Høeg ble i 2013 ilagt en bot på kroner for å ha plaget en innvandrerkvinne på hennes arbeidsplass. Han skal ha gjentatte ganger oppsøkt og plaget en kvinnen på hennes arbeidsplass på grunn av hennes bruk av hijab. Høeg ble anmeldt for plagsom, skremmende eller hensynsløs atferd. Høeg ble også ilagt et besøksforbud mot kvinnen.