Την απόκτηση του 29χρονου μέσου ανακοίνωσε ο Νέστος Χρυσούπολης. Ο Παύλος Ευθυμιάδης προπονούταν, ήδη, εδώ και ένα διάστημα, με τη νέα του ομάδα και σήμερα (8/9) υπήρξε και η επίσημη ανακοίνωση της καβαλιώτικης ομάδας. Το νέο μεταγραφικό απόκτημα του Νέστου, ξεκίνησε την καριέρα του στα τμήματα υποδομής της Ξάνθης, ενώ στη συνέχεια αγωνίστηκε, μεταξύ άλλων, σε Ολυμπιακό Λουτρακίου, Πυρσό Γρεβενών, Ατρόμητο Πειραία, Ένωση Ερμιονίδας, Πανελευσινιακό, ΑΕ Ηράκλειο , ΑΟ Ζευγολατιού και στην τσέχικη Ζενίτ Τσέσλαβ. Η λιτή ανακοίνωση του Νέστου, στον επίσημο λογαριασμό του συλλόγου, στο Facebook, αναφέρει: «Ακόμη μια μεταγραφή για την Νεστάρα μας! Ο Ευθυμιάδη Παύλος. Παύλο Καλώς ήρθες στην Νεστάρα μας!».