Ο Παύλος, όπως είχε δηλώσει παλαιότερα σε μεγάλη του συνέντευξη στο MVP, θεωρεί τον Πανθρακικό ένα από τα επίλεκτα κεφάλαια της προπονητικής του καριέρας. Άλλωστε, ο Πανθρακικός ήταν η πρώτη ομάδα που του έδωσε την ευκαιρία να δουλέψει σε επίπεδο Σούπερ Λιγκ, πριν ακολουθήσει ο ΠΑΟΚ και ο Αστέρας Τρίπολης. Όπως είχε πει ο Παύλος στο MVP
«με άγγιξε το πέρασμα μου από τον Πανθρακικό. Είναι από τα πιο αξιόλογα και σοβαρά σωματεία στην Ελλάδα. Είναι ένας νομός που αγαπάει το ποδόσφαιρο. Χωρίς ακρότητες και με ότι αυτό συνεπάγεται, είτε θετικά είτε αρνητικά. Πήγα στον Πανθρακικό αναλαμβάνοντας στα μέσα της σεζόν μια ομάδα της Σούπερ Λιγκ, η οποία μπορεί να είχε υποβιβαστεί, αλλά εμείς κάναμε ένα πολύ καλό δεύτερο γύρο και ο τρόπος με τον οποίο λειτουργήσαμε στον δεύτερο γύρο έτυχε θετικών σχολίων σε όλη την Ελλάδα. Κάναμε ένα σωστό προγραμματισμό για την ομάδα προκειμένου να είναι έτοιμη για τη νέα χρονιά στην Βʼ Εθνική. Ανανεώσαμε την ομάδα και δώσαμε ευκαιρίες στα νέα παιδιά. Πραγματικά θα έλεγα ότι ταράξαμε τα νερά με την εικόνα που είχαμε, παρότι ήμασταν μια ομάδα υποβιβασμένη. Γενικά κρατήσαμε ένα επίπεδο και οι φίλαθλοι έμειναν κοντά στην ομάδα μέχρι το τέλος της σεζόν. Αυτό το εξάμηνο που έκανα με τον Πανθρακικό έδωσε την ευκαιρία σε κάποιες ομάδες να ενδιαφερθούν και για ποδοσφαιριστές του Πανθρακικού, αλλά και για τον προπονητή της ομάδας. Να θυμίσω την περίπτωση του Μπέλεκ, ο οποίος πουλήθηκε στην Ουντινέζε 1,350 εκ. ευρώ, τις μεταγραφές των Αργυρίου και Ματετζίδη στην ΑΕΚ, αλλά και αυτή του Σακελλαρίου στον ΠΑΟΚ».
