<PAGE>

                                                                     Exhibit 4.1

                            SUPPLEMENTAL INDENTURE
                         [to November 1997 Indenture]


     SUPPLEMENTAL INDENTURE (this "Supplemental Indenture"), dated as of April
9, 1999, by and among Barricade Light & Rental, Inc., Mayer-Hammant Equipment,
L.L.C., and Wellesley Crane Service Co., Inc. (collectively, the "New Subsidiary
Guarantors"), each a direct or indirect wholly-owned subsidiary of National
Equipment Services, Inc., a Delaware corporation (the "Company"), and Harris
Trust and Savings Bank, as trustee under the indenture referred to below (the
"Trustee"). Capitalized terms used herein and not defined herein shall have the
meaning ascribed to them in the Indenture (as defined below).

                                  WITNESSETH

     WHEREAS, the Company has heretofore executed and delivered to the Trustee
an indenture (as supplemented, the "Indenture"), dated as of November 25, 1997,
providing for the issuance of an aggregate principal amount of $100,000,000 of
10% Senior Subordinated Notes due 2004 (the "Series A Notes");

     WHEREAS, on October 20, 1998, the Company completed its offer to exchange
its 10% Senior Subordinated Notes due 2004, Series B (the "Series B Notes" and,
together with the Series A Notes, the "Senior Subordinated Notes"), which have
been registered under the Securities Act of 1933, as amended, and which were
issued under the Indenture, for all of its outstanding Series A Notes;

     WHEREAS, Sections 4.16 and 11.03 of the Indenture provide that under
certain circumstances the Company is required to cause certain of its
Subsidiaries to execute and deliver to the Trustee a supplemental indenture
pursuant to which such Subsidiaries shall unconditionally guarantee all of the
Company's Obligations under the Senior Subordinated Notes pursuant to a
Subsidiary Guarantee on the terms and conditions set forth herein; and

     WHEREAS, pursuant to Section 9.01 of the Indenture, the Trustee is
authorized to execute and deliver this Supplemental Indenture.

     NOW THEREFORE, in consideration of the foregoing and for other good and
valuable consideration, the receipt of which is hereby acknowledged, the New
Subsidiary Guarantors and the Trustee mutually covenant and agree for the equal
and ratable benefit of the Holders of the Senior Subordinated Notes as follows:

     1.   CAPITALIZED TERMS. Capitalized terms used herein without definition
shall have the meanings assigned to them in the Indenture.

     2.   AGREEMENT TO SUBSIDIARY GUARANTEE. The New Subsidiary Guarantors
hereby agree, jointly and severally with all other Subsidiary Guarantors, to
guarantee the Company's Obligations under the Senior Subordinated Notes and the
Indenture on the terms and subject to the


<PAGE>

conditions set forth in Article 11 of the Indenture and to be bound by all
other applicable provisions of the Indenture.

     3.   NO RECOURSE AGAINST OTHERS. No past, present or future director,
officer, employee, incorporator, shareholder, equityholder or agent of any
Subsidiary Guarantor, as such, shall have any liability for any obligations of
the Company or any Subsidiary Guarantor under the Senior Subordinated Notes, any
Subsidiary Guarantees, the Indenture or this Supplemental Indenture or for any
claim based on, in respect of, or by reason of, such obligations or their
creation. Each Holder by accepting a Senior Subordinated Note waives and
releases all such liability. The waiver and release are part of the
consideration for issuance of the Senior Subordinated Notes.

     4.   NEW YORK LAW TO GOVERN. The internal law of the State of New York
shall govern and be used to construe this Supplemental Indenture.

     5.   COUNTERPARTS. The parties may sign any number of copies of this
Supplemental Indenture. Each signed copy shall be an original, but all of them
together represent the same agreement.

     6.   EFFECT OF HEADINGS. The section headings herein are for convenience
only and shall not affect the construction hereof.

     7.   THE TRUSTEE. The Trustee shall not be responsible in any manner
whatsoever for or in respect of the validity or sufficiency of this Supplemental
Indenture or for or in respect of the correctness of the recitals of fact
contained herein, all of which recitals are made solely by the New Subsidiary
Guarantors.

                                     * * *
<PAGE>

     IN WITNESS WHEREOF, the parties hereto have caused this Supplemental
Indenture to be duly executed, all as of the date first above written.


                                        BARRICADE LIGHT & RENTAL, INC.

                                        By: /s/ Paul R. Ingersoll
                                            --------------------------
                                           Name: Paul R. Ingersoll
                                           Title: Vice President and Secretary

                                        MAYER-HAMMANT EQUIPMENT, L.L.C.

                                        By: /s/ Paul R. Ingersoll
                                            ---------------------------
                                            Name: Paul R. Ingersoll
                                            Title: Vice President and Secretary

                                        WELLESLEY CRANE SERVICE CO., INC.

                                        By: /s/ Paul R. Ingersoll
                                            ---------------------------
                                            Name: Paul R. Ingersoll
                                            Title: Vice President and Secretary

                                        HARRIS TRUST AND SAVINGS BANK,
                                          AS TRUSTEE

                                        By: /s/ C. Potter
                                            ---------------------------
                                            Name: C. Potter
                                            Title: AVP.