**Exhibit 31.1**
**CERTIFICATION**
I, Vincent D. Kelly, certify that:
1. I have reviewed this annual report on Form 10-K of Metrocall Holdings,Inc.;
2. Based on my knowledge, this annual report does not contain any untruestatement of a material fact or omit to state a material fact necessary to makethe statements made, in light of the circumstances under which such statementswere made, not misleading with respect to the period covered by this report;
3. Based on my knowledge, the financial statements, and other financialinformation included in this annual report, fairly present in all materialrespects the financial condition, results of operations and cash flows of theregistrant as of, and for, the periods presented in this report;
4. The registrant’s other certifying officers and I are responsible forestablishing and maintaining disclosure controls and procedures (as defined inExchange Act Rules 13a-15e and 15d-15e) for the registrant and have:
a) designed such disclosure controls and procedures, or caused such disclosurecontrols and procedures to be designed under our supervision, to ensure thatmaterial information relating to the registrant, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularlyduring the period in which this report is being prepared;
b) evaluated the effectiveness of the registrant’s disclosure controls andprocedures and presented in this report our conclusions about the effectivenessof the disclosure controls and procedures, as of the end of the period coveredby this report based on such evaluation; and
c) disclosed in this report any change in the registrant’s internal controlover financial reporting that occurred during the registrant’s fourth fiscalquarter that has materially affected, or is reasonably likely to materiallyaffect, the registrant’s internal control over financial reporting; and
5. The registrant’s other certifying officers and I have disclosed, based onour most recent evaluation of internal control over financial reporting, to theregistrant’s auditors and the audit committee of registrant’s board ofdirectors (or persons performing the equivalent function):
a) all significant deficiencies and material weaknesses in the design oroperation of internal control over financial reporting which are reasonablylikely to adversely affect the registrant’s ability to record, process,summarize and report financial information; and
b) any fraud, whether or not material, that involves management or otheremployees who have a significant role in the registrant’s internal control overfinancial reporting.
Date: March 25, 2004 /s/ Vincent            D. KellyVincent            D. KellyChief            Executive Officer
 
 

 

**CERTIFICATION**
I, George Z. Moratis, certify that:
1. I have reviewed this annual report on Form 10-K of Metrocall Holdings,Inc.;
2. Based on my knowledge, this annual report does not contain any untruestatement of a material fact or omit to state a material fact necessary to makethe statements made, in light of the circumstances under which such statementswere made, not misleading with respect to the period covered by this report;
3. Based on my knowledge, the financial statements, and other financialinformation included in this annual report, fairly present in all materialrespects the financial condition, results of operations and cash flows of theregistrant as of, and for, the periods presented in this report;
4. The registrant’s other certifying officers and I are responsible forestablishing and maintaining disclosure controls and procedures (as defined inExchange Act Rules 13a-15e and 15d-15e) for the registrant and have:
a) designed such disclosure controls and procedures, or caused such disclosurecontrols and procedures to be designed under our supervision, to ensure thatmaterial information relating to the registrant, including its consolidatedsubsidiaries, is made known to us by others within those entities, particularlyduring the period in which this report is being prepared;
b) evaluated the effectiveness of the registrant’s disclosure controls andprocedures and presented in this report our conclusions about the effectivenessof the disclosure controls and procedures, as of the end of the period coveredby this report based on such evaluation; and
c) disclosed in this report any change in the registrant’s internal controlover financial reporting that occurred during the registrant’s fourth fiscalquarter that has materially affected, or is reasonably likely to materiallyaffect, the registrant’s internal control over financial reporting; and
5. The registrant’s other certifying officers and I have disclosed, based onour most recent evaluation of internal control over financial reporting, to theregistrant’s auditors and the audit committee of registrant’s board ofdirectors (or persons performing the equivalent function):
a) all significant deficiencies and material weaknesses in the design oroperation of internal control over financial reporting which are reasonablylikely to adversely affect the registrant’s ability to record, process,summarize and report financial information; and
b) any fraud, whether or not material, that involves management or otheremployees who have a significant role in the registrant’s internal control overfinancial reporting.  
Date:  March 25, 2004 /s/ George Z. MoratisGeorge Z. MoratisChief Financial Officer