EXHIBIT 4.1

                             AMENDMENT NUMBER THREE
                           TO STOCKHOLDERS AGREEMENT

     AMENDMENT, dated as of August 11, 1999, to the Stockholders Agreement (the
"Stockholders Agreement") dated as of August 21, 1998, as previously amended by
amendments number one and two, among CROWN CASTLE INTERNATIONAL CORP., a
Delaware corporation (the "Company") and each of the STOCKHOLDERS of the Company
listed on Schedule I thereto (collectively, the "Stockholders" and each
individually, a "Stockholder");

     WHEREAS, Robert A. Crown, Barbara A. Crown, RC Investors Corp., BC
Investors Corp., the Grantor Retained Annuity Trust of Robert A. Crown, the
Grantor Retained Annuity Trust of Barbara A. Crown, RACG Holdings LLC, BACG
Holdings LLC and Crown Management Services (collectively, the "Crown Group") and
the Company have entered into an agreement dated August 5, 1999 (the "Crown
Agreement") with respect to certain separation arrangements involving the Crown
Group;

     WHEREAS, the Company and the Crown Group have proposed to enter into
certain transactions (the "DECS Transactions") involving the issuance and sale
by DECS Trust V, a Delaware business trust (the "DECS Trust"), of a minimum of
5,000,000 and a maximum of 5,645,000 DECS securities as set forth in greater
detail in the registration statement on Form N-2 (Registration No. 333-83965)
filed by the DECS Trust with the Securities and Exchange Commission and in an
Underwriting Agreement among the DECS Trust, the Company, the Crown Group,
Salomon Smith Barney Inc. and Goldman, Sachs & Co. and four Forward Purchase
Agreements among RC Investors, BC Investors, BACG and RACG, respectively, and
the DECS Trust;

     WHEREAS, the Crown Group entered into the Crown Agreement in part as
consideration for participation by the Company in the consummation of the DECS
Transactions;

     WHEREAS, pursuant to Section 6.04 of the Stockholders Agreement, the
Stockholders Agreement may be amended by the mutual agreement of the parties
thereto;

     WHEREAS, the Company and the Stockholders (including Robert A. Crown and
Barbara A. Crown) have agreed to amend the Stockholders Agreement in the manner
hereinafter set forth;

     NOW, THEREFORE, in consideration of the promises and the respective
agreements, acknowledgments and confirmations hereinafter set forth and set
forth in the Stockholders Agreement, the parties hereto agree as follows:


     SECTION 1.  Amendment.  (a)  The Company and the Stockholders hereby agree
that all rights, responsibilities or other obligations of any kind or nature
whatsoever relating to the Crown Group and arising under the Stockholders
Agreement other than the rights of the Crown Group as set forth in Section 3.10
of the Stockholders Agreement shall hereby be terminated, including, without
limitation, the Crown Group's existing obligation (as set forth in Section 3.05
of the Stockholders Agreement) to vote or act by written consent in favor of, or
against, the election of any persons nominated to be a Director of the Company.

     (b)  Section 3.10 of the Stockholders Agreement is amended to read as
follows:

     "SECTION 3.10.  Company Name.  So long as the Ownership Interest of the
     Crown Group is at least 1% or they otherwise consent in writing, the
     Company covenants and agrees (subject to the limitations below) to use its
     best efforts to (i) retain a name beginning with "Crown Castle", (ii)
     retain or cause the name of its principal affiliate owning communication
     towers in the United States to begin with "Crown," (iii) upon a merger,
     consolidation, amalgamation, roll-up or any other transaction with a
     similar effect involving the Company (including, without limitation, a
     merger or roll-up involving Castle Transmission Services (Holdings) Ltd. or
     any of its Affiliates), cause the successor or surviving entity to retain
     or have a name beginning with "Crown Castle," (iv) cause the corporate
     names of all of the Company's subsidiaries conducting significant business
     in the United States to begin with "Crown" other than The TEA Group Inc.,
     TeleStructures Inc. and Spectrum Site Management Corporation and any other
     subsidiary with goodwill associated with the corporate name as determined
     by the Board in its reasonable discretion, and (v) cause Crown Castle and
     all of its subsidiaries worldwide to retain the "CCIC Logo".  For purposes
     of this Agreement, the "CCIC Logo" shall be a logo in the form attached
     hereto as Exhibit "A" which is incorporated herein by reference.
     Notwithstanding the above, the above covenants and agreement shall not (a)
     require the Company (including any successor entity), any stockholder of
     the Company or member of the Board to incur any costs, expenses or losses
     of any nature or amount including, without limitation, losses relating to
     potential corporate opportunity or foregone stockholder value (price,
     content or any other item), (b) prevent or delay the Company (including any
     successor entity) from consummating or negotiating any proposed transaction
     or (c) require any member of the Board to breach any duty and obligation to
     the Company or its stockholders.  Consent of the Crown Group shall be
     deemed given if written consent is obtained from members of the Crown Group
     holding more than 50% of the Common Stock held by such persons at the time
     of the determination."

     SECTION 2. Acknowledgments.  The Company and each Stockholder acknowledges
