-----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,
 CfFeEIBg7k3XccYuTxTmBU6IK+f+5Nmk8KlmH3t+sz7mwLdtuLzEH2AnZJxxPUsR
 ZbFQaaiCT+Q67ndoio2HSA==

<SEC-DOCUMENT>0001209191-05-050027.txt : 20051003
<SEC-HEADER>0001209191-05-050027.hdr.sgml : 20051003
<ACCEPTANCE-DATETIME>20051003173602
ACCESSION NUMBER:		0001209191-05-050027
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20041018
FILED AS OF DATE:		20051003
DATE AS OF CHANGE:		20051003

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			HALIFAX CORP
		CENTRAL INDEX KEY:			0000720671
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-COMPUTER PROGRAMMING, DATA PROCESSING, ETC. [7370]
		IRS NUMBER:				540829246
		STATE OF INCORPORATION:			VA
		FISCAL YEAR END:			0331

	BUSINESS ADDRESS:	
		STREET 1:		5250 CHEROKEE AVE
		CITY:			ALEXANDRIA
		STATE:			VA
		ZIP:			22312
		BUSINESS PHONE:		7037502202

	MAIL ADDRESS:	
		STREET 1:		5250 CHEROKEE AVENUE
		CITY:			ALEXANDRIA
		STATE:			VA
		ZIP:			22312

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	HALIFAX ENGINEERING INC/VA
		DATE OF NAME CHANGE:	19911204

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			ESTATE OF SCURLOCK ARCH C & SCURLOCK NANCY M EXECUTIRX
		CENTRAL INDEX KEY:			0001272863

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-08964
		FILM NUMBER:		051118777

	BUSINESS ADDRESS:	
		STREET 1:		1753 ARMY NAVY DRIVE
		CITY:			ARLINGTON
		STATE:			VA
		ZIP:			22202
		BUSINESS PHONE:		7037502202

	MAIL ADDRESS:	
		STREET 1:		1753 ARMY NAVY DRIVE
		CITY:			ARLINGTON
		STATE:			VA
		ZIP:			22202
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0202</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2004-10-18</periodOfReport>

    <notSubjectToSection16>1</notSubjectToSection16>

    <issuer>
        <issuerCik>0000720671</issuerCik>
        <issuerName>HALIFAX CORP</issuerName>
        <issuerTradingSymbol>HX</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001272863</rptOwnerCik>
            <rptOwnerName>ESTATE OF SCURLOCK ARCH C &amp; SCURLOCK NANCY M EXECUTIRX</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>10575 NW SKYLINE BLVD</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>PORTLAND</rptOwnerCity>
            <rptOwnerState>OR</rptOwnerState>
            <rptOwnerZipCode>97231-2616</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>1</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>7% Convertible Subordinated Debenture</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>3.19</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2004-10-18</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>W</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>129698</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <footnoteId id="F4"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>D</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <footnoteId id="F3"/>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>129698</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>0</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                    <footnoteId id="F5"/>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The Form 4 filed with the Securities and Exchange Commission on March 17, 2005 inadvertently failed to account for the disposition of these securities.</footnote>
        <footnote id="F2">Exercisable immediately.</footnote>
        <footnote id="F3">The maturity date of the 7% Convertible Subordinated Debenture (the &quot;Debenture&quot;) was January 27, 2003.  However, the Debenture remained convertible into shares of Common Stock until paid in full.  The Debenture and all interest thereon was paid in full on July 15, 2005, and is no longer outstanding.</footnote>
        <footnote id="F4">Not applicable.</footnote>
        <footnote id="F5">The 129,698 shares of Common Stock underlying the Debenture were owned directly by the Estate of Arch C. Scurlock (the &quot;Estate&quot;) and indirectly by Nancy M. Scurlock, as Executrix of the Estate.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>Nancy M. Scurlock, Individually and as Executrix of the Estate of Arch C. Scurlock</signatureName>
        <signatureDate>2005-10-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----