Υποτίθεται ότι η Πάφος είναι η πόλη και επαρχία του Χριστοδουλίδη. Κατάγεται από τη Γεροσκήπου και έχει ρίζες στη Χούλου. Με λίγα λόγια, ανήρ Πάφιος με τα ούλλα του. Κι όμως, ο Μικρός Νίκος έχασε στην Πάφο συνολικά. Την επαρχία στις ευρωεκλογές την κέρδισε ο Φειδίας σχεδόν με 23% και όχι κάποιο από τα κόμματα που τον στήριξαν! Οδυνηρή ήττα υπέστη και στις εκλογές περιφερειάρχη, αφού ο άνθρωπός του, ο Κωστάκης Κωνσταντίνου, έχασε από τον Πιττοκοπίτη για 38 φαρμακερές ψήφους. Στα αστικά κέντρα υποστήριζε τον Εύρο για δήμαρχο Πάφου, αλλά κατατροπώθηκε με 60% από τον Φαίδωνα. Υποστήριζε στην Πόλη της Χρυσοχούς τον Κυριάκο Κλεάνθους, αλλά τελικά εξελέγη ο πολιτικός φίλος και συνοδοιπόρος του Φούλλη, ο κ. Γιώτης Παπαχριστοφή. Το μεγάλο πατατράκ βέβαια ο Χριστοδουλίδης το έπαθε στη γενέτειρά του τη Γεροσκήπου. Υποστήριξε φανερά τον Κυριάκο Χατζηβασίλη για τον οποίο έκανε εμφανή καμπάνια (όπως έκανε και για τον Παπαχαραλάμπους στον Στρόβολο), αλλά τελικά κέρδισε ο Νίκος Παλιός.
Θουκύς