Von 1981 bis 1989 studierte Rothleitner Forstwirtschaft an der Universität für Bodenkultur (BOKU) in Wien. Nach Abschluss des Studiums war er zunächst Revierassistent bei der Hespa-Domäne in Wolfsberg, bevor er 1990 als Universitätsassistent an die Abteilung für Rechnungswesen und Marktlehre bei Universitätsprofessor Hans Jöbstl an die BOKU wechselte. Im August desselben Jahres begann er seine Tätigkeit in der Controlling-Abteilung der Land & Forst Betriebe Österreich und etablierte sich seither als anerkannter Fachmann in der Forstwirtschaft. Im Laufe seiner beruflichen Laufbahn zeichnete Rothleitner unter anderem für die Erstellung und Umsetzung des Forstberichts verantwortlich. Er wirkte maßgeblich an der Entwicklung von Richtlinien, Normen, dem elektronischen Datenaustausch zur Holzübernahme sowie der Werksvermessung mit. Darüber hinaus leitete er Rechnungswesen und Controlling des Verbandes.
Seit Jahrzehnten engagierte sich Rothleitner in den Arbeitskreisen der Kooperationsplattform Forst-Holz-Papier (FHP). Er brachte seine Expertise in die Staatsprüfung für den leitenden Forstdienst ein und lehrte über 20 Jahre Forstökonomie an der BOKU.
Die Aufgaben Rothleitners im Verband übernehmen künftig Jana Pirold und Antonia Mähring.
Der Holzkurier profitierte über viele Jahre vom engagierten Wirken Rothleitners. Vor allem ihm ist es zu verdanken, dass der Rundholzpreis-Index bis heute kontinuierlich weitergeführt werden konnte. Bei zahlreichen Branchenveranstaltungen war es stets eine Freude, ihm zu begegnen und mit ihm in den fachlichen Austausch zu treten.