Seit 1985 ist Leodolter Gründungs- und Vorstandsmitglied der Österreichischen Gesellschaft für Geburtshilfe und Gynäkologie (Präsident von 2003 bis 2005) und der Arbeitsgemeinschaft für Gynäkologische Onkologie (seit 1999 und Präsident von 1999 bis 2001).