Ο Παύλος εδώ και 16 χρόνια εργάζεται ως δάσκαλος χορού, ενώ από το 2005 έχει τη δική του σχολή «Dance Legend».

Διαθέτει πτυχία: IDTA Latin Gold, Zumba certified instructor, ενώ έχει παρακολουθήσει μαθήματα και σεμινάρια πάνω σε Latin & ballroom χορούς, με μερικούς από τους καλύτερους προπονητές, τόσο στην Ελλάδα όσο και στο εξωτερικό.

Το 2007 έλαβε μέρος στο τηλεοπτικό show «So you Think You Can Dance» φτάνοντας μέχρι την τελική πεντάδα.

Το 2011 συμμετείχε ως χορευτής και χορογράφος στην ελληνική αποστολή της Eurovision για το Ζεϊμπέκικο του Λούκα Γιώρκα.