Shulze was elected to the Pennsylvania General Assembly in 1806 and served three terms. From 1813 to 1821, he served in several low offices in
Lebanon County. He served as a member of the
Pennsylvania Senate for the
8th district from 1821 to 1823. In
1823, he was elected
Governor of Pennsylvania defeating former
U.S. Senator Andrew Gregg. A large crowd attended his inaugural ceremonies on December 16, 1823. He was reelected in
1826 over
John Sergeant in one of the most lopsided victories in Pennsylvania political history. Together with
Mayor Joseph Watson of Philadelphia, in the mid-1820s Schulze worked to recover young free blacks of a group of about 20 who had been kidnapped from Philadelphia in 1825 and sold into slavery in Mississippi, as well as to prosecute members of the
Cannon-Johnson gang of Maryland/Delaware for the crimes. In 1826 he issued extradition notices related to them to the states of Virginia, Alabama and Mississippi. None of the white members were convicted. John Purnell, a mulatto member of the gang, was tried in Philadelphia County Court in 1826, convicted of two counts of kidnapping and sentenced to a fine and 42 years in prison. He died five years later in prison.
Patty Cannon, considered the leader of the gang, evaded capture. She was indicted on four counts of murder in 1829 after the remains of four blacks were found buried on her land, but she died in jail before being tried, likely a suicide. Shulze pushed to establish free compulsory education in Pennsylvania. Although it failed to pass during his administration, he laid the groundwork for its adoption and funding under his successor,
George Wolf. He also oversaw major
canal and road building projects in the state. ==Later life and legacy==