Ο Λέμαν ήταν ο βασικός γκολκίπερ της Άρσεναλ όταν η Αγγλική ομάδα είχε το ρεκόρ συνεχόμενων αγώνων χωρίς να δεχτεί γκολ την σεζόν 2005-06, ενώ με δύο αποκρούσεις πέναλτι απέναντι στην Αργεντινή οδήγησε την Γερμανία στα ημιτελικά του Παγκοσμίου Κυπέλλου το 2006.
Ωστόσο, η χρονιά ξεκίνησε άσχημα για τον έμπειρο διεθνή που υπέπεσε σε δύο γκάφες τις πρώτες αγωνιστικές της Πρέμιερ Λιγκ. Η πρώτη με αντίπαλο την Φούλαμ όταν δεν κατάφερε να διώξει την μπάλα ύστερα από γύρισμα της μπάλας από συμπαίκτη του και εκμεταλλεύτηκε ο Χίλι ανοίγοντας στο πρώτο λεπτό το σκορ για την Φούλαμ.

Η δεύτερη αναποδιά ήταν, σε αντίθεση με την πρώτη, καταδικαστική για την ομάδα του, αφού γλίστρησε η μπάλα από τα χέρια του η οποία κατέληξε στα δίχτυα υποχρεώνοντας την Άρσεναλ σε ισοπαλία με την Μπλάκμπερν.

Ο Λέμαν έμεινε εκτός 11άδας στον αγώνα με την Μάντσεστερ Σίτυ την 3η αγωνιστική κάτι που σύμφωνα με τα δημοσιεύματα του Αγγλικού Τύπου εκνεύρισε ο Λέμαν και πλέον ο Αρσέν Βενγκέρ καλείται να αποφασίσει αν θα παραμείνει ο 37χρονος παίκτης στην Άρσεναλ.