Swoją decyzję Leśnodorski ogłosił dzień po wywalczeniu przez Legię dwunastego w historii mistrzostwa Polski. Leśnodorski prezesem Legii został w grudniu 2012 roku. Na początku 2014 roku, wspólnie z Dariuszem Mioduskim, wykupił 100 procent akcji klubu od Grupy ITI, stając się współwłaścicielem klubu. 22 marca 2017 roku Leśnodorski sprzedał swoje udziały Mioduskiemu i przestał pełnić funkcję prezesa zarządu, obejmując stanowisko przewodniczącego rady nadzorczej spółki. W czasie jego kadencji jako prezesa drużyna trzykrotnie zdobyła mistrzostwo oraz trzykrotnie Puchar Polski. Zespół trzykrotnie wystąpił w fazie grupowej Ligi Europy i raz w fazie grupowej Ligi Mistrzów. <a href="http://wyniki.interia.pl/rozgrywki-S-ekstraklasa-2016-2017-final-grupa-mistrzowska,cid,3,rid,2918,gid,935,sort," target="_blank">Zobacz wyniki grupy mistrzowskiej</a>