Την πρώτη χρονιά με την ΑΕΚ (1971-1972), την επομένη της κατάκτησης του πρωταθλήματος από την αρμάδα του Μπράνκο Στάνκοβιτς, ο Ψιμόγιαννος παίζει σε 20 αγώνες πετυχαίνοντας 2 τέρματα. Την επόμενη χρονιά αγωνίζεται σε 24 παιχνίδια και βρίσκει δίκτυα 6 γκολ φορές. Την τρίτη και τελευταία του χρονιά με τον δικέφαλο στο στήθος, την σεζόν 1973-1974, καταφέρνει να πάρει χρόνο συμμετοχής σε 8 αγώνες.Ο Ψιμόγιαννος έπαιξε με την Ένωση σε τέσσερις ευρωπαϊκούς αγώνες. Ξεκίνησε την ευρωπαϊκή του καριέρα, στη θρυλική επικράτηση της Ένωσης επί της ανίκητης τότε Ίντερ του Ματσόλα με 3-2, στις 29 Σεπτεμβρίου του 1971 στη Νέα Φιλαδέφλεια.Αγωνίστηκε ως αλλαγή στους δυο αγώνες με την Ουγγρική Σαλγκοταριάν στις 13 και 27 Σεπτεμβρίου του 1972 και στην ήττα με 1-3 από την Λίβερπουλ στη Νέα Φιλαδέλφεια για το τότε Κύπελλο Εκθέσεων, στις 7 Νοεμβρίου του 1972.
