Παραδοσιακά δύσκολα είναι τα παιχνίδια του ΠΑΟΚ με τον Ατρόμητο στην Τούμπα καθώς η προϊστορία δείχνει πως η ομάδα του Περιστερίου βρίσκει τρόπο να παίρνει βαθμό ή βαθμούς. Συνολικά 13 παιχνίδια έχουν γίνει μέχρι τώρα στη Θεσσαλονίκη ανάμεσα στις δυο ομάδα με απολογισμό 7 νίκες του ΠΑΟΚ, 4 νίκες του Ατρόμητου και 2 ισοπαλίες. Φέτος άλλωστε, στον αγώνα πρωταθλήματος κατάφερε να αποσπάσει το 0-0.
Αναλυτικά τα παιχνίδια:
| ΗΜΕΡΟΜΗΝΙΑ | ΑΓΩΝΑΣ | ΑΠΟΤΕΛΕΣΜΑ |
| 08/04/1973 | ΠΑΟΚ – Ατρόμητος | 2-1 |
| 27/04/1975 | ΠΑΟΚ – Ατρόμητος | 5-1 |
| 16/05/1976 | ΠΑΟΚ – Ατρόμητος | 1-2 |
| 20/02/1977 | ΠΑΟΚ – Ατρόμητος | 2-1 |
| 04/01/1981 | ΠΑΟΚ – Ατρόμητος | 2-0 |
| 10/09/2005 | ΠΑΟΚ – Ατρόμητος | 2-2 |
| 10/12/2006 | ΠΑΟΚ – Ατρόμητος | 0-3 |
| 30/03/2008 | ΠΑΟΚ – Ατρόμητος | 1-0 |
| 30/01/2010 | ΠΑΟΚ – Ατρόμητος | 1-0 |
| 28/11/2010 | ΠΑΟΚ – Ατρόμητος | 0-1 |
| 10/12/2011 | ΠΑΟΚ – Ατρόμητος | 3-1 |
| 20/05/2012 | ΠΑΟΚ – Ατρόμητος | 0-1 |
| 13/01/2013 | ΠΑΟΚ – Ατρόμητος | 0-0 |
