-----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,
 CQhVw2gCLN5ZjA9W/15dJUVCiBuj0Zw407FaKJ751dW1vl2UdnplqJ0TuVGlbi87
 MaKicP18iOMdywEETEeRJQ==

<SEC-DOCUMENT>0001209191-09-052405.txt : 20091112
<SEC-HEADER>0001209191-09-052405.hdr.sgml : 20091111
<ACCEPTANCE-DATETIME>20091112164830
ACCESSION NUMBER:		0001209191-09-052405
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20091110
FILED AS OF DATE:		20091112
DATE AS OF CHANGE:		20091112

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Eidenberg Eugene
		CENTRAL INDEX KEY:			0001293652

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

	MAIL ADDRESS:	
		STREET 1:		P.O. BOX 475760
		CITY:			SAN FRANCISCO
		STATE:			CA
		ZIP:			94147

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>X0303</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2009-11-10</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001293652</rptOwnerCik>
            <rptOwnerName>Eidenberg Eugene</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>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2009-11-10</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>P</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>13000</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>3.7551</value>
                    <footnoteId id="F1"/>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>123787</value>
                    <footnoteId id="F2"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The price reported in Column 4 is a weighted average price. These shares were purchased in multiple transactions at prices ranging from $3.65 to $3.8899, inclusive. The reporting person undertakes to provide to Internap Network Services Corporation, any security holder of Internap Network Services Corporation, or the staff of the Securities and Exchange Commission, upon request, full information regarding the number of shares purchased at each separate price within the range set forth in this footnote.</footnote>
        <footnote id="F2">Consists of the 13,000 shares of common stock reported on this Form 4; 13,630 shares of restricted stock previously awarded to Mr. Eidenberg; 236 shares of common stock held by Mr. Eidenberg; 45,556 shares of common stock held by Mr. Eidenberg, as trustee of the Eugene Eidenberg Trust dated 9/97; 2,799 shares of common stock held by Eugene Eidenberg, as trustee of the Anna M. Chavez Educational Trust; 40,000 shares of common stock held by the Eugene Eidenberg Grantor Retained Annunity Trust; and 8,566 shares held by Anna M. Chavez.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Tashia L. Rivard, by Power of Attorney</signatureName>
        <signatureDate>2009-11-12</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
-----END PRIVACY-ENHANCED MESSAGE-----