In 1993, he was appointed to the Oregon State Senate to serve Multnomah County in District 9 by the Multnomah County Board of Commissioners.
While serving on the Portland City Council, Leonard was the appointed by the Mayor to be the administrative head of a number of different city bureaus, including the Portland Fire Bureau.