 From 1870–1872, he held multiple elected positions, including trial justice, probate judge and commissioner of elections.In 1872 and 1874, Gleaves was elected as the 55th Lieutenant Governor of South Carolina.In 1874, he defeated Martin Delany, an African American running as an Independent Republican, for the office.