Mario Sonnleitner (* 8. Oktober 1986 in Vorau) ist ein österreichischer Fußballspieler auf der Position eines Verteidigers. Seit der Saison 2010/11 spielt er beim SK Rapid Wien in der österreichischen Fußball-Bundesliga.
Sonnleitner begann seine fußballerische Karriere beim SV Grambach in der Steiermark. 2000 wechselte er in die Jugendmannschaft des Grazer AK (GAK). Er wurde Abwehrspieler, weil er in der Jugendmannschaft als Stürmer ein sogenannter Chancentod war, der vom Trainer umfunktioniert wurde, wie Sonnleitner in einem Zeitungsinterview anlässlich seines ersten Bundesligatores vom 30. Oktober 2005 im Derby gegen den Stadtrivalen Sturm Graz berichtete. In der Saison 2004/05 war er Kooperationsspieler beim Kapfenberger SV in der zweithöchsten österreichischen Liga. Mit Beginn der Saison 2005/06 kam er zurück zum GAK und wurde zum Stammspieler. Im Jänner 2006 wurde er zum österreichischen Nationalteam ins Teamcamp nach Dubai einberufen, kam jedoch bislang zu keinem Einsatz in der Nationalelf.