Exhibit 99.1

FOR IMMEDIATE RELEASE

PAETEC Holding Corp. Announces Stock Repurchase Program

FAIRPORT, N.Y. – September 9, 2009 – PAETEC Holding Corp. (NASDAQ GS: PAET) today announced that its Board of Directors has authorized a new stock repurchase program that would allow the company to repurchase up to $25 million of the company’s outstanding common stock through December 31, 2010. PAETEC may repurchase shares from time to time, at PAETEC’s discretion, on the open market or in private transactions. The repurchase program does not obligate PAETEC to repurchase any specific number of shares and may be modified or discontinued at any time.

The Board of Directors has fixed the size of the program at approximately the maximum amount permitted under PAETEC’s debt agreements for the period indicated assuming future compliance with applicable covenants. The Company’s previous stock repurchase program expired in August 2009.

Forward-Looking Statements

Except for statements that present historical facts, this release contains “forward-looking statements” within the meaning of Section 27A of the Securities Act of 1933 and Section 21E of the Securities Exchange Act of 1934. In some cases, you can identify these statements by such forward-looking words as “anticipate,” “believe,” “could,” “estimate,” “expect,” “intend,” “may,” “plan,” “potential,” “should,” “will” and “would,” or similar expressions. These statements involve known and unknown risks, uncertainties and other factors that may cause PAETEC’s actual operating results, financial position, levels of activity or performance to be materially different from those expressed or

implied by such forward-looking statements. Some of these risks, uncertainties and factors are discussed under the caption “Risk Factors” in PAETEC’s 2008 Annual Report on Form 10-K and in PAETEC’s subsequently filed SEC reports. They include, but are not limited to, the following risks, uncertainties and other factors: general economic conditions and trends; the continued availability of necessary network elements at acceptable cost from competitors; changes in regulation and the regulatory environment; industry consolidation; PAETEC’s ability to manage its business effectively; competition in the markets in which PAETEC operates; failure to adapt product and service offerings to changes in customer preferences and in technology; PAETEC’s ability to integrate the operations of acquired businesses; PAETEC’s ability to implement its acquisition strategy; any significant impairment of PAETEC’s goodwill; future sales of PAETEC’s common stock in the public market and PAETEC’s ability to raise capital in the future; interest rate risks and compliance with covenants under PAETEC’s debt agreements; PAETEC’s ability to attract and retain qualified personnel and sales agents; PAETEC’s failure to obtain and maintain network permits and rights-of-way; PAETEC’s involvement in disputes and legal proceedings; PAETEC’s ability to maintain and enhance its back office systems; and effects of network failures, system breaches, natural catastrophes and other service interruptions. PAETEC disclaims any obligation to update any forward-looking statements, whether as a result of new information, future events or otherwise.

About PAETEC

PAETEC (NASDAQ: PAET) is personalizing business communications for medium and large businesses, enterprise organizations and institutions across the United States. We offer a comprehensive suite of IP, voice, data, and Internet services, as well as enterprise communications management software, network security solutions, CPE, and managed services. For more information, visit www.paetec.com.

Media Contact Chris Muller PAETEC (585) 340-8218 chris.muller@paetec.com Investor Contact Pete Connoy PAETEC (585) 340-2649 peter.connoy@paetec.com

# # #