Leland became
vice chairman of the
Franklin County, Ohio Democratic Party at the age of 18. He was also elected to serve as
committeeman for Franklin County's 19th ward, a position he held for 23 years. In 1973, at age 20, Leland ran unsuccessfully for election to the
Columbus, Ohio Board of Education, coming in fourth in a field of nine candidates (including three incumbents) for three open seats. All three incumbents, including later
Chief Justice of the
Ohio Supreme Court Thomas J. Moyer, were reelected. Elected at the age of 29 to a term as state representative from Columbus (Clintonville) in the 115th Ohio General Assembly (1983–1985), Leland was a major proponent of Ohio's collective bargaining law and was voted the outstanding freshman state representative of that Assembly. He was elected to the first of his four terms as chair of the
Ohio Democratic Party in 1995 during
Bill Clinton's tenure as president. A year later, Leland was appointed to the Democratic National Committee's Rules and Bylaws Committee and served on the DNC's executive committee. Leland chaired Ohio's delegation to the
1996 and
2000 Democratic National Conventions. In 2000, Clinton appointed Leland to the Federal Service Impasses Panel (FSIP) of the
Federal Labor Relations Authority. The FSIP resolves disputes between the government and federal labor unions. In 2002, Leland became national director of
Project Vote a group which registered 2.7 million low-income and minority citizens as voters between 1982 and 2002. After Leland's terms at both the ODP and DNC concluded in 2002, he
launched a bid for Democratic National Committee Chair in 2005, with the position going to former Vermont governor and presidential candidate
Howard Dean instead. Leland continued to contribute to state politics, serving as finance chair and senior advisor to
Ted Strickland's gubernatorial campaign in 2006 and helping to raise a record $17 million as Strickland won both his party's primary and the general election with comfortable margins. Strickland was the first Democrat to be elected governor in Ohio since 1983. Leland also served as the president and CEO of the Strickland/Fisher Inaugural Committee. ==2014 candidacy for Ohio House==