Απρόσμενο σύμμαχο βρήκε ο Νίκος Ανδρουλάκης στο πρόσωπο του Κυριάκου Βελόπουλου που εξαπέλυσε σφοδρή επίθεση στον Χάρη Δούκα. Ο πρόεδρος της Ελληνικής Λύσης σχολίασε ότι η επιλογή του δημάρχου Αθηναίων να διεκδικήσει την προεδρία του ΠΑΣΟΚ πριν καν συμπληρώσει έναν χρόνο στο δημαρχιακό αξίωμα απαξιώνει την πολιτική.
Ανέφερε ότι ο κ. Δούκας λειτουργεί «καιροσκοπικά και πολιτικάντικα», ενώ επιχείρησε να συνδέσει μια διαφήμιση της χρεοκοπημένης -όπως την χαρακτήρισε- Εταιρείας Ανάπτυξης και Τουριστικής Προβολής Αθηνών σε εφημερίδα, με τον πρωτοσέλιδο τίτλο της «Νίκο χάσαμε, φύγε», που – όπως είπε – στρέφεται κατά του Νίκου Ανδρουλάκη.