1 EXHIBIT 4.5 ================================================================================ FIRST SUPPLEMENTAL INDENTURE Among BOYD GAMING CORPORATION, Issuer, CALIFORNIA HOTEL and CASINO, BOYD TUNICA, INC., BOYD MISSISSIPPI, INC., BOYD KANSAS CITY, INC., BOYD KENNER, INC., MARE-BEAR, INC., SAM-WILL, INC., ELDORADO, INC., M.S.W., INC., PAR-A-DICE GAMING CORPORATION and EAST PEORIA HOTEL, INC., the "Guarantors" and The Bank of New York, Trustee Dated as of December 31, 1996 ================================================================================ 2 FIRST SUPPLEMENTAL INDENTURE (this "Supplemental Indenture") dated as of December 31, 1996, among BOYD GAMING CORPORATION, a Nevada corporation (the "Company"), CALIFORNIA HOTEL AND CASINO, a Nevada corporation, BOYD TUNICA, INC., a Mississippi corporation, BOYD MISSISSIPPI, INC., a Nevada corporation, BOYD KANSAS CITY, INC., a Missouri corporation, BOYD KENNER, INC., a Louisiana corporation, MARE-BEAR, INC., a Nevada corporation, SAM-WILL, INC., a Nevada corporation, ELDORADO, INC., a Nevada corporation, M.S.W., INC., a Nevada corporation, PAR-A-DICE GAMING CORPORATION, an Illinois corporation, and EAST PEORIA HOTEL, INC., an Illinois corporation (collectively, the "Guarantors"), and The Bank of New York, a New York banking corporation (the "Trustee") to the INDENTURE (the "Basic Indenture") dated as of October 4, 1996, among the Company, CALIFORNIA HOTEL AND CASINO, BOYD TUNICA, INC., BOYD MISSISSIPPI, INC., BOYD KANSAS CITY, INC., BOYD KENNER, INC., MARE-BEAR, INC., SAM-WILL, INC., ELDORADO, INC., and M.S.W., INC. (the "Basic Indenture Guarantors"), and the Trustee. WHEREAS, Sections 9.01(4) and (9) of the Basic Indenture provide that without the consent of any Securityholder, the Company, the Basic Indenture Guarantors and the Trustee may amend the Basic Indenture to add additional Guarantees with respect to the Securities, including Guaranties, or to make any change that does not adversely affect the rights of any Securityholder; WHEREAS, Section 4.13 of the Basic Indenture requires the Company, among other things, to use all reasonable efforts, and to cause Par-A-Dice Gaming Corporation ("Par-A-Dice") and East Peoria Hotel, Inc. ("EPH") to use all reasonable efforts, to obtain all necessary approvals for Par-A-Dice and EPH to execute this Supplemental Indenture and become Guarantors, and Par-A-Dice and EPH are hereby agreeing to do and become such; WHEREAS, the entry into this Supplemental Indenture by the parties hereto is in all respects authorized by the provisions of the Basic Indenture; and WHEREAS, all things necessary to make this Supplemental Indenture a valid agreement of the Company and the Guarantors in accordance with its terms have been done. NOW, THEREFORE, and in consideration of the premises, it is mutually covenanted and agreed, for the equal and proportionate benefit of all Securityholders, as follows: 1 3 SECTION 1. The Basic Indenture is hereby amended as follows: Cover Page, fourth paragraph. Delete "and M.S.W., INC." and insert "M.S.W., INC., PAR-A-DICE GAMING CORPORATION and EAST PEORIA HOTEL, INC." in its place. First Page, first paragraph. Delete "and M.S.W., INC., a Nevada corporation" and insert "M.S.W., INC., a Nevada corporation, PAR-A-DICE GAMING CORPORATION, an Illinois corporation, and EAST PEORIA HOTEL, INC., an Illinois corporation" in its place. SECTION 2. The Basic Indenture, as supplemented and amended by this Supplemental Indenture, is in all respects ratified and confirmed, and the Basic Indenture and this Supplemental Indenture shall be read, taken and construed as one and the same instrument. SECTION 3. If any provision hereof limits, qualifies or conflicts with another provision hereof which is required to be included in this Supplemental Indenture by any of the provisions of the Trust Indenture Act, such required provision shall control. SECTION 4. All covenants and agreements in this Supplemental Indenture by the Company shall bind its successors and assigns, whether so expressed or not. SECTION 5. In case any provision in this Supplemental Indenture shall be invalid, illegal or unenforceable, the validity, legality and enforceability of the remaining provisions shall not in any way be affected or impaired thereby. SECTION 6. Nothing in this Supplemental Indenture, expressed or implied, shall give to any Person, other than the parties hereto and their successors hereunder and the Securityholders, any benefit or any legal or equitable right, remedy or claim under this Supplemental Indenture. SECTION 7. THIS SUPPLEMENTAL INDENTURE AND THE SECURITIES SHALL BE GOVERNED BY, AND CONSTRUED IN ACCORDANCE WITH, THE LAWS OF THE STATE OF NEW YORK BUT WITHOUT GIVING EFFECT TO APPLICABLE PRINCIPLES OF CONFLICTS OF LAW TO THE EXTENT THAT THE APPLICATION OF THE LAWS OF ANOTHER JURISDICTION WOULD BE REQUIRED THEREBY. SECTION 8. All terms used in this Supplemental Indenture not otherwise defined herein that are defined in the Basic Indenture shall have the meanings set forth therein. SECTION 9. This Supplemental Indenture may be executed in any number of counterparts, each of which shall be an original; but such counterparts shall together constitute but one and the same instrument. SECTION 10. The recitals contained herein shall be taken as statements of the Company, and the Trustee assumes no responsibility for their correctness. The Trustee makes no representations as to the validity or sufficiency of the Basic Indenture, this Supplemental Indenture or of the Securities and shall not be accountable for the use or application by the Company of the Securities or the proceeds thereof. 2 4 IN WITNESS WHEREOF, the parties have caused this Supplemental Indenture to be duly executed as of the date first written above. BOYD GAMING CORPORATION By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer CALIFORNIA HOTEL AND CASINO By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer Attest: By: /s/ Charles E. Huff - ----------------------------------------- Name: Charles E. Huff Title: Vice President, Secretary and General Counsel BOYD TUNICA, INC. By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer BOYD MISSISSIPPI, INC. By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer Attest: By: /s/ Charles E. Huff - ----------------------------------------- Name: Charles E. Huff Title: Vice President, Secretary and General Counsel 1 5 BOYD KANSAS CITY, INC. By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer BOYD KENNER, INC. By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer MARE-BEAR, INC. By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer SAM-WILL, INC. By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer ELDORADO, INC. By: /s/ Ellis Landau -------------------------------------------- Name: Ellis Landau Title: Senior Vice President, Treasurer and Chief Financial Officer 2 6 M.S.W., INC. By: /s/ William S. Boyd -------------------------------------------- Name: William S. Boyd Title: President and Secretary Attest: By: /s/ Stephen S. Thompson - ----------------------------------------- Name: Stephen S. Thompson Title: Executive Vice President and Treasurer Attest: By: ------------------- Name: Title: PAR-A-DICE GAMING CORPORATION By: /s/ Robert L. Boughner -------------------------------------------- Name: Robert L. Boughner Title: Vice President and Secretary EAST PEORIA HOTEL, INC. By: /s/ Robert L. Boughner -------------------------------------------- Name: Robert L. Boughner Title: Vice President and Secretary THE BANK OF NEW YORK By: /s/ Vivian Georges -------------------------------------------- Name: Vivian Georges Title: Assistant Vice President 3