Ο Παναθηναϊκός έχει ξεκινήσει άσχημα και στο παρελθόν στο Champions League. Τη σαιζόν 2000/01, οι «πράσινοι» είχαν μια, εντός έδρας ισοπαλία με τη Λα Κορούνια (1-1) και ήττα από τη Γιουβέντους στην Ιταλία (0-1), ωστόσο κατάφεραν να προκριθούν ως δεύτεροι παίρνοντας στη συνέχεια τέσσερις βαθμούς απέναντι στο Αμβούργο (1-0 στη Γερμανία, 0-0 στο ΟΑΚΑ) και τη σπουδαία νίκη με 3-1 επί της «Γιούβε». Την περίοδο 2008/09, ο Παναθηναϊκός-ξεκίνησε στους ομίλους με δύο ήττες, από την Ίντερ στο ΟΑΚΑ (2-0) και την Ανόρθωση στην Κύπρο (3-1) και στον τρίτο αγώνα 2-2 με τη Βέρντερ. Παρόλα αυτά, κέρδισε σε Βρέμη (0-3) και Μιλάνο (0-1), ενώ με τη νίκη επί της Ανόρθωσης (1-0) εξασφάλισε την πρώτη θέση.
