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. Zobacz wyniki grupy mistrzowskiej