2016 stond voor Nageeye in het teken van de Olympische Spelen van 2016 in Rio de Janeiro. In regenachtige omstandigheden finishte hij in de olympische marathon knap als elfde. Hij liet onder anderen Stephen Kiprotich (olympisch kampioen marathon 2012, Lemi Berhanu Hayle (winnaar Boston marathon) en Kaan Kigen Özbilen (zilver op EK halve marathon) achter zich.