Lehman was the Democratic nominee for US Senator from New York in 1946 and also ran on the Liberal and American Labor tickets but was defeated by the Republican candidate, Irving Ives.
Lehman oli demokraattien ehdokas senaattoriksi New Yorkista vuonna 1946, ja hän sai myös liberaalien ja Amerikan työväenpuolueen ääniä, mutta hävisi republikaanien ehdokkaalle Irving Ivesille.