Rule 424(b)(2)                   
                            Registration Nos. 33-65674
                            NASD File No. 930707011            
PRICING SUPPLEMENT NO. 58
Dated July 19, 1994, to Prospectus
Supplement dated March 4, 1994
and Prospectus dated October 4, 1993

               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: Federal Funds                   
Agent's Commission: .00%                        Effective Rate posted
                                          on Telerate page 118   
                                          on 7/26/94 for 7/25/94
Interest Rate Basis:                           
(  ) Treasury Rate           Original Issue Date: 7/26/94  
(  ) LIBOR - 3 month         Maturity Date: 7/26/95        
(  ) Commercial Paper Rate   Maximum Interest Rate:______% 
( X) Federal Funds Effective Rate      Minimum Interest Rate:______%
(  ) Prime Rate              Spread Multiplier:__________%
(  ) Other (see attached)    Spread (+ -) +.20%     

Index Maturity: Daily

Interest Payment Period:      Quarterly                              

Interest Reset Period:   Daily                         

Interest Reset Dates:    One (1) day subsequent to Interest              
                         Determination Date  

Interest Determination Dates: As described in Prospectus Supplement    
                     
NOTE: The interest rate in effect on the second Business Day prior to
each Interest Payment Date shall be the interest rate for the period
of time from such second Business Day to but excluding the relevant
Interest Payment Date.  The interest rate in effect on the second
Business Day prior to Maturity Date shall be the interest rate for the
period of time from such second Business Day to but excluding the
Maturity Date. 

Interest Payment Dates: Twenty-sixth (26th) of October, January, 
                   April, July and Maturity (commencing
                         October 26, 1994)                        

The aggregate principal amount of this offering is $50,000,000 and
relates only to Pricing Supplement No. 58. Medium-Term Notes, Series E
may be issued by the company in aggregate principal amount of up to
$2,500,000,000 and, to date, including this offering, an aggregate of
$2,212,100,000 Medium-Term Notes, Series E has been issued and
$2,212,100,000 are outstanding.