Ο Δικέφαλος πρωτοπήγε στην Λιθουανία, όταν ήταν στην αγκαλιά της ΕΣΣΔ, τον Γενάρη του 1985. Ή ήττα από την ομάδα των Σαμπόνις, Κουρτινάιτις ήταν φυσιολογική. Επέστρεψε στο Κάουνας μετά από 11 χρόνια και πήρε τη ρεβάνς από τη Ζαλγκίρις στο δρόμο για το τελικό της Βιτόρια, ενώ έπρεπε να περάσουν άλλα 7 χρόνια για να κάνει ο Δικέφαλος ίδιο ταξίδι. Προορισμός αυτή την φορά το Βίλνιους και -30 από την Ρίτας…
Δύο χρόνια μετά στην 8άδα του ΟΥΛΕΜΠ ΚΑΠ άτυχος αποκλεισμός από την ίδια ομάδα που εκμεταλλεύτηκε το οτι ο ΠΑΟΚ είχε μόνο έναν γκαρντ (Γκαγκαλούδης) που έσκασε στο 2ο ημίχρονο. Μετά από 10 χρόνια (Δεκέμβριος 2015) ο ΠΑΟΚ έφυγε θριαμβευτής από το Βίλνιους με σούπερ Χάτσερ, Σχορτσανίτη, Βασιλειάδη, εξασφαλίζοντας πρόκριση στην επόμενη φάση του BCL και ακολούθησαν δύο ταξίδια στην 3η μεγαλύτερη Λιθουανική πόλη. Ισάριθμες ήττες από τη Νεπτούνας στο Κλαϊπέντα…
Συνολικά ο Δικέφαλος μετρά 2-5 στην Λιθουανία και 5-3 με Λιθουανικές ομάδες (οι τρεις που αναφέρθηκαν) στην Θεσσαλονίκη.
*Αξίζει να σημειωθεί οτι αρχές Οκτωβρίου του 2011 ο ΠΑΟΚ βρέθηκε στο Βίλνιους για το φάιναλ 8 των προκριματικών της Ευρωλίγκα, αλλά αποκλείστηκε στο πρώτο ματς από την Γαλατάσαραϊ.
