Lehman was one of two US senators who were opposed to nominating Mississippi Senator James O. Eastland to be chairman of the Senate Judiciary Committee.
Lehman oli yksi kahdesta senaattorista, jotka vastustivat Mississippin senaattori James O. Eastlandin nimittämistä lakivaliokunnan puheenjohtajaksi.