His next political position was serving as the mayor of Buffalo. He promised to clean up city government and he did, exposing a plan to overcharge the city for road construction. He quickly made a reputation as an incorruptible politician—something considered rather uncommon.