Ο ΠΑΟΚ, μετά την κατάκτηση του πρωταθλήματος, έχει μπροστά του την πρόκληση να βρεθεί για πρώτη φορά στο Champions League με το νέο φορμάτ.
Η ομάδα του Ραζβάν Λουτσέσκου θα ξεκινήσει την προσπάθειά της από τον δεύτερο προκριματικό γύρο, μαθαίνοντας τον αντίπαλό του στις 19 Ιουνίου, ενώ θα παίξει στις 23-24 και 30-31 Ιουλίου. Ο ΠΑΟΚ θα είναι σίγουρα στους ισχυρούς λόγω του ranking.
Στον δεύτερο προκριματικό υπάρχουν δώδεκα πιθανοί αντίπαλοι, που είτε έχουν προκριθεί απευθείας στον συγκεκριμένο γύρο, είτε θα προκύψουν από ζευγάρια του πρώτου προκριματικού. Οι σίγουροι πιθανοί αντίπαλοι είναι οι Ελσίνκι (Φινλανδία), Φλόρα Ταλίν (Εσθονία), Στεάουα (Ρουμανία), Κλάκσβικ (Νησιά Φερόε), Σάμροκ Ρόβερς (Ιρλανδία). Λίνκολν (Γιβραλτάρ), TNS (Ουαλία). Ρίγα (Λετονία), Πετροκούμπ (Μολδαβία), Γιαγκελόνια ή Σλασκ Βρότσλαβ (Πολωνία).
Εφόσον ο ΠΑΟΚ προκριθεί στον τρίτο γύρο (κλήρωση στις 22 Ιουλίου, παιχνίδια στις 6-7 και 13 Αυγούστου), θα είναι ξανά ισχυρός και θα έχει έξι πιθανούς αντιπάλους. Οι επικρατέστεροι, εφόσον δηλαδή προκριθούν από τον δεύτερο γύρο, είναι οι Μπόντο Γκλιμτ (Νορβηγία), Λουντογκόρετς (Βουλγαρία), Σπάρτα Πράγας (Τσεχία), Μάλμε (Σουηδία), ΑΠΟΕΛ (Κύπρος), Μίντιλαντ (αν πάρει το πρωτάθλημα Δανίας) ή Σλόβαν Μπρατισλάβας (Σλοβακία).
Στα playoffs (αγώνες 20-21 και 27-28 Αυγούστου) το έργο του ΠΑΟΚ θα είναι πιο δύσκολο, αφού υποψήφιοι αντίπαλοι θα είναι οι Φερεντσβάρος (Ουγγαρία), Καραμπάγκ (Αζερμπαϊτζάν), Γιουνγκ Μπόις (Ελβετία), Μακάμπι Τελ-Αβίβ (Ισραήλ) και Γαλατάσαραϊ (Τουρκία).
Αν ο ΠΑΟΚ μπει στο νεοσύστατο League Stage, θα είναι στην κλήρωση της 29ης Αυγούστου και θα παίξει οκτώ αγώνες από τις 17 Σεπτεμβρίου μέχρι τις 29 Ιανουαρίου.
Οι 36 ομάδες συμμετέχουν ουσιαστικά σε μια βαθμολογία (αν και καθεμιά παίζει οκτώ ματς) και βάσει της κατάταξης οι οκτώ πρώτες ομάδες προκρίνονται στους «16». Οι ομάδες από τις θέσεις 9 ως 24 θα δώσουν διπλά νοκ άουτ παιχνίδια, τύπου playoffs, για να προκριθούν στους «16», ενώ οι ομάδες στις θέσεις 25-34 αποκλείονται.