-----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,
 FjmaJrXzwSsnxQEiU17BinDjBEu8gTpbnFGxYdUSDcQkjC2WzwiTpk2GbrH5DL6Z
 hxmNfcfqhE3OVI5doz/zEg==

<SEC-DOCUMENT>0001209191-08-001525.txt : 20080103
<SEC-HEADER>0001209191-08-001525.hdr.sgml : 20080103
<ACCEPTANCE-DATETIME>20080103201938
ACCESSION NUMBER:		0001209191-08-001525
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20071231
FILED AS OF DATE:		20080103
DATE AS OF CHANGE:		20080103

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			VirnetX Holding Corp
		CENTRAL INDEX KEY:			0001082324
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-COMPUTER PROGRAMMING SERVICES [7371]
		IRS NUMBER:				770390628
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		5615 SCOTTS VALLEY DRIVE
		STREET 2:		SUITE 110
		CITY:			SCOTTS VALLEY
		STATE:			CA
		ZIP:			95066
		BUSINESS PHONE:		(831) 438-8200

	MAIL ADDRESS:	
		STREET 1:		5615 SCOTTS VALLEY DRIVE
		STREET 2:		SUITE 110
		CITY:			SCOTTS VALLEY
		STATE:			CA
		ZIP:			95066

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	PASW INC
		DATE OF NAME CHANGE:	20001109

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	PACIFIC SOFTWORKS INC
		DATE OF NAME CHANGE:	19990322

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			TAYLOR SCOTT C
		CENTRAL INDEX KEY:			0001271058

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-33852
		FILM NUMBER:		08509045

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		4085701051

	MAIL ADDRESS:	
		STREET 1:		918 MURPHY RANCH ROAD
		CITY:			MILPITAS
		STATE:			CA
		ZIP:			95035
</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>2007-12-31</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001082324</issuerCik>
        <issuerName>VirnetX Holding Corp</issuerName>
        <issuerTradingSymbol>VHC</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001271058</rptOwnerCik>
            <rptOwnerName>TAYLOR SCOTT C</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>5615 SCOTTS VALLEY DRIVE, SUITE 110</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>SCOTTS VALLEY</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>95066</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock Option Grant</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>5.88</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2007-12-31</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>30000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F1"/>
            </exerciseDate>
            <expirationDate>
                <value>2017-12-31</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>30000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>30000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">1/36th of the total shares underlying this Option (the &quot;Total Number of Shares&quot;) shall vest on August 5, 2007 and 1/36th of the Total Number of Shares shall vest on the 5th day of each month thereafter so long as the reporting person's Continuous Service Status (as defined in the Issuer's 2007 Stock Plan) with the Issuer continues.  If a Change of Control (as defined in the Issuer's 2007 Stock Plan) of the Issuer occurs, all of the Shares underlying this Option then unvested as of the date of the Change of Control, will vest and become exercisable immediately prior to the consummation of the Change of Control transaction.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kendall Larsen, Attorney-in-Fact for Scott C. Taylor</signatureName>
        <signatureDate>2008-01-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
