 After graduation, he became a respected leader of the Raleigh business community and then jumped into the political arena by successfully running for mayor of his hometown city. His 1973 victory made him the first elected mayor of a southern metro city. And since only 16% of voters in Raleigh were black at that time, Leitner's election was viewed as a major political victory in a majority white city.