and confirms the following:


          (a)  For purposes solely of Section 3.10 of the Stockholders
               Agreement, the Crown Group shall be deemed to retain their
               Ownership Interest in the Shares subject to the DECS Transactions
               (the "DECS Shares"), so long as either (i) the Crown Group
               retains beneficial ownership of the DECS Shares or (ii) the DECS
               Shares continue to be held by a custodian pursuant to the terms
               of the Forward Purchase Agreements.

          (b)  In connection with the DECS Transactions, the Crown Group has
               complied in all respects with its obligations under the
               provisions of Article II of the Stockholders Agreement.

          (c)  Any tag-along or transfer rights or other restrictions (as set
               forth in Article V of the Stockholders Agreement) with respect to
               any present or future sale of the Shares in connection with the
               Crown Group's DECS Transactions and any right to register Company
               securities (as set forth in Article IV of the Stockholders
               Agreement) by means of the DECS Registration Statement filed as
               part of the Crown Group's DECS Transactions have been waived by
               such Stockholder.

     SECTION 3.  Construction: Continuing Effect.  This Agreement shall be
construed in connection with and as part of the Stockholders Agreement and each
reference to the Stockholders Agreement contained in any other document shall
mean the Stockholders Agreement as amended hereby.  As amended hereby, the
Stockholders Agreement shall continue in full force and effect.  Terms used but
not defined in this Amendment Number Three to Stockholders Agreement shall have
the meaning ascribed to such term in the Stockholders Agreement.

     SECTION 4.  Counterparts.  This Agreement may be executed in one or more
counterparts, each of which shall be deemed an original but which together shall
constitute but one instrument.  It shall not be necessary for each party to sign
each counterpart so long as every party has signed at least one counterpart.

     IN WITNESS WHEREOF, each party hereto has executed this Agreement as of the
day and year first above written.


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             CROWN CASTLE INTERNATIONAL CORP.


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             TELEDIFFUSION DE FRANCE
                              INTERNATIONAL S.A.


                              By:   ____________________________________
                                    Name:
                                    Title:

August ____, 1999             DIGITAL FUTURE INVESTMENTS B.V.


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement


August ____, 1999             CANDOVER INVESTMENTS, PLC


                              By:   ____________________________________
                                    Name:
                                    Title:

August ____, 1999             CANDOVER (TRUSTEES) LIMITED


                              By:   ____________________________________
                                    Name:
                                    Title:

August ____, 1999             CANDOVER PARTNERS LIMITED
                              (as general partner of the Candover 1994
                              UK Limited Partnership)


                              By:   ____________________________________
                                    Name:
                                    Title:

August ____, 1999             CANDOVER PARTNERS LIMITED
                              (as general partner of the Candover 1994
                              UK No. 2 Limited Partnership)


                              By:   ____________________________________
                                    Name:
                                    Title:


August ____, 1999             CANDOVER PARTNERS LIMITED
                              (as general partner of the Candover 1994
                              US No. 1 Limited Partnership)


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             CANDOVER PARTNERS LIMITED
                              (as general partner of the Candover 1994
                              US No. 2 Limited Partnership)


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August____, 1999              _________________________________________
                              TED B. MILLER, JR.



August ____, 1999             _________________________________________
                              ROBERT H. SINGLETON, Trustee
                              The Miller 1996 Gift Trusts


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August____, 1999                    ____________________________________
                                    ROBERT A. CROWN


August ____, 1999                   ____________________________________
                                    BARBARA A. CROWN


August ____, 1999                   RC INVESTORS CORP.
                                    a Delaware corporation

                                    By: ________________________________
                                    Name: ______________________________
                                    Title: _______________________________


August ____, 1999                   BC INVESTORS CORP.
                                    a Delaware corporation

                                    By: ________________________________
                                    Name: ______________________________
                                    Title: _______________________________


August ____, 1999                   RACG Holdings LLC
                                    Limited Liability Company

                                    By: ________________________________
                                    Name: ______________________________
                                    Title: _______________________________


August ____, 1999                   BACG Holdings LLC
                                    Limited Liability Company

                                    By: ________________________________
                                    Name: ______________________________
                                    Title: _______________________________


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             BERKSHIRE FUND III,
                              A LIMITED PARTNERSHIP


                              By:   ____________________________________
                                    a Managing Member

August ____, 1999             BERKSHIRE FUND IV,
                              LIMITED PARTNERSHIP


                              By:   ____________________________________
                                    a Managing Member

August ____, 1999             BERKSHIRE INVESTORS LLC


                              By:   ____________________________________
                                    a Managing Member


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             NASSAU CAPITAL PARTNERS II, L.P.

                              By Nassau Capital L.L.C.,
                              its General Partner


                              By:   ____________________________________
                                    Name:
                                    Title:



August ____, 1999             NAS PARTNERS I, L.L.C.


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             FAY, RICHWHITE COMMUNICATIONS
                               LIMITED


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             PNC VENTURE CORP.


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             NEW YORK LIFE INSURANCE COMPANY


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             HARVARD PRIVATE CAPITAL
                              HOLDINGS, INC.


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             AMERICAN HOME ASSURANCE COMPANY


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             THE NORTHWESTERN MUTUAL LIFE INSURANCE COMPANY


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             CENTENNIAL FUND IV, L.P.
                              By:    Centennial Holdings V, L.P.
                                     its general partner


                              By:   ____________________________________
                                    Name:
                                    Title:

August ____, 1999             CENTENNIAL FUND V, L.P.
                              By:   Centennial Holdings V, L.P.
                                    its general partner


                              By:   ____________________________________
                                    Name:
                                    Title:

August ____, 1999             CENTENNIAL ENTREPRENEURS FUND V, L.P.
                              By:   Centennial Holdings V, L.P.
                                    its general partner


                              By:   ____________________________________
                                    Name:
                                    Title:


CROWN CASTLE INTERNATIONAL CORP.
Amendment Number Three to Stockholders Agreement



August ____, 1999             PRIME VIII, L.P.
                              By:   Prime SKA I, LLC
                                    its general partner


                              By:   ____________________________________
                                    Name:
                                    Title: