Alexandria, VA, Monday, March 15, 2004 - Metrocall Holdings, Inc. (NASDAQ: MTOH), a leading provider of paging and two-way wireless messaging, today announced total revenues for the fourth quarter of 2003 of $87.1 million and total revenues for 2003 of $336.9 million. Net income available to common stockholders was $2.0 million and $10.9 million for the three and twelve months ended December 31, 2003, respectively.

On November 18, 2003, Metrocall acquired the substantial majority of the operating assets of Weblink Wireless, Inc. and subsidiaries. The operating results from these assets were included in Metrocall’s consolidated results of operations from November 18 to December 31, 2003. As such, fourth quarter revenues of $87.1 million consisted of $78.0 million from Metrocall’s legacy operations and $9.1 million from the Weblink acquired operations.

Operating expenses including service, rent and maintenance, cost of products sold, selling and marketing and general and administrative expenses for the fourth quarter of 2003 totaled $60.1 million, including general and administrative expenses of stock-based compensation costs of $0.7 million. Of the fourth quarter expenses, approximately $50.4 million and $9.7 million were related to legacy Metrocall operations and the Weblink acquired operations, respectively. Had the asset purchase not occurred, Weblink revenue and Metrocall operating expenses would have been approximately $2.0 million higher as a result of costs that would have been incurred by Metrocall to utilize the Weblink network.

Metrocall reported basic and diluted earnings per share available for common stockholders of $0.39 and $0.37 per share, respectively, for the fourth quarter and $2.17 and $2.11 per share for the year ended December 31, 2003. Cash balances were $35.6 million on December 31, 2003.

“Our fourth quarter and fiscal year results reflect our continued focus on business and enterprise based accounts as well as our commitment to providing superior customer service while running an efficient, low cost operation,” stated Vincent D. Kelly, President & CEO of Metrocall Holdings. “These results were also affected by the acquisition of the major assets of Weblink Wireless on November 18th. As the integration of the former Weblink operations continues, we expect the operating expenses of the combined company to continue to decrease throughout 2004 relative to the synergies that will be realized.”

Metrocall reported an increase of 451,518 units in service for the fourth quarter over the third quarter including 634,000 units on hand attributable to Weblink operations. Total units in service on December 31, 2003 were approximately 3,465,000 comprised of 3,105,000 traditional and 360,000 advanced messaging units in service. Average revenue per direct and indirect unit in service was $7.09 for traditional and $22.17 for advanced messaging at the end of the fourth quarter of 2003, representing an increase in traditional ARPU of $0.03 per unit and a decrease of advanced messaging ARPU of $2.46 per unit respectively, as compared to the end of the third quarter of 2003.

Said Kelly, “In addition to significant reductions in operating expenses, since the beginning of 2003 our financial condition has strengthened due to the retirement in full of approximately $81.5 million aggregate principal amount of Metrocall’s long-term debt securities and the redemption of $40 million of our series A preferred stock, including a redemption payment made in January 2004. Following the recently announced $20 million series A preferred stock redemption, to occur on March 31, 2004, Metrocall will have made payments representing 95% of the Company’s aggregate debt and preferred stock obligations related to our 2002 reorganization.”

Metrocall's operating results include separate results and cash flows prior to its emergence from bankruptcy on October 8, 2002 (the Predecessor Company), as well as operating results and cash flows after its emergence from bankruptcy (the Reorganized Company), reflecting the application of "fresh-start" accounting that resulted from the Company's Chapter 11 reorganization. Consequently, and due to other reorganization-related events and adjustments, the Predecessor Company's financial statements, share and per share information for the twelve months ended December 31, 2002 are not comparable to the Reorganized Company's financial statements for the twelve months ended December 31, 2003. In addition, all share and per share amounts of the Reorganized Company give effect to the 5 for 1 common stock split effected through a common stock dividend on October 16, 2003.

About Metrocall Wireless, Inc.
Metrocall Wireless, Inc., headquartered in Alexandria, Virginia, is a leading provider of paging products and other wireless services to business and individual subscribers. In addition to its reliable, nationwide one-way networks, Metrocall’s two-way network has the largest high-powered terrestrial ReFLEX footprint in the United States with roaming partners in Canada, Mexico, the Caribbean, Central and South America. Metrocall Wireless is the preferred ReFLEX wireless data network provider for many of the largest telecommunication companies in the United States that source virtual network services and resell under their own brand names. In addition to traditional numeric, one-way text and two-way paging, Metrocall also offers wireless e-mail solutions, as well as mobile voice and data services through AT&T Wireless and Nextel. Also, Metrocall offers Integrated Resource Management Systems with wireless connectivity solutions for medical, business, government and other campus environments. Metrocall focuses on the business-to-business marketplace and supports organizations of all sizes, with a special emphasis on the medical and government sectors. For more information on Metrocall please visit our Web site and on-line store at www.metrocall.com or call 800-800-2337.

Safe Harbor Statement Under the Private Securities Litigation Reform Act of 1995
This press release includes "forward-looking statements," within the meaning of the federal securities laws, that involve uncertainties and risks. These include statements regarding events or developments that Metrocall Holdings expects or anticipates will occur in the future. A number of risks and uncertainties could cause actual results, events, and developments to differ from expectations. Please refer to Metrocall's most recent quarterly report on Form 10-Q and annual report on Form 10-K, and any subsequently filed reports on Form 10-Q and Form 8-K, as well as its other filings with the Securities and Exchange Commission, for a complete discussion of these and other important factors that could cause actual results to differ materially from those projected by these forward-looking statements.