<SEC-DOCUMENT>0001209191-14-022737.txt : 20140324
<SEC-HEADER>0001209191-14-022737.hdr.sgml : 20140324
<ACCEPTANCE-DATETIME>20140324175418
ACCESSION NUMBER:		0001209191-14-022737
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20140320
FILED AS OF DATE:		20140324
DATE AS OF CHANGE:		20140324

ISSUER:		

	COMPANY DATA:	
		COMPANY CONFORMED NAME:			NATURAL GAS SERVICES GROUP INC
		CENTRAL INDEX KEY:			0001084991
		STANDARD INDUSTRIAL CLASSIFICATION:	OIL, GAS FIELD SERVICES, NBC [1389]
		IRS NUMBER:				752811855
		FISCAL YEAR END:			1231

	BUSINESS ADDRESS:	
		STREET 1:		508 WEST WALL STREET
		STREET 2:		SUITE 550
		CITY:			MIDLAND
		STATE:			TX
		ZIP:			79701
		BUSINESS PHONE:		432-262-2700

	MAIL ADDRESS:	
		STREET 1:		508 WEST WALL STREET
		STREET 2:		SUITE 550
		CITY:			MIDLAND
		STATE:			TX
		ZIP:			79701

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Lawrence G Larry
		CENTRAL INDEX KEY:			0001385056

	FILING VALUES:
		FORM TYPE:		4
		SEC ACT:		1934 Act
		SEC FILE NUMBER:	001-31398
		FILM NUMBER:		14714086

	MAIL ADDRESS:	
		STREET 1:		C/O LEGACY RESERVES GP, LLC
		STREET 2:		303 W. WALL STREET, SUITE 1600
		CITY:			MIDLAND
		STATE:			TX
		ZIP:			79701
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0306</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2014-03-20</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

    <issuer>
        <issuerCik>0001084991</issuerCik>
        <issuerName>NATURAL GAS SERVICES GROUP INC</issuerName>
        <issuerTradingSymbol>NGS</issuerTradingSymbol>
    </issuer>

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001385056</rptOwnerCik>
            <rptOwnerName>Lawrence G Larry</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>508 WEST WALL STREET, SUITE 550</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>MIDLAND</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>79701</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>0</isDirector>
            <isOfficer>1</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
            <officerTitle>Chief Financial Officer</officerTitle>
        </reportingOwnerRelationship>
    </reportingOwner>

    <nonDerivativeTable>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2014-03-20</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>A</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>15000</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.41</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>40000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Employee Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>17.81</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2012-01-25</value>
            </exerciseDate>
            <expirationDate>
                <value>2021-01-24</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>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The acquisition of the 15,000 shares of common stock reflects an award of restricted stock on March 20, 2014, pursuant to the Company's 2009 Restricted Stock/Unit Plan (the &quot;Plan&quot;).  The award is conditioned upon, and the shares will not be issued, unless the Company receives approval of a resolution to increase the shares reserved for issuance under the Plan at its 2014 Annual Meeting of the Stockholders.  If and when issued, the award will vest one year from the grant date subject to the participant's continued employment with the Company and subject to accelerated vesting upon the death, disability or retirement of the participant, or upon a change in control of the Company.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ G. Larry Lawrence</signatureName>
        <signatureDate>2014-03-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
