Olli var Arbeiderpartiets presidentkandidat ved sametingsvalget i 2005. 26. september 2007 ble Egil Olli valgt til sametingspresident, etter at det parlamentariske grunnlaget for Norske Samers Riksforbunds president Aili Keskitalo forsvant etter en konflikt mellom NSR og varapresident Johan Mikkel Sara.