Τον Δεκέμβριο του 1998 η διοίκηση του Κώστα Καπράνα που είχε επαναφέρει την Αναγέννηση στη Β’ Εθνική και μάλιστα με προοπτικές σπουδαίας πορείας και πρωταθλητισμού, έκανε τις διορθωτικές κινήσεις στο ρόστερ της.
νας από τους παίκτες που ερχόταν για να ενισχύσει την επιθετική γραμμή των “κιτρινόμαυρων” ήταν και ο Παύλος Δερμιτζάκης! Όνομα εκείνη την εποχή, καθώς ήδη είχε διαγράψει μια σημαντική πορεία με αποκορύφωμα τις 42 συμμετοχές και τα 7 γκολ με τη φανέλα του ΠΑΟΚ το 1995 στον οποίο είχε μεταγραφεί από την ομάδα της γενέτειράς του Καβάλας!
Στην Αναγέννηση ήλθε από την δυνατή τότε ομάδα του Ρεθύμνου (ΕΑΡ) αφού προηγουμένως αγωνίστηκε με τα χρώματα του Αθηναϊκού, της Καλαμάτας, του Εργοτέλη και του Παναιγιάλειου.
Στη σπάνια φώτο του neosagon.gr ο Παύλος Δερμιτζάκης ως ποδοσφαιριστής της Αναγέννησης μετά από αγώνα με τον Απόλλωνα Καλαμαριάς.
