-----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,
 Q4gBJcpDLSnQLJHiXNW+nsx6e1isrrkeP8Amp6E608NRD4ecZo0qAZXP48d5uPJy
 KeN6iEj7Wacr+TaNprZBPA==

<SEC-DOCUMENT>0001209191-08-019898.txt : 20080324
<SEC-HEADER>0001209191-08-019898.hdr.sgml : 20080324
<ACCEPTANCE-DATETIME>20080324161404
ACCESSION NUMBER:		0001209191-08-019898
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20080320
FILED AS OF DATE:		20080324
DATE AS OF CHANGE:		20080324

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			DEBLASIO JAMES P
		CENTRAL INDEX KEY:			0001257517

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-31989
		FILM NUMBER:		08707241

	BUSINESS ADDRESS:	
		BUSINESS PHONE:		4043029700

	MAIL ADDRESS:	
		STREET 1:		250 WILLIAMS ST
		CITY:			ATLANTA
		STATE:			GA
		ZIP:			30303

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			INTERNAP NETWORK SERVICES CORP
		CENTRAL INDEX KEY:			0001056386
		STANDARD INDUSTRIAL CLASSIFICATION:	SERVICES-COMPUTER PROGRAMMING, DATA PROCESSING, ETC. [7370]
		IRS NUMBER:				912145721
		STATE OF INCORPORATION:			DE
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		250 WILLIAMS STREET
		STREET 2:		SUITE E100
		CITY:			ATLANTA
		STATE:			GA
		ZIP:			30303
		BUSINESS PHONE:		404-302-9700

	MAIL ADDRESS:	
		STREET 1:		250 WILLIAMS STREET
		STREET 2:		SUITE E100
		CITY:			ATLANTA
		STATE:			GA
		ZIP:			30303

	FORMER COMPANY:	
		FORMER CONFORMED NAME:	INTERNAP NETWORK SERVICES CORP/WA
		DATE OF NAME CHANGE:	19990721
</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-03-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001056386</issuerCik>
        <issuerName>INTERNAP NETWORK SERVICES CORP</issuerName>
        <issuerTradingSymbol>INAP</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001257517</rptOwnerCik>
            <rptOwnerName>DEBLASIO JAMES P</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>250 WILLIAMS STREET</rptOwnerStreet1>
            <rptOwnerStreet2>SUITE E-100</rptOwnerStreet2>
            <rptOwnerCity>ATLANTA</rptOwnerCity>
            <rptOwnerState>GA</rptOwnerState>
            <rptOwnerZipCode>30303</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>CEO</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Restricted Common Stock</value>
                <footnoteId id="F1"/>
            </securityTitle>
            <transactionDate>
                <value>2008-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>149776</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                    <footnoteId id="F2"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>339823</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">Half of each award shall be time-based and half shall be performance-based. The time-based portion shall vest in 16 equal quarterly installments.  The performance-based portion shall vest in increments of one-third beginning on the first anniversary of the grant date if the Company achieves revenue and EBITDA levels established by the Board. The Company will either meet or not meet both goals in a given year.  With respect to all shares of performance-based restricted stock that do not vest during any of the three years, 50% of such shares will vest on the fourth anniversary of the date of the grant. The vesting of any restricted stock (including both time-based and performance-based) is subject to the executive being an employee in good standing on the date of vesting.</footnote>
        <footnote id="F2">The restricted common stock was awarded in an exempt transaction pursuant to Rule 16b-3(d) of the Securities Exchange Act of 1934, as amended.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Richard Dobb, by Power-of-Attorney</signatureName>
        <signatureDate>2008-03-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----