Rule 424(b)(2)
Registration Nos. 33-62085
                                 NASD File No. 950825005

PRICING SUPPLEMENT NO. 158
Dated May 15, 1996, to Prospectus
Supplement dated February 23, 1996
and Prospectus dated October 30, 1995


                   LEHMAN BROTHERS HOLDINGS INC.
                    Medium-Term Notes, Series E
                         (Floating Rate)
       Due from Nine Months to 30 years from Date of Issue


Price to Public: 100%     Initial Interest Rate:  One (1) Month
Agent's Commission: .25%                          LIBOR Telerate
                                                 posted on 5/16/96
Interest Rate Basis:
(  ) Treasury Rate                 Original Issue Date: 5/20/96
( X) LIBOR - 1 month               Maturity Date: 5/20/98
(  ) Commercial Paper Rate         Maximum Interest Rate:______%
(  ) Federal Funds Effective Rate  Minimum Interest Rate:______%
(  ) Prime Rate                    Spread Multiplier:__________%
(  ) Other                         Spread (+ -) +.30%

Index Maturity: Monthly
                                                                      
Interest Payment Period:  Monthly

Interest Reset Period:   Monthly

Interest Reset Dates: 20th of each month

Interest Determination Dates: Two (2) London/NY business days prior
                              to interest payment dates

Interest Payment Dates: 20th of each month, and at maturity

The aggregate principal amount of this offering is $5,000,000 and
relates only to Pricing Supplement No. 158. Medium-Term Notes, Series
E may be issued by the company in aggregate principal amount of up to
$6,267,500,000 and, to date, including this offering, an aggregate of
$5,202,400,000 Medium-Term Notes, Series E has been issued and
$2,605,765,000 are outstanding.