-----BEGIN PRIVACY-ENHANCED MESSAGE-----
Proc-Type: 2001,MIC-CLEAR
Originator-Name: webmaster@www.sec.gov
Originator-Key-Asymmetric:
 MFgwCgYEVQgBAQICAf8DSgAwRwJAW2sNKK9AVtBzYZmr6aGjlWyK3XmZv3dTINen
 TWSM7vrzLADbmYQaionwg5sDW3P6oaM5D3tdezXMm7z1T+B+twIDAQAB
MIC-Info: RSA-MD5,RSA,
 V+95OMSnjMD0h5P8q/Xw3dCVo+ey/fsMLwwpcULMloxiwEU1s8EJCbGhH8Vw8Ah/
 nbTUqeEDR3dTn1vWn6tXaA==

<SEC-DOCUMENT>0001209191-03-023311.txt : 20030929
<SEC-HEADER>0001209191-03-023311.hdr.sgml : 20030929
<ACCEPTANCE-DATETIME>20030929180026
ACCESSION NUMBER:		0001209191-03-023311
CONFORMED SUBMISSION TYPE:	4/A
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20030925
FILED AS OF DATE:		20030929

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			METROCALL HOLDINGS INC
		CENTRAL INDEX KEY:			0000906525
		STANDARD INDUSTRIAL CLASSIFICATION:	RADIO TELEPHONE COMMUNICATIONS [4812]
		IRS NUMBER:				541215634
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		6677 RICHMOND HWY
		CITY:			ALEXANDRIA
		STATE:			VA
		ZIP:			22306
		BUSINESS PHONE:		7036606677

	MAIL ADDRESS:	
		STREET 1:		6910 RICHMOND HWY
		CITY:			ALEXANDRIA
		STATE:			VA
		ZIP:			22306

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	METROCALL INC
		DATE OF NAME CHANGE:	19930608

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			GALLOPO NICHOLAS A
		CENTRAL INDEX KEY:			0001263599

	FILING VALUES:
		FORM TYPE:		4/A
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	000-21924
		FILM NUMBER:		03915961

	BUSINESS ADDRESS:	
		STREET 1:		C/O METROCALL
		STREET 2:		6677 RICHMOND HWY
		CITY:			ALEXANDRIA
		STATE:			VA
		ZIP:			22306
		BUSINESS PHONE:		7036606677

	MAIL ADDRESS:	
		STREET 1:		C/O METROCALL
		STREET 2:		6677 RICHMOND HWY
		CITY:			ALEXANDRIA
		STATE:			VA
		ZIP:			22306
</SEC-HEADER>
<DOCUMENT>
<TYPE>4/A
<SEQUENCE>1
<FILENAME>doc4a.xml
<DESCRIPTION>FORM 4/A SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?><ownershipDocument><schemaVersion>X0201</schemaVersion>    <documentType>4/A</documentType><periodOfReport>2003-09-25</periodOfReport><dateOfOriginalSubmission>2003-09-29</dateOfOriginalSubmission><notSubjectToSection16>0</notSubjectToSection16><issuer><issuerCik>0000906525</issuerCik><issuerName>METROCALL HOLDINGS INC</issuerName>        <issuerTradingSymbol>mtoh</issuerTradingSymbol></issuer><reportingOwner><reportingOwnerId><rptOwnerCik>0001263599</rptOwnerCik><rptOwnerName>GALLOPO NICHOLAS A</rptOwnerName></reportingOwnerId><reportingOwnerAddress><rptOwnerStreet1>C/O METROCALL HOLDINGS, INC.</rptOwnerStreet1><rptOwnerStreet2>6677 RICHMOND HIGHWAY</rptOwnerStreet2><rptOwnerCity>ALEXANDRIA</rptOwnerCity><rptOwnerState>VA</rptOwnerState><rptOwnerZipCode>22306</rptOwnerZipCode><rptOwnerStateDescription></rptOwnerStateDescription></reportingOwnerAddress><reportingOwnerRelationship><isDirector>1</isDirector><isOfficer>0</isOfficer><isTenPercentOwner>0</isTenPercentOwner><isOther>0</isOther
></reportingOwnerRelationship></reportingOwner><derivativeTable><derivativeTransaction><securityTitle><value>Stock Options (Right to Buy)</value><footnoteId id="F1" /></securityTitle><conversionOrExercisePrice><value>2.83</value></conversionOrExercisePrice><transactionDate><value>2003-09-25</value></transactionDate><deemedExecutionDate></deemedExecutionDate><transactionCoding><transactionFormType>5</transactionFormType><transactionCode>A</transactionCode><equitySwapInvolved>0</equitySwapInvolved></transactionCoding><transactionTimeliness><value>E</value></transactionTimeliness><transactionAmounts><transactionShares><value>2000</value></transactionShares><transactionPricePerShare><value>2.83</value></transactionPricePerShare><transactionAcquiredDisposedCode><value>A</value></transactionAcquiredDisposedCode></transactionAmounts><exerciseDate><value>2004-05-05</value></exerciseDate><expirationDate><value>2013-09-25</value></expirationDate><underlyingSecurity><underlyingSecurityTitle><value>Common Stock</value><
/underlyingSecurityTitle><underlyingSecurityShares><value>2000</value></underlyingSecurityShares></underlyingSecurity><postTransactionAmounts><sharesOwnedFollowingTransaction><value>2000</value></sharesOwnedFollowingTransaction></postTransactionAmounts><ownershipNature><directOrIndirectOwnership><value>D</value></directOrIndirectOwnership></ownershipNature></derivativeTransaction></derivativeTable><footnotes><footnote id="F1">Stock Options granted to eligible directors pursuant to Metrocall Holdings, Inc.'s 2003 Stock Option Plan, as amended effective on September 24, 2003. The shares of underlying common stock for these options are subject to an S-8 Registration Statement to be filed with the Securities and Exchange Commission. </footnote></footnotes><remarks>This form is being filed to correct an incorrrect date under Item 3 which read 09/25/2004 instead of 09/25/2003.</remarks><ownerSignature><signatureName>/s/ Nicholas A. Gallopo</signatureName><signatureDate>2003-09-25</signatureDate></ownerSignature></
ownershipDocument>

</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----