I januar 2013 ble Paludan gitt et 5-års besøksforbud, som forbød ham å kontakte en da 24 år gammel mann som han hadde forfulgt siden 2010, da de begge begynte ved Københavns Universitet. Til tross for besøksforbudet fortsatte trakasseringen til desember 2013. I 2015 ble Paludan bøtelagt for å ha fornærmet politimannen som håndterte forfølgelsessaken.