Αρκετά καλή είναι η παράδοση που έχει δημιουργήσει ο Χοσέ Λουίς Μεντιλίμπαρ στα παιχνίδια με τον ΠΑΟΚ στο γήπεδο της Τούμπας. Ο Βάσκος στην κανονικά διάρκεια του πρωταθλήματος όχι απλά δεν χάνει στη Θεσσαλονίκη από την ομάδα του Λουτέσκου, αλλά πετυχαίνει και σημαντικές νίκες.
Το πρώτο του παιχνίδι για το ελληνικό πρωτάθλημα όταν ανέλαβε τον Ολυμπιακό το έπαιξε με τον ΠΑΟΚ, στην Τούμπα. Τότε είχε νικήσει με σκορ 4-1 και πάλι ήταν ένα ματς μετά από Ευρώπη και μετά από εκείνο το 1-0 επί της Φερεντσβάρος στο Φάληρο.
Πέρσι στην κανονική διάρκεια του πρωταθλήματος ο Ολυμπιακός νίκησε με σκορ 3-2 τον ΠΑΟΚ σε ένα ματς πολύ κομβικό για την ομάδα του Πειραιά, αφού βρισκόταν σε μία περίοδο που δεν είχε θετικά αποτελέσματα. Και εκείνο το ματς έγινε μετά από ευρωπαϊκό παιχνίδι. Συγκεκριμένα είχε παίξει λίγες ημέρες μετά το 1-1 με τη Ρέιντζερς στο Καραϊσκάκη.
Κάτι άλλο που έχει τη σημασία του αυτή την διετία που βρίσκεται στην τεχνική ηγεσία ο Μεντιλίμπαρ είναι πως πάντα με τον ΠΑΟΚ στην Τούμπα έχει εκπλήξεις η ενδεκάδα. Πάντα κάτι σκαρφίζεται ο 64χρονος τεχνικός και μάλιστα του βγαίνει. Επίσης στα παιχνίδια με τον ΠΑΟΚ αποδεικνύονται καθοριστικοί οι επιθετικοί, αφού αυτοί είναι που σκοράρουν.
Συγκεκριμένα στο 1-4 της πρώτης χρονιάς του Μεντιλίμπαρ έχει ξεκινήσει βασικός ο Ναβάρο και έχει ανοίξει το σκορ, ενώ δύο γκολ έχει βάλει και ο Ελ Κααμπί προερχόμενος από τον πάγκο.
Στο περσινό παιχνίδι ξεκίνησε βασικός ο Κωστούλας που επίσης άνοιξε το σκορ, ενώ γκολ σημείωσε και ο Ελ Κααμπί.
