Politik und Funktionen Buchleitner trat 1961 der Sozialdemokratischen Partei bei und fungierte in den Jahren 1963 bis 1966 als stellvertretender Landesobmann der Österreichischen Gewerkschaftsjugend Kärnten.