Exhibit 99

         Ptek Calls Entire $85 Million 2008 Convertible Notes
                         for Early Redemption

    ATLANTA--(BUSINESS WIRE)-- May 13, 2004--Ptek Holdings, Inc.
(NASDAQ: PTEK)(www.ptek.com), a leading provider of innovative
business, data and group communications services, today announced it
will call 100% of its outstanding $85 million principal amount of 5.0%
Convertible Subordinated Notes due August 2008 for redemption on June
14, 2004. Holders have the right to convert the Notes, prior to the
close of business on June 11, 2004, into approximately 12.7 million
shares of common stock, all of which are currently included in the
Company's diluted shares outstanding. Ptek expects to use cash and
funds available under its new credit facility with Bank of America,
N.A. to pay to all holders of the Notes, regardless whether the Notes
are redeemed or converted, accrued interest of approximately $1.4
million and an aggregate "make-whole" payment of approximately $16.3
million (representing the net present value of future interest
payments). Ptek anticipates taking a pre-tax charge of approximately
$16.3 million during the second quarter related to the make-whole
payment.
    "This is a significant milestone in the ongoing improvement of our
balance sheet," said Boland T. Jones, Founder, Chairman and CEO of
Ptek Holdings, Inc. "We intend to use our improved balance sheet,
growing cash flow and increased borrowing capacity to continue to
expand our business."

    About Ptek Holdings, Inc.

    Ptek Holdings, Inc. is a leading provider of innovative business,
data and group communications services for global enterprises.
Companies use our audio and data conferencing solutions to conduct
group meetings and presentations over the phone or Web. We also enable
our customers to process and deliver large quantities of
individualized, business critical information, such as electronic
statements and invoices, financial transaction and travel
confirmations, and drug prescriptions, via our global ASP platform.
Ptek serves companies in nearly every business sector, including
healthcare, technology, publishing, financial services, travel and
hospitality. Our services are marketed under the Premiere Conferencing
and Xpedite(R) brand names.
    Ptek Holdings' corporate headquarters is located at 3399 Peachtree
Road NE, Suite 700, Atlanta, GA 30326. Additional information can be
found at www.ptek.com.

    Statements made in this press release, other than those concerning
historical information, should be considered forward-looking and
subject to various risks and uncertainties. Such forward-looking
statements are made pursuant to the "safe harbor" provisions of the
Private Securities Litigation Reform Act of 1995 and are made based on
management's current expectations or beliefs as well as assumptions
made by, and information currently available to, management. A variety
of factors could cause actual results to differ materially from those
anticipated in Ptek's forward-looking statements, including the
following factors: our ability to respond to rapid technological
change, the development of alternatives to our products and services
and the risk of obsolescence of our products, services and technology;
market acceptance of new products and services; our ability to manage
our growth; costs or difficulties related to the integration of
businesses and technologies, if any, acquired or that may be acquired
by us may be greater than expected; expected cost savings from past or
future mergers and acquisitions may not be fully realized or realized
within the expected time frame; revenues following past or future
mergers and acquisitions may be lower than expected; operating costs
or customer loss and business disruption following past or future
mergers and acquisitions may be greater than expected; the success of
our strategic relationships, including the amount of business
generated and the viability of the strategic partners, may not meet
expectations; possible adverse results of pending or future litigation
or adverse results of current or future infringements claims; our
ability to service or repay all or a portion of our convertible notes
issued to the public; our services may be interrupted due to failure
of the platforms and network infrastructure utilized in providing our
services; competitive pressures among communications services
providers, including pricing pressures, may increase significantly,
particularly after the emergence of MCI and Global Crossing from
protection under Chapter 11 of the United States Bankruptcy Code;
domestic and international terrorist activity, war and political
instability may adversely affect the level of services utilized by our
customers and the ability of those customers to pay for services
utilized; risks associated with expansion of our international
operations; general economic or business conditions, internationally,
nationally or in the local jurisdiction in which we are doing
business, may be less favorable than expected; legislative or
regulatory changes, such as the recent Federal Communications
Commission's revisions to the rules interpreting the Telephone
Consumer Protection Act of 1991, may adversely affect the businesses
in which we are engaged; changes in the securities markets may
negatively impact us; increased leverage in the future may harm our
financial condition and results of operations; our dependence on our
subsidiaries for cash flow may negatively affect our business and our
ability to pay amounts due under our indebtedness; and other factors
described from time to time in our press releases, reports and other
filings with the SEC. These and other factors may cause our actual
results to differ materially from any of our forward-looking
statements. All forward-looking statements attributable to us or a
person acting on our behalf are expressly qualified in their entirety
by this cautionary statement.

    CONTACT: Ptek Holdings, Inc., Atlanta
             Investor Relations
             Sean O'Brien, 404/262-8462