«Τραυματική» είναι η εμπειρία του ΠΑΟΚ όταν αντιμετωπίζει το Περιστέρι στην Αθήνα. Το Κ.Γ «Ανδρέας Παπανδρέου», η έδρα του Περιστερίου είναι από τα γήπεδα όπου ο «Δικέφαλος του Βορρά» έχει την χειρότερη συγκομιδή νικών εκτός έδρας. Αν εξαιρεθεί το διάστημα από το 1989 έως και το 1996 όπου ο ΠΑΟΚ σε μια 7ετια πέτυχε έξι νίκες, στα υπόλοιπα παιχνίδια δείχνει να μην βρίσκει το «αντίδοτο» για το «διπλό».
Το Περιστέρι ιδρύθηκε το 1971, με τον αείμνηστο Πλούταρχο Βυλλιώτη να «υπογράφει» την σύσταση του καταστατικού του συλλόγου. Ύστερα από μία πετυχημένη διαδρομή στις μικρότερες κατηγορίες, κέρδισε το 1989 την παρθενική της συμμετοχή στην Α1 και μέσα σε λίγα χρόνια εδραιώθηκε στην συνείδηση των φιλάθλων ως μία από τις ισχυρές δυνάμεις του αθλήματος.
Το 2001 ήταν η χρονιά που το Περιστέρι έφτασε πιο μακριά από ποτέ. Έχασε την πρωτιά στην κανονική διάρκεια του πρωταθλήματος της Α1 στο γκολ άβερεϊτζ από τον Παναθηναϊκό και στην συνεχεία διέγραψε μία θαυμαστή πορεία στα πλέι οφ, η οποία ολοκληρώθηκε με την κατάκτηση της τρίτης θέσης.
Το κατόρθωμα αυτό επαναλήφθηκε δύο χρόνια αργότερα (2002-2003), με τους Περιστεριώτες να χάνουν στις λεπτομέρειες στην ημιτελική σειρά των πλέι οφ από τον μετέπειτα πρωταθλητή Παναθηναϊκό.
2002-2003 (16η αγωνιστική) Κανονική Περίοδος Περιστέρι- ΠΑΟΚ 93-95
Την συγκεκριμένη σεζόν ο ΠΑΟΚ πήρε για πρώτη φορά και τελευταία μετά την περίοδο 1996-97 εκτός έδρας νίκη με 95-93 στο «Ανδρέας Παπανδρέου» σε ένα παιχνίδι διαφήμιση του επιθετικού μπάσκετ. Με προπονητή τον Μπανε Πρέλεβιτς ο ΠΑΟΚ στην παρθενική του χρονιά στην Α1 ως ασισταντ και αντίπαλο του τον νυν τεχνικό του Παναθηναϊκού Αργύρη Πεδουλάκη.
Σε εκείνο το παιχνίδι ο «Δικέφαλος του Βορρά» ευτύχησε να έχει σε μεγάλη μέρα τέσσερις παίκτες του. Πρώτος σκόρερ αναδείχτηκε ο Νέστωρας Κόμματος με 27 πόντους, τον ακολούθησε ο Μπράνκο Μιλισάβλιεβιτς με 26, ο Μπρέντ Σκότ με 20 και ο Κώστας Βασιλειάδης με 16. Μεγάλο παιχνίδι είχε κάνει ο Μανώλης Παπαμακάριος από το Περιστέρι που τελείωσε τον αγώνα με 34 πόντους.
Δεκάλεπτα: 28-23, 50-46, 75-75, 93-95
Περιστέρι: 21/31βολ., 24/39διπ., 8/21τριπ., 17-16ριμπ., 11ας., 8κλ., 3κοψ., 7λ.
(Αργύρης Πεδουλάκης) Κούρτοβιτς 15 (4/5τριπ., 4ας.) Παπαμακάριος 34 3/7βολ., 11/14διπ., 3/9τριπ., 7ριμπ., 3κλ.), Ραντοβάνοβιτς, Πελεκάνος 11 (7ριμπ.), Σταμόπουλος, Γιοβανόφσκι 3 (1/3τριπ.), Μητρόπουλος, Γλυνιαδάκης 2 (7ριμπ.), Ιμπέζα, Θέος, Χάτσον 21 (13/14βολ., 4/8διπ., 8ριμπ., 5ας., 2κλ.), Δορκοφίκης 7.
ΠΑΟΚ : 14/18βολ., 24/36διπ., 11/21τριπ., 20-6ριμπ., 20ας., 6κλ., 1κοψ., 13λ.
(Μπάνε Πρέλεβιτς) Μιλισάβλιεβιτς 26 (2/3βολ., 6/8διπ., 4/4τριπ., 4ας.), Αποστολίδης, Λιμνιάτης, Βασιλειάδης 16 (2/4διπ., 4/6τριπ., 3ριμπ., 3ας.), Χρήστου, Βασιλόπουλος, Κόμματος 27 (2/2βολ., 8/12διπ., 3/5τριπ., 8ριμπ., 4ας.), Αλεξις 6 (8ριμπ.), Κόπτης, Σκότ 20 (4/7βολ., 8/9διπ., 3ριμπ., 5ας.)
Από την περίοδο 1989-90 μέχρι και την περσινή περίοδο ο ΠΑΟΚ σε 18 αγώνες μετράει συνολικά 7 νίκες και 11 ήττες. Αναλυτικά τα αποτελέσματα του Περιστερίου με τον ΠΑΟΚ στην διάρκεια της κανονικής περιόδου είναι:
1989-1990 Περιστέρι- ΠΑΟΚ 81-95
1990-1991 Περιστέρι- ΠΑΟΚ 81-94
1991-1992 Περιστέρι- ΠΑΟΚ 74-107
1992-1993 Περιστέρι- ΠΑΟΚ 83-75
1993-1994 Περιστέρι- ΠΑΟΚ 85-84
1994-1995 Περιστέρι- ΠΑΟΚ 52-54
1995-1996 Περιστέρι- ΠΑΟΚ 58-59
1996-1997 Περιστέρι- ΠΑΟΚ 94-92
1997-1998 Περιστέρι- ΠΑΟΚ 83-76
1998-1999 Περιστέρι- ΠΑΟΚ 70-66
1999-2000 Περιστέρι- ΠΑΟΚ 90-79
2000-2001 Περιστέρι- ΠΑΟΚ 77-70
2001-2002 Περιστέρι- ΠΑΟΚ 89-79
2002-2003 Περιστέρι- ΠΑΟΚ 93-95
2003-2004 Περιστέρι- ΠΑΟΚ 81-77
2009-2010 Περιστέρι- ΠΑΟΚ 71-68
2010-2011 Περιστέρι- ΠΑΟΚ 77-72
2011-2012 Περιστέρι-ΠΑΟΚ 73-63