Η υποψηφιότητα του για τη δημαρχία της Αθήνας ήταν αναμενόμενο πως θα φέρει και πολλά αρνητική σχόλια, μα και αηθείς επιθέσεις. Ειδικά από μέσα που είναι σεσημασμένα σε αυτό. Ο Παύλος Γερουλάνος ρωτήθηκε σε συνέντευξη του για το δημοσίευμα που τον ήθελε να έχει ερωτικές σχέσεις με τον Απόστολο Γκλέτσο. «Ο Παύλος Γερουλάνος σχολιάζει το δημοσίευμα που τον συνδέει με τον Γκλέτσο [βίντεο]»