Η Λέστερ ανακοίνωσε την ανανέωση συμβολαίου του Μαρκ Ολμπράιτον για άλλα 3.5 χρόνια.
Το 2016, ο Άγγλος ακραίος επιθετικός εντάχθηκε στο ρόστερ της αγγλικής ομάδας, ως ελεύθερος από την Άστον Βίλα, ήταν μέλος της ομάδας που κατέκτησε το πρωτάθλημα, ενώ ήταν εκείνος που σκόραρε το πρώτο γκολ της Λέστερ στην παρθενική της συμμετοχή στους ομίλους του Τσάμπιονς Λιγκ.