Ο Έλληνας κεντρικός αμυντικός μπήκε πλέον στο κλειστό κλαμπ των ποδοσφαιριστών του Δικεφάλου που έχουν καταγράψει τριψήφιο αριθμό συμμετοχών στην κορυφαία κατηγορία του ελληνικού ποδοσφαίρου.

Η πρώτη του εμφάνιση στο πρωτάθλημα ήρθε στις 28 Ιουνίου 2020, όταν πέρασε ως αλλαγή στις καθυστερήσεις της εκτός έδρας αναμέτρησης του ΠΑΟΚ με τον Άρη, με τον Δικέφαλο να επικρατεί 2-0.

Μιχαηλίδης: Έγινε 100άρης στη Super League με τον ΠΑΟΚ

Το πρώτο του γκολ στη Super League ήρθε μόλις στη δεύτερη βασική του παρουσία και τρίτη συνολικά συμμετοχή, στις 4 Ιουλίου 2020, όταν σκόραρε στην εκτός έδρας ισοπαλία 2-2 του ΠΑΟΚ με τον ΟΦΗ.

Λίγες ημέρες αργότερα, στις 8 Ιουλίου, ο Μιχαηλίδης πήρε για πρώτη φορά φανέλα βασικού σε αγώνα πρωταθλήματος, στην εντός έδρας αναμέτρηση με τον Παναθηναϊκό, η οποία ολοκληρώθηκε χωρίς τέρματα.