Known as "The Politician on the Supreme Court," he associated himself with every party on the political spectrum, moving from a Jackson Democrat, to the Anti-Jackson Democrats, the Anti-Masonic Party, the Whigs, the Free Soilers, and finally the Republicans. McLean was touted as a potential Whig presidential candidate throughout the 1830s-40s. President John Tyler offered him the post of Secretary of War, but he declined. Because of his anti-slavery-extension positions, he was considered by the new Republican party as a presidential candidate in 1856, but the nomination went to John C. Frémont. McLean sought the presidency again in 1860 despite turning 75 that March. He won twelve votes on the first ballot at the Republican convention; Abraham Lincoln ultimately was nominated.