Document:

<PAGE>

                                                                    Exhibit 4.4

THIS WARRANT HAS NOT BEEN REGISTERED UNDER THE SECURITIES ACT OF 1933, AS
AMENDED, OR ANY STATE SECURITIES LAWS. IT MAY NOT BE TRANSFERRED, ASSIGNED,
SOLD OR OFFERED FOR SALE EXCEPT PURSUANT TO AN EFFECTIVE REGISTRATION
STATEMENT UNDER SAID ACT AND ANY APPLICABLE STATE SECURITIES LAW OR AN
OPINION OF COUNSEL, IN FORM AND SUBSTANCE REASONABLY ACCEPTABLE TO THE
COMPANY, THAT REGISTRATION IS NOT REQUIRED BECAUSE OF AN APPLICABLE EXEMPTION
FROM SUCH REGISTRATION REQUIREMENTS.

                              -------------------
February 23, 2000

                       ADVANCED COMMUNICATIONS GROUP, INC.

                              -------------------

                          Common Stock Purchase Warrant

         Advanced Communications Group, Inc., a Delaware corporation (the
"COMPANY"), hereby certifies that for good and valuable consideration, the
receipt and sufficiency of which are hereby acknowledged, Halifax Fund, L.P.
having an address at c/o The Palladin Group, L.P., 195 Maplewood Avenue,
Maplewood, NJ 07040 ("PURCHASER") or any other Warrant Holder is entitled, on
the terms and conditions set forth below, to purchase from the Company at any
time beginning on the date hereof and ending on the fifth anniversary of the
Closing Date, 429,262 fully paid and nonassessable shares of Common Stock,
par value $0.0001, of the Company (the "COMMON STOCK"), at a purchase price
per share of Common Stock equal to $18.4681, (the "PURCHASE PRICE"), as the
same may be adjusted pursuant to Section 5 herein.

     1.  DEFINITIONS.

         (a) The term "AGREEMENT" shall mean the Convertible Debenture
Purchase Agreement dated as of February 23, 2000, between the Company and the
Investors signatory thereto.

         (b) The term "DEBENTURE" shall mean any of the Company's 5%
Convertible Debentures Due February 23, 2006.

         (c) The term "EFFECTIVE REGISTRATION" shall have the meaning
specified in the Agreement.

         (d) The term "CLOSING DATE" shall mean February 23, 2000.

<PAGE>

         (e) The term "REGISTRATION RIGHTS AGREEMENT" shall mean the
Registration Rights Agreement, dated as of February 23, 2000, between the
Company and the Investor signatory thereto.

         (f) The term "WARRANT HOLDER" shall mean the Purchaser or any
assignee of all or any portion of this Warrant.

         (g) The term "WARRANT SHARES" shall mean the shares of Common Stock
or other securities issuable upon exercise of this Warrant.

     Capitalized terms used but not defined in this Warrant shall have the
meanings specified in the Agreement or the Debentures.

     2.  EXERCISE OF WARRANT.

     This Warrant may be exercised by the Warrant Holder, in whole or in
part, at any time and from time to time by either of the following methods:

         (a) The Warrant Holder may surrender this Warrant, together with the
form of subscription at the end hereof duly executed by Warrant Holder
("SUBSCRIPTION NOTICE"), at the offices of the Company or any transfer agent
for the Common Stock; or

         (b) The Warrant Holder may also exercise this Warrant, in whole or
in part, in a "cashless" or "net-issue" exercise by delivering to the offices
of the Company or any transfer agent for the Common Stock this Warrant,
together with a Subscription Notice specifying the number of Warrant Shares
to be delivered to such Warrant Holder ("DELIVERABLE SHARES") and the number
of Warrant Shares with respect to which this Warrant is being surrendered in
payment of the aggregate Purchase Price for the Deliverable Shares
("SURRENDERED SHARES"); PROVIDED that the Purchase Price multiplied by the
number of Deliverable Shares shall not exceed the value of the Surrendered
Shares. For the purposes of this provision, each Warrant Share as to which
this Warrant is surrendered will be attributed a value equal to the fair
market value (as defined below) of the Warrant Share minus the Purchase Price
of the Warrant Share.

     In the event that the Warrant is not exercised in full, the number of
Warrant Shares shall be reduced by the number of such Warrant Shares for
which this Warrant is exercised and/or surrendered, and the Company, at its
expense, shall within three (3) Trading Days (as defined below) issue and
deliver to or upon the order of Warrant Holder a new Warrant of like tenor in
the name of Warrant Holder or as Warrant Holder (upon payment by Warrant
Holder of any applicable transfer taxes) may request, reflecting such
adjusted Warrant Shares.

     3.  DELIVERY OF STOCK CERTIFICATES.

         (a) Subject to the terms and conditions of this Warrant, as soon as
practicable after the exercise of this Warrant in full or in part, and in any
event within three (3) Trading Days thereafter, the Company shall transmit
the certificates of the Warrant Shares (together with any other stock or
other securities or property to which

                                       2

<PAGE>

Warrant Holder is entitled upon exercise) by messenger or overnight delivery
service to reach the address designated by such holder within three (3)
Trading Days after the receipt of the Subscription Notice ("T+3"). If such
certificates are not received by the Warrant Holder within T+3, then the
Warrant Holder will be entitled to revoke and withdraw its exercise of its
Warrant at any time prior to its receipt of those certificates.

     In lieu of delivering physical certificates representing the Warrant
Shares deliverable upon exercise of Warrants, provided the Company's transfer
agent is participating in the Depository Trust Company ("DTC") Fast Automated
Securities Transfer ("FAST") program, upon request of the Warrant Holder, the
Company shall use its best efforts to cause its transfer agent to
electronically transmit the Warrant Shares issuable upon exercise to the
Warrant Holder, by crediting the account of Warrant Holder's prime broker
with DTC through its Deposit Withdrawal Agent Commission ("DWAC") system. The
time periods for delivery described above shall apply to the electronic
transmittals through the DWAC system. The parties agree to coordinate with
DTC to accomplish this objective. The exchange pursuant to Section 3 shall be
deemed to have been made immediately prior to the close of business on the
date of the Subscription Notice. The person or persons entitled to receive
the Warrant Shares issuable upon such exercise shall be treated for all
purposes as the record holder or holders of such Warrant Shares at the close
of business on the date of the Subscription Notice.

     The term Trading Day means (x) if the Common Stock is listed on the New
York Stock Exchange or the American Stock Exchange, a day on which there is
trading on such stock exchange, (y) if the Common Stock is not listed on
either of such stock exchanges but sale prices of the Common Stock are
reported on an automated quotation system, a day on which trading is reported
on the principal automated quotation system on which sales of the Common
Stock are reported, or (z) if the foregoing provisions are inapplicable, a
day on which quotations are reported by National Quotation Bureau
Incorporated.

     (b) This Warrant may not be exercised as to fractional shares of Common
Stock. In the event that the exercise of this Warrant, in full or in part,
would result in the issuance of any fractional share of Common Stock, then in
such event the Warrant Holder shall be entitled to cash equal to the fair
market value of such fractional share. For purposes of this Warrant, "FAIR
MARKET VALUE" shall equal the closing trading price of the Common Stock on
the Approved Market which is the principal trading exchange or market for the
Common Stock (the "PRINCIPAL MARKET") on the date of determination or, if the
Common Stock is not listed or admitted to trading on any Approved Market, the
average of the closing bid and asked prices on the over-the-counter market as
furnished by any New York Stock Exchange member firm reasonably selected from
time to time by the Company for that purpose and reasonably acceptable to the
Warrant Holder, or, if the Common Stock is not listed or admitted to trading
on any Approved Market or traded over-the-counter and the average price
cannot be determined a contemplated above, the fair market value of the
Common Stock shall be as reasonably determined in good faith by the Company's
Board of Directors with the concurrence of the Warrant Holder.

                                       3

<PAGE>

     4.  (A) REPRESENTATIONS AND COVENANTS OF THE COMPANY.

         (a) The Warrant Shares, when issued in accordance with the terms
hereof, will be duly authorized and, when paid for or issued in accordance
with the terms hereof, shall be validly issued, fully paid and
non-assessable. The Company has authorized and reserved for issuance to
Warrant Holder the requisite number of shares of Common Stock to be issued
pursuant to this Warrant.

         (b) The Company shall at all times reserve and keep available,
