-----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,
 EqVjXCil3c6TSWcAfEUB6h27EyiNbWFXCSt3vcr2e3u/AKxZBULyEmXqSp48H5EA
 Z51cZ8SYFkt1/5FJwmdWBA==

<SEC-DOCUMENT>0001209191-08-034859.txt : 20080603
<SEC-HEADER>0001209191-08-034859.hdr.sgml : 20080603
<ACCEPTANCE-DATETIME>20080603193647
ACCESSION NUMBER:		0001209191-08-034859
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080530
FILED AS OF DATE:		20080603
DATE AS OF CHANGE:		20080603

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:			Angelo Michael F
		CENTRAL INDEX KEY:			0001404851

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

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		(831) 438-8200

	MAIL ADDRESS:	
		STREET 1:		5615 SCOTTS VALLEY DRIVE, SUITE 110
		CITY:			SCOTTS VALLEY
		STATE:			CA
		ZIP:			95066
</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>2008-05-30</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001404851</rptOwnerCik>
            <rptOwnerName>Angelo Michael F</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>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>41516</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeTransaction>
            <securityTitle>
                <value>Stock option grant (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>4.40</value>
            </conversionOrExercisePrice>
            <transactionDate>
                <value>2008-05-30</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>10000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <exerciseDate>
                <footnoteId id="F2"/>
            </exerciseDate>
            <expirationDate>
                <value>2018-05-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>10000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>10000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeTransaction>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">Effective October 29, 2007, the Issuer had a 3:1 reverse stock split wherein each set of three (3) shares of the Issuer's common stock was converted into one (1) share of common stock with fractional shares rounded to the nearest whole share.</footnote>
        <footnote id="F2">These options are fully vested on the date of grant and are therefore exercisable immediately.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Kendall Larsen, Attorney-in-Fact for Michael F. Angelo</signatureName>
        <signatureDate>2008-06-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----
