The Boston mayoral election of 1858 saw the reelection of Frederic W. Lincoln Jr. It was held on December 13, 1858.
Lincoln was nominated on a "Citizens" ticket supported by a nonpartisan group of residents. Kimball was nominated by the Republicans and Palmer was nominated by a temperance party.
Although nominated by both the People's Union and National American (Know Nothing) parties, former mayor Jerome V. C. Smith declined to campaign.