solely for issuance and delivery as Warrant Shares hereunder, 200% of such
number of shares of Common Stock as shall from time to time be issuable
hereunder.

         (c) With a view to making available to the Warrant Holder the
benefits of Rule 144 promulgated under the Act and any other rule or
regulation of the Securities and Exchange Commission ("SEC") that may at any
time permit Warrant Holder to sell securities of the Company to the public
without registration, the Company agrees to use its best efforts to:

             (i)   make and keep public information available, as those terms
         are understood and defined in Rule 144, at all times;

             (ii)  file with the SEC in a timely manner all reports and other
         documents required of the Company under the Act and the Securities
         Exchange Act of 1934, as amended (the "EXCHANGE ACT"); and

             (iii) furnish to any Warrant Holder forthwith upon request a
         written statement by the Company that it has complied with the
         reporting requirements of Rule 144 and of the Act and the Exchange
         Act, a copy of the most recent annual or quarterly report of the
         Company, and such other reports and documents so filed by the Company
         as may be reasonably requested to permit any such Warrant Holder to
         take advantage of any rule or regulation of the SEC permitting the
         selling of any such securities without registration.

         (B) REPRESENTATIONS AND COVENANTS OF THE PURCHASER.

         The Purchaser shall not transfer, sell, pledge, encumber or
otherwise dispose of this Warrant or the Warrant Shares, unless such resale
is pursuant to an effective registration statement under the Act or pursuant
to an opinion of counsel in form and substance reasonably acceptable to the
Company that registration is not required because of an applicable exemption
from such registration requirements.

     5.  ADJUSTMENT OF PURCHASE PRICE AND NUMBER OF SHARES. The number of and
kind of securities purchasable upon exercise of this Warrant and the Purchase
Price shall be subject to adjustment from time to time as follows:

         (a) Subdivisions, Combinations and other Issuances. If the Company
shall at any time after the date hereof but prior to the expiration of this
Warrant subdivide

                                       4

<PAGE>

its outstanding securities as to which purchase rights under this Warrant
exist, or combine its outstanding securities as to which purchase rights
under this Warrant exist, the number of Warrant Shares as to which this
Warrant is exercisable as of the date of such subdivision or combination
shall forthwith be proportionately increased in the case of a subdivision, or
proportionately decreased in the case of a combination. Appropriate
proportional adjustments (decrease in the case of subdivision, increase in
the case of combination) shall also be made to the Purchase Price payable per
share, so that the aggregate Purchase Price payable for the total number of
Warrant Shares purchasable under this Warrant as of such date shall remain
the same as it would have been before such subdivision or combination.

         (b) STOCK DIVIDEND. If at any time after the date hereof the Company
declares a dividend or other distribution on Common Stock payable in Common
Stock or other securities or rights convertible into or exchangeable for
Common Stock ("COMMON STOCK EQUIVALENTS") without payment of any
consideration by holders of Common Stock for the additional shares of Common
Stock or the Common Stock Equivalents (including the additional shares of
Common Stock issuable upon exercise or conversion thereof), then the number
of shares of Common Stock for which this Warrant may be exercised shall be
increased as of the record date (or the date of such dividend distribution if
no record date is set) for determining which holders of Common Stock shall be
entitled to receive such dividends, in proportion to the increase in the
number of outstanding shares (and shares of Common Stock issuable upon
conversion of all such securities convertible into Common Stock) of Common
Stock as a result of such dividend, and the Purchase Price shall be
proportionately reduced so that the aggregate Purchase Price for all the
Warrant Shares issuable hereunder immediately after the record date (or on
the date of such distribution, if applicable) for such dividend shall equal
the aggregate Purchase Price so payable immediately before such record date
(or on the date of such distribution, if applicable).

         (c) OTHER DISTRIBUTIONS. To the extent that Section 5(b) does not
apply, if at any time after the date hereof the Company distributes to
holders of its Common Stock, other than as part of its dissolution,
liquidation the winding up of its affairs, any shares of its capital stock,
any evidence of indebtedness or any of its assets (other than Common Stock),
then the number of Warrant Shares for which this Warrant is exercisable shall
be increased to equal: (i) the number of Warrant Shares for which this
Warrant is exercisable immediately prior to such event, (ii) multiplied by a
fraction, (A) the numerator of which shall be the fair market value per share
of Common Stock on the record date for the dividend or distribution, and (B)
the denominator of which shall be the fair market value price per share of
Common Stock on the record date for the dividend or distribution minus the
amount allocable to one share of Common Stock of the value (as jointly
determined in good faith by the Board of Directors of the Company and the
Warrant Holder) of any and all such evidences of indebtedness, shares of
capital stock, other securities or property, so distributed. The Purchase
Price shall be reduced to equal: (i) the Purchase Price in effect immediately
before the occurrence of any event (ii) multiplied by a fraction, (A) the
numerator of which is the number of Warrant Shares for which this Warrant is
exercisable immediately before the adjustment, and (B) the

                                       5

<PAGE>

denominator of which is the number of Warrant Shares for which this Warrant
is exercisable immediately after the adjustment.

         (d) MERGER, ETC. If at any time after the date hereof there shall be
a merger or consolidation of the Company with or into or a transfer of all or
substantially all of the assets of the Company to another entity, then the
Warrant Holder shall be entitled to receive upon or after such transfer,
merger or consolidation becoming effective, and upon payment of the Purchase
Price then in effect, the number of shares or other securities or property of
the Company or of the successor corporation resulting from such merger or
consolidation, which would have been received by Warrant Holder for the
shares of stock subject to this Warrant had this Warrant been exercised just
prior to such transfer, merger or consolidation becoming effective or to the
applicable record date thereof, as the case may be. The Company will not
merge or consolidate with or into any other corporation, or sell or otherwise
transfer its property, assets and business substantially as an entirety to
another corporation, unless the corporation resulting from such merger or
consolidation (if not the Company), or such transferee corporation, as the
case may be, shall expressly assume, by supplemental agreement reasonably
satisfactory in form and substance to the Warrant Holder, the due and
punctual performance and observance of each and every covenant and condition
of this Warrant to be performed and observed by the Company.

         (e) RECLASSIFICATION, ETC. If at any time after the date hereof
there shall be a reorganization or reclassification of the securities as to
which purchase rights under this Warrant exist into the same or a different
number of securities of any other class or classes, then the Warrant Holder
shall thereafter be entitled to receive upon exercise of this Warrant, during
the period specified herein and upon payment of the Purchase Price then in
effect, the number of shares or other securities or property resulting from
such reorganization or reclassification, which would have been received by
the Warrant Holder for the shares of stock subject to this Warrant had this
Warrant at such time been exercised.

         (f) Intentionally left blank.

     6.  NO IMPAIRMENT. The Company will not, by amendment of its Certificate
of Incorporation or through any reorganization, transfer of assets,
consolidation, merger, dissolution, issue or sale of securities or any other
voluntary action, avoid or seek to avoid the observance or performance of any
of the terms of this Warrant, but will at all times in good faith assist in
the carrying out of all such terms and in the taking of all such action as
may be necessary or appropriate in order to protect the rights of the Warrant
Holder against impairment. Without limiting the generality of the foregoing,
the Company (a) will not increase the par value of any Warrant Shares above
the amount payable therefor on such exercise, and (b) will take all such
action as may be reasonably necessary or appropriate in order that the
Company may validly and legally issue fully paid and nonassessable Warrant
Shares on the exercise of this Warrant.

     7.  NOTICE OF ADJUSTMENTS. Whenever the Purchase Price or number of
Shares purchasable hereunder shall be adjusted pursuant to Section 5 hereof,
the

                                       6

<PAGE>

Company shall execute and deliver to the Warrant Holder a certificate setting
forth, in reasonable detail, the event requiring the adjustment, the amount
of the adjustment, the method by which such adjustment was calculated and the
Purchase Price and number of shares purchasable hereunder after giving effect
to such adjustment, and shall cause a copy of such certificate to be mailed
(by first class mail, postage prepaid) to the Warrant Holder.

     8.  RIGHTS AS STOCKHOLDER. Prior to exercise of this Warrant, the Warrant
