Μπορεί ο ΠΑΟΚ να αντιμετωπίζει για πρώτη φορά στην ευρωπαϊκή του ιστορία τη Neptunas, αλλά δεν είναι η πρώτη φορά που η ομάδα ταξιδεύει στη Λιθουανία.
Το επίσημο σάιτ του μπασκετικού Δικέφαλου (paokbc.gr) θυμήθηκε 5+1 ιστορίας από ματς στη βαλτική χώρα.
Η ιστορία ξεκινά στα μέσα της δεκαετίας του ’80, σε μία εποχή μάλιστα που είχε ιδιαίτερη σημασία για τον ΠΑΟΚ δεδομένου ότι μόλις η ομάδα είχε κατακτήσει το Κύπελλο Ελλάδας, ενώ είχαν εμφανιστεί για πρώτη φορά και οι ξένοι παίκτες στο ρόστερ της ομάδας.
Τη σεζόν 1984-85 ο ΠΑΟΚ δίνει τα πρώτα παιχνίδια απέναντι στη Zalgiris Kaunas, μία ομάδα θρύλο για το Ευρωπαϊκό μπάσκετ. Η… ιστορία άρχει να γράφεται στη Θεσσαλονίκη, στις 4 Δεκεμβρίου του 1984, όταν ο ΠΑΟΚ υποδέχθηκε την Zalgiris, σε αγώνα της φάσης των ομίλων του Κυπέλλου Κυπελλούχων. Με τον Billy Varner να πετυχαίνει 23 πόντους και τον Νίκο Σταυρόπουλο να ακολουθεί με 22, ο ΠΑΟΚ είχε προηγηθεί 38-34 στο ημίχρονο, αλλά δεν άντεξε στην ανωτερότητα των Λιθουανών και ηττήθηκε με 72-78.
H Zalgiris που έφτασε ως τον τελικό της διοργάνωσης εκείνη τη σεζόν, είχε στο ρόστερ τον επονομαζόμενο και ως «θαύμα της φύσης» Arvydas Sabonis, που πέτυχε 15 πόντους, αλλά δεν ήταν ο πρώτος σκόρερ, καθώς τρεις επίσης γνωστοί Λιθουανοί παίκτες, ο Rimas Kurtinaitis, o Valdemaras Chomicius και ο Raimundas Civilis είχαν πετύχει από 19 πόντους.
Μετά από 40 ημέρες, ήρθε η ώρα για το δεύτερο παιχνίδι και την πρώτη επίσκεψη του ΠΑΟΚ στη Λιθουανία. Ήταν 15 Ιανουαρίου του 1985 όταν ο ΠΑΟΚ αντιμετώπισε την Zalgiris στο παγωμένο Kaunas και κατάφερε να κοιτάξει στα μάτια μία πανίσχυρη ομάδα. Ο ΠΑΟΚ, που είχε προπονητή τον Κροάτη Josip Giergia, αν και βρέθηκε πίσω στο σκορ με 57-43 στο ημίχρονο, πάλεψε ως το τέλος και ηττήθηκε με διαφορά 6 πόντων (102-96), σε ένα παιχνίδι όπου δύο παίκτες του ξεπέρασαν τους 30 πόντους! Ο Billy Varner τελείωσε τον αγώνα με 33 και ο Μάνθος Κατσούλης με 20, ενώ αγωνίστηκαν ακόμη οι: Αλεξανδρής (8), Σταυρόπουλος (8), Moma (10), Σακελλαρίου (2), Φασούλας (5) και Γιατζόγλου.
Ο ΠΑΟΚ επέστρεψε στη Λιθουανία 20 χρόνια αργότερα, τον Φεβρουάριο του 1996 και με τον Μπάνε Πρέλεβιτς σε μία από τις καλύτερες Ευρωπαϊκές του βραδιές και με 34 πόντους να οδηγεί την ομάδα σε σπουδαία νίκη με 83-76 και ουσιαστικά στον τελικό του Κυπέλλου Κυπελλούχων εκείνης της σεζόν! Ο επαναληπτικός αποδείχθηκε μία τυπική διαδικασία για τον ΠΑΟΚ και σε «αιχμαλωσία» για την Zalgiris, που ηττήθηκε με διαφορά 45 πόντων (104-59).
Αυτή ήταν και η τελευταία φορά που ο ΠΑΟΚ αντιμετώπισε την Zalgiris, καθώς τα ραντεβού του πλέον ήταν με την Lietuvos Rytas. Η πρώτη εντύπωση δεν ήταν καλή, καθώς ο ΠΑΟΚ τη σεζόν 2002-03, ηττήθηκε 109-79 στη Λιθουανία, έχοντας προηγουμένως χάσει και στη Θεσσαλονίκη (71-73).
Δύο χρόνια αργότερα (2004-05), ο ΠΑΟΚ συνάντησε ξανά την Lietuvos Rytas, αυτή την φορά σε νοκ άουτ παιχνίδια για τους «16» του Uleb Cup. Νίκησε 74-71 στη Θεσσαλονίκη με τρίποντο του Γκαγκαλούδη (21 πόντοι) στη λήξη του αγώνα, αλλά αποκλείστηκε παρά την μεγάλη του προσπάθεια στο παιχνίδι που έγινε στο Vilnius. Ο ΠΑΟΚ πλήρωσε την απουσία του Damir Mulaomerovic και ηττήθηκε 76-65, έχοντας και πάλι σαν πρώτο σκόρερ τον Γκαγκαλούδη (21 πόντοι).
Ο ΠΑΟΚ πήρε την «εκδίκησή του» πέρσι, όταν συνάντησε ξανά την Lietuvos Rytas σε αγώνες για τη φάση των ομίλων του Eurocup. Νίκη και στη Θεσσαλονίκη (81-76), αλλά και στη Λιθουανία. Στο τελευταίο μάλιστα παιχνίδια των ομίλων, σε ένα παιχνίδι όπου ο νικητής θα έπαιρνε την πρόκριση, ο ΠΑΟΚ ήταν δυνατός, επικράτησε με 88-81 (Σχορτσανίτης 23, Hatcher 18, Βασιλειάδης 17) και προκρίθηκε στην επόμενη φάση του Eurocup.
Υπάρχει όμως κι ένα ακόμη επίσημο παιχνίδι του ΠΑΟΚ στη Λιθουανία, απέναντι στη Galatasaray, τον Σεπτέμβριο του 2011 για τα προκριματικά της Euroleague. Ο ΠΑΟΚ αντιμετώπισε την Τουρκική ομάδα στη Siemens Arena του Vilnius, ηττήθηκε 64-77 (Gorree 17, Καλαμπόκης 16) και δεν κατάφερε να διεκδικήσει ως το τέλος την συμμετοχή του στους ομίλους της Ευρωλίγκα.