Holder shall not be entitled to any rights as a stockholder of the Company
with respect to the Warrant Shares, including (without limitation) the right
to vote such shares, receive dividends or other distributions thereon or be
notified of stockholder meetings. However, in the event of any taking by the
Company of a record of the holders of any class of securities for the purpose
of determining the holders thereof who are entitled to receive any dividend
(other than a cash dividend) or other distribution, any right to subscribe
for, purchase or otherwise acquire any shares of stock of any class or any
other securities or property, or to receive any other right, the Company
shall mail to each Warrant Holder, at least 10 Trading Days prior to the date
specified therein, a notice specifying the date on which any such record is
to be taken for the purpose of such dividend, distribution or right, and the
amount and character of such dividend, distribution or right.

     9.  LIMITATION ON EXERCISE.

         (a) Notwithstanding anything to the contrary contained herein, this
Warrant may not be exercised by the Warrant Holder to the extent that, after
giving effect to Warrant Shares to be issued pursuant to a Subscription
Notice, the total number of shares of Common Stock deemed beneficially owned
by such holder (other than by virtue of ownership of this Warrant, or
ownership of other securities that have limitations on the holder's rights to
convert or exercise similar to the limitations set forth herein), together
with all shares of Common Stock deemed beneficially owned by the holder's
"affiliates" (as defined in Rule 144 of the Act) that would be aggregated for
purposes of determining whether a group under Section 13(d) of the Securities
Exchange Act of 1934, as amended (the "EXCHANGE ACT") exists (an "AGGREGATION
PARTY"), would exceed 9.9% (the "RESTRICTED OWNERSHIP PERCENTAGE") of the
total issued and outstanding shares of the Company's Common Stock; PROVIDED
that (w) the Warrant Holder shall have the right at any time and from time to
time to reduce its Restricted Ownership Percentage immediately upon notice to
the Company or in the event of a Change in Control Transaction, (x) the
Warrant Holder shall have the right at any time and from time to time to
increase its Restricted Ownership Percentage or otherwise waive in whole or
in part the restrictions of this Section 9 upon 61 days' prior notice to the
Company or immediately in the event of a Change in Control Transaction, (y)
the Warrant Holder can make subsequent adjustments pursuant to (w) or (x) any
number of times from time to time (which adjustment shall be effective
immediately if it results in a decrease in the Restricted Ownership
Percentage or shall be effective upon 61 days' prior written notice or
immediately in the event of a Change in Control Transaction if it results in
an increase in the Restricted Ownership Percentage) and (z) the Warrant
Holder may eliminate or reinstate this limitation at any time and from time
to time (which elimination will be effective upon 61 days' prior notice and
which reinstatement will be effective

                                       7

<PAGE>

immediately). Without limiting the foregoing, in the event of a Change in
Control Transaction, the Warrant Holder may reinstate immediately (in whole
or in part) the requirement that any increase in its Restricted Ownership
Percentage be subject to 61 days' prior written notice, notwithstanding such
Change in Control Transaction, without imposing such requirement on, or
otherwise changing the Warrant Holder's rights with respect to, any other
Change in Control Transaction. For this purpose, any material modification of
the terms of a Change in Control Transaction will be deemed to create a new
Change in Control Transaction. The term "DEEMED BENEFICIALLY OWNED" as used
in this Warrant shall exclude shares that might otherwise be deemed
beneficially owned by reason of the exercisability of the Warrants. A "CHANGE
IN CONTROL TRANSACTION" shall have the same meaning set forth in the
Debentures.

         (b) Each time (a "COVENANT TIME") the Warrant Holder makes a
Triggering Acquisition (as defined below) of shares of Common Stock (the
"TRIGGERING SHARES"), the Warrant Holder will be deemed to covenant that it
will not, during the balance of the day on which such Triggering Acquisition
occurs, and during the 61-day period beginning immediately after that day,
acquire additional shares of Common Stock pursuant to rights-to-acquire
existing at that Covenant Time, if the aggregate amount of such additional
shares so acquired (without reducing that amount by any dispositions) would
exceed (x) the Restricted Ownership Percentage of the number of shares of
Common Stock outstanding at that Covenant Time (including the Triggering
Shares) minus (y) the number of shares of Common Stock actually owned by the
Warrant Holder at that Covenant Time (regardless of how or when acquired, and
including the Triggering Shares). A "TRIGGERING ACQUISITION" means the giving
of a Subscription Notice or any other acquisition of Common Stock by the
Warrant Holder or an aggregation party; provided, however, that with respect
to the giving of such Subscription Notice, if the associated issuance of
shares of Common Stock does not occur, such event shall cease to be a
Triggering Acquisition and the related covenant under this paragraph shall
terminate. At each Covenant Time, the Warrant Holder shall be deemed to waive
any right it would otherwise have to acquire Common Shares to the extent that
such acquisition would violate any covenant given by the Warrant Holder under
this paragraph. For the avoidance of doubt:

             (i)   The covenant to be given pursuant to this paragraph will be
         given at every Covenant Time and shall be calculated based on the
         circumstances then in effect. The making of a covenant at one Covenant
         Time shall not terminate or modify any prior covenants.

             (ii)  The Warrant Holder may therefore from time to time be
         subject to multiple such covenants, each one having been made at a
         different Covenant Time, and some possibly being more restrictive
         than others. The Warrant Holder must comply with all such covenants
         then in effect.

         (c) The delivery of a Subscription Notice by the Warrant Holder
shall be deemed a representation by the Warrant Holder that it is in
compliance with this Section 9.

                                       8

<PAGE>

     10. REPLACEMENT OF WARRANT. On receipt of evidence reasonably
satisfactory to the Company of the loss, theft, destruction or mutilation of
this Warrant and, in the case of any such loss, theft or destruction of this
Warrant, on delivery of an indemnity agreement or security reasonably
satisfactory in form and amount to the Company or, in the case of any such
mutilation, on surrender and cancellation of such Warrant, the Company at its
expense promptly will execute and deliver, in lieu thereof a new Warrant of
like tenor.

     11. SPECIFIC PERFORMANCE; CONSENT TO JURISDICTION; CHOICE OF LAW.

         (a) The Company and the Warrant Holder acknowledge and agree that
irreparable damage would occur in the event that any of the provisions of
this Warrant were not performed in accordance with their specific terms or
were otherwise breached. It is accordingly agreed that the parties shall he
entitled to an injunction or injunctions to prevent or cure breaches of the
provisions of this Warrant and to enforce specifically the terms and
provisions hereof, this being in addition to any other remedy to which either
of them may be entitled by law or equity.

         (b) Each of the Company and the Warrant Holder (i) hereby
irrevocably submits to the exclusive jurisdiction of the state and federal
courts located in New York County, New York for the purposes of any suit,
action or proceeding arising out of or relating to this warrant and (ii)
hereby waives, and agrees not to assert in any such suit, action or
proceeding, any claim that it is not personally subject to the jurisdiction
of such court, that the suit, action or proceeding is brought in an
inconvenient forum or that the venue of the suit, action or proceeding is
improper. Each of the Company and the Warrant Holder consents to process
being served in any such suit, action or proceeding by mailing a copy thereof
to such party at the address in effect for notices to it under this Warrant
and agrees that such service shall constitute good and sufficient service of
process and notice thereof. Nothing in this paragraph shall affect or limit
any right to serve process in any other manner permitted by applicable law.

         (c) The Company and the Warrant Holder irrevocably waive their right
to trial by jury.

         (d) This Warrant shall be governed by and construed and enforced in
accordance with the internal laws of the State of New York applicable to
contracts executed and to be performed entirely within such State.

     12. ENTIRE AGREEMENT; AMENDMENTS. This Warrant, the Exhibits hereto and
the provisions contained in the Agreement or the Registration Rights
Agreement or the Debentures contain the entire understanding of the parties
with respect to the matters covered hereby and thereby and, except as
specifically set forth herein and therein, neither the Company nor the
Warrant Holder makes any representation, warranty, covenant or undertaking
with respect to such matters. No provision of this Agreement may be waived or
amended other than by a written instrument signed by the party against whom
enforcement of any such amendment or waiver is sought.

                                       9

<PAGE>

     13. NOTICES. Any notice or other communication required or permitted to
be given hereunder shall be in writing and shall be effective (a) upon hand
delivery or delivery by telex (with correct answer back received), telecopy
or facsimile at the address or number designated below (if delivered on a
business day during normal business hours where such notice is to be
received), or the first business day following such delivery (if delivered
other than on a business day during normal business hours where such notice
is to be received) or (b) on the second business day following the date of
mailing by express courier service, fully prepaid, addressed to such address,
or upon actual receipt of such mailing, whichever shall first occur. The
addresses for such communications shall be:

                  to the Company:

                                    Advanced Communications Group, Inc.
                                    390 Woods Mill Road, Suite 150
                                    St. Louis, MO  63017
                                    Attention:  Michael Pruss
                                    Facsimile:  (314) 469-3539

                  with copies to:

                                    Haynes and Boone, LLP
                                    901 Main Street, Suite 3100
                                    Dallas, Texas  75202
                                    Attention:  Paul H. Amiel, Esq.
                                    Facsimile:  (214) 200-0555

                                       10

<PAGE>

                  to the Warrant Holder:

                                    Halifax Fund, L.P.
                                    c/o The Palladin Group, L.P.
                                    Investment Manager
                                    195 Maplewood Avenue
                                    Maplewood, NJ  07040
                                    Attention:  Robert Chender
                                    Facsimile:  (201) 973-313-6491

                  with copies to:

                                    Kleinberg, Kaplan, Wolff & Cohen, P.C.
                                    551 Fifth Avenue, 18th Floor
                                    New York, New York  10176
                                    Attention:  Stephen M. Schultz, Esq.
                                    Facsimile:  (212) 986-8866

Either party hereto may from time to time change its address for notices
under this Section 13 by giving at least 10 days' prior written notice of
such changed address to the other party hereto.

     14. MISCELLANEOUS. This Warrant and any term hereof may be changed,
waived, discharged or terminated only by an instrument in writing signed by
the party against which enforcement of such change, waiver, discharge or
termination is sought. The headings in this Warrant are for purposes of
reference only, and shall not limit or otherwise affect any of the terms
hereof. The invalidity or unenforceability of any provision hereof shall in
no way affect the validity or enforceability of any other provision.

     15. ASSIGNMENT. Subject to Section 4(B),this Warrant may be transferred
or assigned, in whole or in part, at any time and from time to time by the
then Warrant Holder by submitting this Warrant to the Company together with a
duly executed Assignment in substantially the form and substance of the Form
of Assignment which accompanies this Warrant and, upon the Company's receipt
hereof, and in any event, within three (3) business days thereafter, the
Company shall issue a Warrant to the Warrant Holder to evidence that portion
of this Warrant, if any, as shall not have been so transferred or assigned.

                            [SIGNATURE PAGE FOLLOWS]

                                       11

<PAGE>

Dated:   February 23, 2000

                       ADVANCED COMMUNICATIONS GROUP, INC.

                                        By: /s/ Michael A. Pruss
                                            -----------------------
                                            Name: Michael A. Pruss
                                            Title: Vice President

[CORPORATE SEAL]

Attest:

By: /s/ Michael A. Pruss
    --------------------
    Michael A. Pruss
    Secretary

(SIGNATURE PAGE OF ADVANCED COMMUNICATIONS GROUP, INC. COMMON STOCK PURCHASE
 WARRANT)

                                       12

<PAGE>

                              (SUBSCRIPTION NOTICE)
                            FORM OF WARRANT EXERCISE
                   (TO BE SIGNED ONLY ON EXERCISE OF WARRANT)

TO:               ADVANCED COMMUNICATIONS GROUP, INC.
ATTN:             SECRETARY

     The undersigned, the holder of the within Warrant, hereby irrevocably
elects to exercise this Warrant:

___(A)    for, and to purchase thereunder, ____ shares of Common Stock of
          Advanced Communications Group, Inc., a Delaware corporation (the
          "Common Stock"), and herewith, or by wire transfer, makes payment
          of $______________ therefor; or

___(B)    in a "cashless" or "net-issue exercise" for, and to purchase
          thereunder, ____ shares of Common Stock, and herewith makes payment
          therefor with ____ Surrendered Warrant Shares.

The undersigned requests that the certificates for such shares be issued in
the name of, and

___(A)    delivered to_______________, whose address is _________________; or

___ (B)   electronically transmitted and credited to the account of_________,
          undersigned's prime
          broker (Account No._____________) with Depository Trust Company
          through its Deposit Withdrawal Agent Commission system.

Dated:
      -----------------               -------------------------------------
                                      (Signature must conform to name of
                                       holder as specified on the face of the
                                       Warrant)

                                      -------------------------------------
                                                   (Address)

                                      Tax Identification Number:
                                                                -----------

                                       13

<PAGE>

                               ------------------
                               FORM OF ASSIGNMENT
                   (TO BE SIGNED ONLY ON TRANSFER OF WARRANT)

For value received, the undersigned hereby sells, assigns, and transfers unto
___________the right represented by the within Warrant to purchase____________
shares of Common Stock of ADVANCED COMMUNICATIONS GROUP, INC., a Delaware
corporation, to which the within Warrant relates, and appoints________________
_____________ Attorney to transfer such right on the books of ADVANCED
COMMUNICATIONS GROUP, INC., a Nevada corporation, with full power of
substitution of premises.

Dated:
      ---------------------           ----------------------------------------
                                      (Signature must conform to name of
                                       holder as specified on the face of the
                                       Warrant)

                                      ----------------------------------------
                                                     (Address)

Signed in the presence of:

-------------------------------

                                       14<PAGE>

                                                                     Exhibit 4.5

                             SUBORDINATION AGREEMENT

         THIS SUBORDINATION AGREEMENT (this "Agreement") is made as of
February 23, 2000, among BANK OF AMERICA, N.A., a national banking association
(together with its successors and assigns, the "Senior Lender"), Halifax Fund,
L.P., a Cayman Islands limited partnership ("Halifax"), the other participants
in the convertible debenture financing set forth on Schedule A hereto
(together with Halifax, the "Subordinated Lenders") and ADVANCED
COMMUNICATIONS GROUP, INC., a Delaware corporation ("ACG"), Great Western
Directories, Inc., a Texas corporation ("Great Western"), 1+USA V Acquisition
Corp., a Delaware corporation ("1+USA"), Big Stuff, Inc., a Texas corporation
("Big Stuff"), Pacific Coast Publishing Ltd., a Washington corporation
("Pacific Coast"), YPtel, Inc. a Washington corporation ("YPtel, Inc.") and
Web YP, Inc., a Texas corporation ("Web YP;" collectively, ACG, Great Western,
1+USA, Big Stuff, Pacific Coast, YPtel, Inc. and Web YP, the "Borrowers," and
each, individually, a "Borrower").

                                   BACKGROUND

         As an inducement for the Senior Lender to provide a credit facility in
favor of the Borrowers, each Subordinated Lender has agreed to enter into this
subordination agreement to provide for the subordination of the Subordinated
Indebtedness held by it to the Senior Indebtedness by the Senior Lender, all on
the terms and conditions herein set forth.

                                   AGREEMENTS

         NOW, THEREFORE, for good and valuable consideration, receipt of which
is hereby acknowledged, the parties hereto, intending to be legally bound,
hereby agree as follows:

         1.   DEFINITIONS; RULES OF CONSTRUCTION.

              1.1  GENERAL TERMS. For purposes of this Agreement, the following
terms shall have the following respective meanings:

                   "ACG" has the meaning set forth in the first paragraph
hereof.

                   "AGREEMENT" has the meaning set forth in the first paragraph
hereof.

                   "HALIFAX" has the meaning set forth in the first paragraph
hereof.

                   "BANKRUPTCY EVENT" has the meaning set forth in Section
2.2(c) hereof.

                    "BIG STUFF" has the meaning set forth in the first
paragraph hereof.

                   "BLOCKING PERIOD TERMINATION DATE" has the meaning set forth
in Section 2.2(a) hereof.

<PAGE>

                   "BORROWER" has the meaning set forth in the first paragraph
hereof.

                   "COLLATERAL OBLIGORS" has the meaning set forth in Section
2.3 hereof.

                   "CREDIT AGREEMENT" means the Credit Agreement, dated as of
the date hereof, by and between the ACG and Senior Lender, as amended,
supplemented, extended, modified, renewed, restated or replaced from time to
time, and including any agreement entered into in substitution therefor.

                   "DEFAULT NOTICE" has the meaning set forth in Section 2.2(a)
hereof.

                   "DISTRIBUTION" means any payment, whether in cash,
securities or any other property, or security for any such payment except for:
(i) payments of interest on Subordinated Indebtedness which are made in kind or
in shares of capital stock of ACG or any successor; (ii) payments at the
Default Payment Rate made under the terms of the Subordinated Loan Agreement or
the Registration Rights Agreement (as defined in the Subordinated Loan
Agreement) which are made in-kind or in shares of capital stock of ACG or any
successor; or (iii) any shares of capital stock of ACG or any successor issued
upon conversion of the Debentures or Subsequent Debentures (each as defined in
the Subordinated Loan Agreement) or exercise of Warrants or Option Warrants
(each as defined in the Subordinated Loan Agreement).

                   "DISTRIBUTION BLOCKING PERIOD" has the meaning set forth in
Section 2.2(a) hereof.

                   "GREAT WESTERN" has the meaning set forth in the first
paragraph hereof.

                   "HOLDER OF SUBORDINATED INDEBTEDNESS" or "SUBORDINATED
LENDER" means Halifax and any other Person at any time or in any manner
acquiring any right to or interest in any of the Subordinated Indebtedness.

                   "LIEN" means any pledge, assignment, hypothecation,
mortgage, deed of trust, security interest, deposit arrangement, option,
conditional sale or title retaining contract, sale and lease back transaction,
financing statement filing, intellectual property transfer or assignment
filing, lessor's or lessee's interest under any lease, subordination of any
claim or right, or any other type of lien, charge, assignment, encumbrance,
preferential arrangement or other claim or right.

                   "PERSON" means an individual, a partnership, a corporation
(including a business trust), a joint stock company, a trust, an unincorporated
association, a joint venture, a limited liability company, a limited liability
partnership or other entity, or a government or any agency, instrumentality or
political subdivision thereof.

                   "SENIOR LEVERAGE RATIO" has the meaning set forth in the
Credit Agreement.

                   "SENIOR INDEBTEDNESS" means

                                      -2-
<PAGE>

                   (a) principal arising out of the Credit Agreement, and any
subsidiary guarantees thereof, under the Credit Agreement, in an aggregate
amount not exceeding sixty million dollars ($60,000,000), as reduced from time
to time by the aggregate amount of principal repayments made by the Borrowers;
provided that such principal may exceed sixty million dollars ($60,000,000) but
in any event shall not exceed one hundred and twenty million dollars
($120,000,000) if, at the time such principal in excess of sixty million
dollars ($60,000,000) is incurred, ACG's Senior Leverage Ratio is no greater
than 5 to 1 and further provided that the maturity of such principal shall not
be extended by more than six months from the maturity in effect on the date
hereof. The Senior Leverage Ratio shall be calculated and distributed by ACG in
the manner provided in the Subordinated Loan Agreement.

                   (b) interest on the aforementioned principal amount for
which provision is made in the Credit Agreement as in effect on the date hereof
and as may be increased in the future if such increases are reasonable under
the circumstances;

                   (c) commitment fees, facility fees, and all other fees, all
expenses and costs, and all indemnity, reimbursement and other obligations of
the Borrowers to the Senior Lender, all as provided in the Credit Agreement as
in effect on the date hereof and as may be increased in the future if such
increases are reasonable under the circumstances; and

                   (d) any refinancing of the foregoing (subject to the
limitations in paragraph (a) above) by a bank or financial institution and
which refinancing consists only of debt which is not convertible or
exchangeable for capital stock and which does not include any warrants or other
linkage to the appreciation in the value of capital stock.

Senior Indebtedness shall include all interest and fees and other amounts
accruing in accordance with the provisions of the foregoing sentence after
commencement of any case, proceeding or other action relating to the bankruptcy,
insolvency or reorganization of any of the Borrowers. Senior Indebtedness shall
continue to constitute Senior Indebtedness, notwithstanding the fact that such
Senior Indebtedness or any claim for such Senior Indebtedness is subordinated,
avoided or disallowed under the federal Bankruptcy Code or other applicable law.

                   "SENIOR LENDER" has the meaning set forth in the preamble to
this Agreement.

                   "SENIOR LENDING AGREEMENTS" means, collectively, the Loan
Documents, as defined in the Credit Agreement.

                   "SUBORDINATED INDEBTEDNESS" means all indebtedness,
obligations and liabilities of any kind owing by the Borrowers or any other
Person obligated under the Senior Indebtedness to Subordinated Lender from time
to time, including, without limitation, all such indebtedness, obligations and
liabilities under or pursuant to any of the Subordinated Lending Agreements,
including, without limitation, all principal, interest accruing thereon,
charges, expenses, fees and other sums chargeable to the Borrowers or any such
other Person under or pursuant to any of the Subordinated Lending Agreements,
including any Subsequent Debentures (as defined in the Subordinated Loan
Agreement) and reimbursement, indemnity or other obligations due and payable to
Subordinated Lender and including the obligations under the

                                      -3-
<PAGE>

Subsidiary Guarantees (as defined in the Subordinated Loan Agreement); but
excluding the right to receive capital stock upon conversion of Debentures or
exercise of Warrants.

                   "SUBORDINATED LENDING AGREEMENTS" shall mean, collectively,
the Subordinated Loan Agreement, the Registration Rights Agreement (as defined
in the Subordinated Loan Agreement), the Debentures (as defined in the
Subordinated Loan Agreement), any debenture or debentures or promissory note or
notes issued in exchange therefor or replacement thereof, the Warrant (as
defined in the Subordinated Loan Agreement), and all other agreements,
instruments and documents from time to time entered into by the Borrowers or
any other Person evidencing or securing the Subordinated Indebtedness, as all
of the foregoing may be amended, modified, supplemented, extended, renewed,
restated or replaced from time to time.

                   "SUBORDINATED LOAN AGREEMENT" shall mean the Convertible
Debenture Purchase Agreement, of even date herewith, between the Borrowers and
Subordinated Lenders, as amended, modified, supplemented, extended, renewed,
restated or replaced from time to time, and including any agreement entered
into in substitution thereof.

                   "WEB YP" has the meaning set forth in the first paragraph
hereof.

           1.2 OTHER TERMS. Capitalized terms not otherwise defined herein shall
have the meanings given to them in the Credit Agreement or, if not defined
therein, in the Subordinated Loan Agreement.

           1.3 RULES OF CONSTRUCTION. The rule of EJUSDEM GENERIS shall not be
applicable herein to limit a general statement that is followed by or referable
to an enumeration of specific matters to matters similar to the matters
specifically mentioned. Unless the context otherwise requires:

                   (a) a term has the meaning assigned to it;

                   (b) "or" is not exclusive;

                   (c) provisions apply to successive events and transactions;

                   (d) "herein," "hereof," "hereto," "hereunder" and other
words of similar import refer to this Agreement as a whole and not to any
particular article, section or other subdivision unless otherwise so provided;

                   (e) the word "person" means any natural person, partnership,
corporation, nation, state, government, union, association, agency, tribunal,
board, bureau and any other form of business or legal entity;

                   (f) all words or terms used in this Agreement, regardless of
the number or gender in which they are used, include any other number and any
other gender; and

                                      -4-
<PAGE>

              (g) all financial terms used herein and not capitalized or
otherwise defined have the meaning accorded to them under US generally accepted
accounting principles, consistently applied ("GAAP").

    2. COVENANTS. The Borrowers and each Holder of Subordinated Indebtedness
hereby covenant that, until the Senior Indebtedness has been paid in full and
satisfied in cash and the Credit Agreement has been irrevocably terminated (all
in accordance with the terms of the Credit Agreement and the other Senior
Lending Agreements), each shall comply with such of the following provisions as
are applicable to it:

         2.1 TRANSFERS. Each Holder of Subordinated Indebtedness covenants that
any transferee from it of any Subordinated Indebtedness shall, prior to
acquiring such interest, execute and deliver a counterpart of this
Subordination Agreement to each other party hereto.

         2.2 SUBORDINATED INDEBTEDNESS SUBORDINATION PROVISIONS. To induce
Senior Lender to enter into the Credit Agreement and to make and continue to
make from time to time loans and advances thereunder, notwithstanding any other
provision of the Subordinated Indebtedness or the Subordinated Lending
Agreements to the contrary, all obligations of the Borrowers to the
Subordinated Lenders under the Subordinated Lending Agreements (excluding the
right to receive capital stock upon conversion of Debentures or Subsequent
Debentures or upon exercise of Warrants or Option Warrants) are and shall be
expressly junior and subordinated in right of payment to all amounts due and
owing upon all Senior Indebtedness from time to time. Specifically, but not by
way of limitation:

              (a) PAYMENTS.

                   (i)        No Borrower shall make any Distribution on the
                              Subordinated Indebtedness until such time as
                              the Senior Indebtedness shall have been paid in
                              full in cash.

                   (ii)       Notwithstanding the provisions of clause (i),
                              above, but subject to the provisions of clause
                              (iii), below, so long as no Default shall have
                              occurred under the Senior Lending Agreements and
                              no Default Notice (as defined below) shall have
                              been received by the Borrowers and the
                              Subordinated Lenders, the Borrowers may pay, and
                              the Holders of Subordinated Indebtedness may
                              receive, (a) the regularly scheduled payment(s)
                              of principal on the Subordinated Indebtedness
                              when due on the sixth anniversary of the date
                              hereof, the regularly scheduled semi-annual
                              payments of interest on the Subordinated
                              Indebtedness, and the fees and expenses due under
                              the Subordinated Lending Agreements, all in
                              accordance with the terms of the Subordinated
                              Lending Agreements and (b) up to two monthly cash
                              payments per calendar year at the Default Payment
                              Rate made under the terms of the Subordinated
                              Loan Agreement or the Registration Rights
                              Agreement; provided that such

                                      -5-
<PAGE>

                              monthly cash payments do not exceed an amount
                              equal to 3% of the outstanding Debentures and
                              Subsequent Debentures on such date per month.

                   (iii)      Following the occurrence and during the
                              continuance of a Default (other than a Payment
                              Default (as defined below)) under the Senior
                              Lending Agreements, and upon and after receipt by
                              the Borrowers and the Subordinated Lenders of
                              written notice of such Default from the Senior
                              Lender (such notice, a "Covenant Default
                              Notice"), no Borrower shall make, and no Holder
                              of Subordinated Indebtedness shall be entitled to
                              receive or retain, any Distribution in respect of
                              the Subordinated Indebtedness. Notwithstanding
                              the provisions of the preceding sentence, the
                              Borrowers may resume making, and the Holders of
                              Subordinated Indebtedness shall be entitled to
                              receive and retain, any regularly scheduled
                              principal or interest payment, and the monthly
                              payments referred to in paragraph(ii) above which
                              may become due and payable or shall have become
                              due and payable on a non-accelerated basis
                              (including, without limitation, any missed
                              payments) on the date (the "Blocking Period
                              Termination Date") of the earliest to occur of
                              (A) the date on which all such Defaults specified
                              in the Covenant Default Notice shall have been
                              cured or waived, (B) payment in full in cash of
                              all Senior Indebtedness has been made, and (C)
                              the expiration of a period of one hundred and
                              eighty (180) days from delivery of the Covenant
                              Default Notice; provided, that in the event of a
                              Default with respect to the payment, when due, of
                              any Senior Indebtedness (a "Payment Default"),
                              then the provisions of Section 2.2(d) below shall
                              apply. The period between the date of any
                              Covenant Default Notice and the Blocking Period
                              Termination Date relating to such Default Notice
                              is referred to herein as a "Distribution Blocking
                              Period."

              (b) LIMITATION ON ACCELERATION. During the continuation of the
shorter of: a Distribution Blocking Period or one hundred and eighty (180) days
from the delivery of a Covenant Default Notice or a Payment Default Notice, no
Holder of Subordinated Indebtedness shall be entitled to accelerate the
maturity of the Subordinated Indebtedness, exercise any remedies with respect
to the Subordinated Indebtedness, or commence any action or proceeding to
recover any amounts due or to become due with respect to the Subordinated
Indebtedness, PROVIDED, HOWEVER, that, subject to Section 2.3, the foregoing
limitation on acceleration or exercise of any remedies shall not be applicable
following (i) the occurrence of an Bankruptcy Event (as to which Section 2.2(c)
shall apply), or (ii) the final maturity or acceleration of all Senior
Indebtedness. Notwithstanding the foregoing, a Holder of Subordinated
Indebtedness shall be entitled to accelerate the maturity of Subordinated
Indebtedness if the maturity of the

                                      -6-
<PAGE>

Senior Indebtedness has been previously accelerated. This paragraph shall not
affect a Holder's right to enforce its right to have its Debentures or
Subsequent Debentures converted or its Warrants or Option Warrants exercised,
and in each case to have capital stock issued with respect to such conversion
or exercise.

              (c) PRIOR PAYMENT OF SENIOR INDEBTEDNESS IN BANKRUPTCY, ETC. In
the event of any insolvency or bankruptcy proceedings relative to any Borrower
or its property, or any receivership, liquidation, reorganization or other
similar proceedings in connection therewith, or, in the event of any
proceedings for voluntary liquidation, dissolution or other winding up of any
Borrower or distribution or marshaling of its assets or any composition with
its creditors, whether or not involving insolvency or bankruptcy, or if any
Borrower shall cease its operations, call a meeting of its creditors or no
longer do business as a going concern (each individually or collectively, a
"Bankruptcy Event") then all Senior Indebtedness shall be paid in full in cash
and the Credit Agreement irrevocably terminated before any Distribution shall
be made on account of any Subordinated Indebtedness. Any such Distribution
which would, but for the provisions hereof, be payable or deliverable in
respect of the Subordinated Indebtedness shall be paid or delivered directly to
the Senior Lender or its representatives, in the proportions in which they hold
the Senior Indebtedness, until all amounts owing upon the Senior Indebtedness
shall have been paid in full in cash and the Credit Agreement has been
irrevocably terminated. Notwithstanding anything to the contrary herein,
including, without limitation, the provisions of the foregoing sentences of
this paragraph (c), Holders of Subordinated Indebtedness may receive (and shall
be entitled to retain) securities which are subordinate to (at least to the
extent that the Subordinated Indebtedness is subordinate to the Senior
Indebtedness pursuant to the terms hereof) the payment of all Senior
Indebtedness.

              (d) ACCELERATION OR PAYMENT DEFAULT UNDER SENIOR INDEBTEDNESS.
Notwithstanding anything in this Agreement to the contrary, including, without
limitation, Section 2.2(a), in the event that there is any Payment Default, and
upon and after receipt by the Borrowers and the Subordinated Lenders of a
written notice of such Payment Default from the Senior Lender (such notice, a
"Payment Default Notice") then no Distribution shall thereafter be made on
account of the Subordinated Indebtedness until all Senior Indebtedness has been
paid in full in cash.

              (e) POWER OF ATTORNEY. To enable the Senior Lender to assert and
enforce its rights hereunder in any proceeding referred to in Section 2.2(c) or
upon the happening of any Bankruptcy Event, if any Holder of Subordinated
Indebtedness does not act in a timely fashion, Senior Lender or any person whom
it may designate is hereby irrevocably appointed attorney in fact for such
Holder of Subordinated Indebtedness, with full power (i) to act in the place
and stead of such Holder of Subordinated Indebtedness to make, present and file
such proofs of claim against the Borrowers on account of all or any part of the
Subordinated Indebtedness as Senior Lender may deem advisable and (ii) to
receive and collect any and all cash dividends or other cash payments made
thereon and to apply the same on account of the Senior Indebtedness. The
Subordinated Lender will execute and deliver to the Senior Lender such
instruments as may be required by the Senior Lender to enforce any and all
Subordinated Indebtedness, to effectuate the aforesaid power of attorney and to
effect collection of any and all dividends or other payments which may be made
at any time on account thereof, and each Holder of Subordinated Indebtedness
hereby irrevocably appoints the Senior Lender as the lawful attorney and agent
of

                                      -7-
<PAGE>

such Holder of Subordinated Indebtedness to execute financing statements and
financing statement amendments and similar instruments and documents on behalf
of such Holder of the Subordinated Indebtedness and hereby further authorizes
the Senior Lender to file such financing statements and financing statement
amendments and similar instruments and documents in any appropriate public
office.

              (f) KNOWLEDGE; DELIVERY OF DEFAULT NOTICE. No Holder of
Subordinated Indebtedness shall at any time be charged with knowledge of any of
the events described in Section 2.2(a) hereof or on such account be prohibited
from receiving or retaining any payment of monies or from taking any action
regarding acceleration or the exercise of remedies, unless and until such
Holder of Subordinated Indebtedness has received a Default Notice. Each Default
Notice shall be deemed to be properly given by Senior Lender to the Holders of
Subordinated Indebtedness if such Default Notice is delivered in accordance
with Section 10.3 hereof; PROVIDED, HOWEVER, that each and every additional or
subsequent Holder of Subordinated Indebtedness shall deliver written notice to
Senior Lender of its name and address and the other information set forth under
Section 10.3. Prior to delivery of such notice each such additional and
subsequent Holder of Subordinated Indebtedness shall be deemed to receive any
Default Notice at the time any other Holder of Subordinated Indebtedness
receives such Default Notice.

              (g) PAYMENTS HELD IN TRUST. Should any Distribution in respect of
the Subordinated Indebtedness or the proceeds thereof be collected or received
by any Holder of Subordinated Indebtedness or any Affiliate (as such term is
defined in Rule 405 of Regulation C adopted by the Securities and Exchange
Commission pursuant to the Securities Act of 1933) of any such Holder of
Subordinated Indebtedness at a time when the Holders of Subordinated
Indebtedness are not permitted, pursuant to the terms hereof, to receive such
Distribution or proceeds thereof, then each Holder of Subordinated Indebtedness
will forthwith deliver, or cause to be delivered, the same to the Senior Lender
in precisely the form held by such Holder of Subordinated Indebtedness (plus
any necessary endorsements) and, until so delivered, the same shall be held in
trust by each Holder of Subordinated Indebtedness, or any such Affiliate, as
the property of the Senior Lender and shall not be commingled with other
property of such Holder of Subordinated Indebtedness or any such Affiliate.

              (h) SUBROGATION. Subject to the prior payment in full in cash of
the Senior Indebtedness, to the extent that Senior Lender has received any
Distribution on the Senior Indebtedness which, but for this Agreement, would
have been applied to the Subordinated Indebtedness, the Subordinated Lender
shall be subrogated to the then or thereafter existing rights of the Senior
Lender including, without limitation, the right to receive any Distribution
made on the Senior Indebtedness until the principal of, interest on and other
charges due under the Subordinated Indebtedness have been indefeasibly paid in
full; and, for the purposes of such subrogation, no Distribution to the Senior
Lender to which the Subordinated Lender would be entitled except for the
provisions of this Agreement, and no delivery to the Senior Lender by the
Subordinated Lender pursuant to Section 2.2(g) hereof, shall, as between the
Borrowers, their creditors (other than the Senior Lender) and the Subordinated
Lender, be deemed to be a Distribution by the Borrowers to or on account of
Senior Indebtedness, it being understood that the provisions hereof are and are
intended solely for the purpose of defining the relative rights of the
Subordinated Lender, on the one hand, and the Senior Lender, on the other hand.

                                      -8-
<PAGE>

              (i) LIMITATION ON DISTRIBUTION BLOCKING PERIODS. No holder of
Senior Indebtedness shall initiate a Distribution Blocking Period until at
least one hundred eighty (180) days have elapsed between the Blocking Period
Termination Date for the most recent Distribution Blocking Period and the
initiation of a new Distribution Blocking Period unless the initiation of the
new Distribution Blocking Period is based on the occurrence of an Event of
Default (other than a Payment Default or one arising solely from any Borrower's
failure to make a payment or fulfill another obligation prohibited by this
Agreement) arising after the initiation of the first Distribution Blocking
Period. Notwithstanding anything in this Agreement to the contrary, no one or
more Distribution Blocking Periods shall be effective for more than one hundred
eighty (180) days in any period of three hundred sixty (360) consecutive days;
provided that the foregoing limitation shall not apply to any blocking of
Distributions on Subordinated Indebtedness arising out of a Payment Default.

           2.3 LIENS. Subordinated Indebtedness may not be secured by Liens on
any assets of the Borrowers without the prior written consent of the Senior
Lender.

         2A. PUT RIGHTS. Notwithstanding anything to the contrary, the Holder of
Subordinated Indebtedness hereby covenants and agrees that , for so long as any
Senior Indebtedness remains outstanding, such Holder shall not exercise or give
notice of nay exercise of any of its Redemption Rights (as hereinafter defined).
The Holder of Subordinated Indebtedness acknowledges that the Senior Lender may
not have an adequate remedy at law for such breach of the foregoing covenant,
and accordingly agrees that the Senior Lender shall be entitled to enforce said
covenant through injunctive relief or a decree of specific performance. The
Holder of Subordinated Indebtedness further agrees that, for so long as any
Senior Indebtedness remains outstanding, the Borrowers shall not be obligated to
recognize or comply with any demand or request by the Holder of Subordinated
Indebtedness to exercise its Redemption Rights. For purposes of this paragraph,
the term "Redemption Rights" shall mean the rights to cause the Borrowers to
purchase or redeem the Debentures held by the holder of Subordinated
Indebtedness pursuant to: (a) Sections 3.10 and 3.14 of the Subordinated Loan
Agreement; and (b) Section 2(b) of the Registration Rights Agreement.

         2B. CONVERSION OF DEBENTURES; EXERCISE OF WARRANTS. Notwithstanding
anything to the contrary, the Holder of Subordinated Indebtedness shall be
entitled to convert its Debentures and Subsequent Debentures (each as defined in
the Subordinated Loan Agreement) and exercise its Warrants or Option Warrants
(each as defined in the Subordinated Loan Agreement) into capital stock of ACG
or any successor, and to sue for the enforcement of such rights.

           3. SCOPE OF SUBORDINATION. The provisions of this Agreement are
solely to define the relative rights of the Holders of Subordinated Indebtedness
and the Senior Lender. Nothing in this Agreement shall impair, as between the
Borrowers and the Holders of Subordinated Indebtedness, the unconditional and
absolute obligation of the Borrowers to punctually pay the principal, interest
and any other amounts and obligations owing under the Subordinated Lending
Agreements in accordance with the terms thereof, subject to the rights of the
Senior Lender under this Agreement.

           4. OTHER INDEBTEDNESS TO THE SENIOR LENDER. If the Borrowers should
incur any Indebtedness to the Senior Lender that does not constitute Senior
Indebtedness, such

                                      -9-
<PAGE>

Indebtedness shall rank pari passu with the Subordinated Indebtedness. To the
extent permitted under applicable law, any net proceeds received by the Senior
Lender from the disposition of Collateral that remain after first paying in
full all of the Senior Indebtedness shall be shared between the Senior Lender
and the Subordinated Lender pro rata on the basis of the principal amounts then
due and owing to the Senior Lender in respect of such Indebtedness other than
Senior Indebtedness and to the Subordinated Lender in respect of the
Subordinated Debt.

           5. APPLICATION OF ASSETS BY SENIOR LENDER. All of the property and
assets which shall be collected or received by any holder of Senior Indebtedness
upon the terms of this Agreement, and all of the proceeds of all realizations
upon the same which shall be effected by any holder of Senior Indebtedness,
shall be applied by such holder of Senior Indebtedness toward the payment and
satisfaction of the Senior Indebtedness in accordance with the terms of the
Credit Agreement.

           6. PROVISIONS OF DEBENTURES. The Borrowers and the Subordinated
Lender shall cause each Debenture issued or to be issued from time to time
pursuant to the Subordinated Lending Agreements to contain a provision to the
following effect:

           "This Debenture is subject to the Subordination Agreement, dated as
           of February 23, 2000, among the Borrowers, the Holder and Bank of
           America, N.A., under which this Debenture and the Borrowers'
           obligations hereunder are subordinated in the manner set forth
           therein to the prior payment of certain obligations to the holders of
           Senior Indebtedness as defined therein and all collateral security
           therefor."

Proof of compliance with the foregoing shall be promptly given to Senior Lender.

           7. ADDITIONAL AGREEMENTS. In the event that the Senior Indebtedness
is refinanced in full with another bank, subject to the provisions contained in
the definition of "Senior Indebtedness" above, each Holder of Subordinated
Indebtedness agrees at the request of such refinancing party to enter into a
subordination agreement in favor of such refinancing party on terms
substantially the same as this Subordination Agreement.

           8. NOTICE OF DEFAULT AND CERTAIN EVENTS. The Senior Lender and the
Holders of Subordinated Indebtedness shall undertake in good faith to notify the
other of the occurrence of any of the following, as applicable:

                   (a) the acceleration of any Senior Indebtedness by the
Senior Lender or of any Subordinated Indebtedness by any Holder of Subordinated
Indebtedness;

                   (b) the payment in full by the Borrowers (whether as a
result of refinancing or otherwise) of all Senior Indebtedness or the
termination of the Credit Agreement; and

                   (c) the taking of, or the intention to take, any
extraordinary actions by the Senior Lender with respect to the collateral
securing any Liens of the Senior Lender; provided that in such event, the
Subordinated Lenders' counsel, rather than Subordinated Lender, shall be

                                     -10-
<PAGE>

notified PROVIDED that the failure of any party to give any such notice shall
not affect the subordination of the Subordinated Indebtedness as provided in
this Subordination Agreement or the other rights of the parties hereto.

           9. REPRESENTATIONS. Each party hereto represents and warrants to the
other party that (a) the execution, delivery and performance of this Agreement
are within its powers have been duly authorized and are not in contravention of
law or of the terms of its charter documents or of any law, order, judgment,
decree, contract or undertaking to which it is a party or by which it or any of
its properties is bound or affected, and (b) this Agreement constitutes the
legal, valid and binding obligation of it, enforceable against it in accordance
with its terms. Senior Lender represents and warrants to the Borrowers and
Subordinated Lenders that it has not heretofore assigned or transferred, or
given any subordination in respect of, any of its Liens subject to the terms of
this Agreement. Each of the Subordinated Lenders and the Borrowers represents
and warrants to Senior Lender that the Subordinated Indebtedness is not secured
by any Liens as of the date hereof.

           10. MISCELLANEOUS

                10.1 SURVIVAL OF RIGHTS. The right of Senior Lender to enforce
the provisions of this Agreement shall not be prejudiced or impaired by any act
or omitted act of Senior Lender, the Borrowers or any other Person, including
forbearance, waiver, consent, compromise, amendment, extension, renewal, or
taking or release of security in respect of any Senior Indebtedness or
noncompliance by the Borrowers or any other Person with such provisions,
regardless of the actual or imputed knowledge of Senior Lender.

                10.2 RECEIPT OF AGREEMENTS. Subordinated Lender hereby
acknowledges that it has delivered to Senior Lender, and Senior Lender hereby
acknowledges it has received, a correct and complete copy of the Subordinated
Lending Agreements as in effect on the date hereof. Senior Lender hereby
acknowledges that it has delivered to Subordinated Lender, and Subordinated
Lender hereby acknowledges it has received, a correct and complete a copy of
the Senior Lending Agreements as in effect on the date hereof.

                10.3 NOTICES. Any notice or other communication required or
permitted pursuant to this Agreement shall be deemed given (a) when personally
delivered to any officer of the party to whom it is addressed, (b) on the
earlier of actual receipt thereof or ten (10) days following posting thereof by
certified or registered mail, postage prepaid, (c) upon actual receipt thereof
when sent by a recognized overnight delivery service or (d) upon actual receipt
thereof when sent by telecopier to the number set forth below with electronic
confirmation of receipt, in each case addressed to each party at its address
set forth below or at such other address as has been furnished in writing by a
party to the other by like notice:

         If to Senior Lender:          Bank of America, N.A.
                                       555 S. Flower Street
                                       Unit 3283, 11th Floor
                                       Los Angeles, California  90071
                                       Attention:  George Hausler
                                       Telephone: (213) 228-6126

                                     -11-
<PAGE>

                                        Telecopier: (213) 892-0266

         With a copy to :               Powell, Goldstein, Frazer and Murphy
                                        191 Peachtree Street, NE
                                        16th Floor
                                        Atlanta, Georgia   30303
                                        Attention:  Doug Gosden
                                        Telephone:  (404) 572-6820
                                        Telecopier:  (404) 572-6999

         If to Subordinated Lenders:    Halifax Fund, L.P.
                                        c/o the Palladin Group, LP
                                        195 Maplewood Avenue
                                        Maplewood, New Jersey 07040
                                        Attn: Steve Weiner
                                        Telephone: (973) 313-6400
                                        Telecopier: (973) 313- 6494
         With a copy to
                                        Elliott Associates, L.P.
                                        712 Fifth Avenue, 36th Floor
                                        New York, New York 10019
                                        Attn:  Brett Cohen
                                        Telephone:  (212) 974-6000
                                        Telecopier:  (212) 974-2092

                                        Westgate International, L.P.
                                        c/o Stonington Management Corporation
                                        712 Fifth Avenue, 36th Floor
                                        New York, New York 10019
                                        Attn:  Brett Cohen
                                        Telephone:  (212) 974-6000
                                        Telecopier:  (21) 974-2092

                                        Kleinberg, Kaplan, Wolff & Cohen
                                        551 Fifth Avenue
                                        New York,  New York 10176
                                        Attention:  Stephen Schultz
                                        Telephone: (212) 986-6000
                                        Telecopier: (212) 986-8866

       If to Borrowers:                 Advanced Communications Group, Inc.
                                        390 South Woodsmill Rd
                                        St. Louis, MO 63017
                                        Attention: Michael Pruss
                                        Telephone:  (314) 205-1463
                                        Telecopier:  (314) 469-3539

                                      -12-
<PAGE>

         With a copy to:
                                        Haynes and Boone, LLP
                                        901 Main Street
                                        3100 NationsBank Plaza
                                        Dallas, Texas 75202
                                        Attention: Paul Amiel
                                        Telephone:  (214) 651-5605
                                        Telecopier:  (214) 651-5940

           10.4 GOVERNING LAW. This Agreement shall be governed by and construed
in accordance with the laws of the State of New York applicable to contracts
made and to be wholly performed within such jurisdiction by residents of such
jurisdiction.

           10.5 COUNTERPARTS. This Agreement may be executed in any number of
counterparts, all of which taken together shall constitute one in the same
instrument and any of the parties hereto may execute this Agreement by signing
any such counterpart.

           10.6 AMENDMENTS, SUCCESSORS AND ASSIGNS. No provision of this
Agreement may be modified or waived except by an instrument or instruments in
writing signed by the Senior Lender, the Subordinated Lender and the Borrowers.
This Agreement shall bind the parties hereto and their respective successors and
assigns, and shall inure to the benefit of their respective successors and
assigns.

           10.7 THIS AGREEMENT CONTROLS. The subordination and related
provisions contained in this Agreement are in addition to and supplement all
debt subordination and other provisions contained in the Subordinated Lending
Agreements and any other instruments or agreements evidencing or relating to the
Subordinated Indebtedness in favor of or for the benefit of the Senior Lender;
PROVIDED that, in the event of any conflict between this Agreement and the
Subordinated Lending Agreements or such other instruments and agreements, the
terms of this Agreement shall control.

                [The rest of this page intentionally left blank.]

                                     -13-
<PAGE>

           WITNESS the due execution of this Agreement as of the day and year
first above written.

                                BANK OF AMERICA, N.A.

                                By:  /s/
                                     ----------------------------
                                     Name:
                                     Title:

                                HALIFAX FUND, LP

                                By:      /s/ Steve W. Weiner
                                     ----------------------------

                                ELLIOTT ASSOCIATES, L.P.

                                By:      /s/ Paul Singer
                                     ----------------------------
                                     Paul Singer

                                WESTGATE INTERNATIONAL, L.P.
                                By:      MARTLEY INTERNATIONAL, INC.
                                         ATTORNEY-IN-FACT

                                         By:      /s/ Paul Singer
                                              -----------------------------
                                              Paul Singer

                                ADVANCED COMMUNICATIONS GROUP, INC.

                                By:          /s/ Michael A. Pruss
                                         ----------------------------------
                                         Name:
                                         Title:

                                GREAT WESTERN DIRECTORIES, INC.

                                By:         /s/ Michael A. Pruss
                                         ----------------------------------
                                         Name:
                                         Title:

                                      -14-
<PAGE>

                                1+USA V ACQUISITION CORP.

                                By:          /s/ Michael A. Pruss
                                         ----------------------------------
                                         Name:
                                         Title:

                                BIG STUFF, INC.

                                By:          /s/ Michael A. Pruss
                                         ----------------------------------
                                         Name:
                                         Title:

                                PACIFIC COAST PUBLISHING LTD.

                                By:          /s/ Michael A. Pruss
                                         ----------------------------------
                                         Name:
                                         Title:

                                YPTEL, INC.

                                By:          /s/ Michael A. Pruss
                                         ----------------------------------
                                         Name:
                                         Title:

                                WEB YP, INC.

                                By:         /s/ Michael A. Pruss
                                         ----------------------------------
                                         Name:
                                         Title:

                                      -15-
<PAGE>

                                  SCHEDULE A

                              SUBORDINATED LENDERS

Halifax Fund, L.P.
Elliott Associates, L.P.
Westgate International, L.P.

Source: [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00008-of-00352.parquet"}, [{"source": "alea-institute/alea-institute/kl3m-data-edgar-agreements/train-00008-of-00352.parquet"}]]