<SEC-DOCUMENT>0001209191-14-022741.txt : 20140324
<SEC-HEADER>0001209191-14-022741.hdr.sgml : 20140324
<ACCEPTANCE-DATETIME>20140324175748
ACCESSION NUMBER:		0001209191-14-022741
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:			HUGHES WILLIAM F JR
		CENTRAL INDEX KEY:			0001271773

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

	MAIL ADDRESS:	
		STREET 1:		42921 NORMANDY LANE
		CITY:			LANCASTER
		STATE:			CA
		ZIP:			93536
</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>0001271773</rptOwnerCik>
            <rptOwnerName>HUGHES WILLIAM F JR</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>42921 NORMANDY LANE</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>LANCASTER</rptOwnerCity>
            <rptOwnerState>CA</rptOwnerState>
            <rptOwnerZipCode>93536</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>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>3288</value>
                    <footnoteId id="F1"/>
                </transactionShares>
                <transactionPricePerShare>
                    <value>30.41</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>12288</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>110500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>By the William and Cheryl Hughes Trust</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <derivativeTable>
        <derivativeHolding>
            <securityTitle>
                <value>Nonqualified Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.96</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2005-12-30</value>
            </exerciseDate>
            <expirationDate>
                <value>2015-12-30</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Nonqualified Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>13.90</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2007-01-01</value>
            </exerciseDate>
            <expirationDate>
                <value>2017-01-01</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Nonqualified Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>19.61</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2007-12-31</value>
            </exerciseDate>
            <expirationDate>
                <value>2017-12-31</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Nonqualified Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>20.48</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2008-03-31</value>
            </exerciseDate>
            <expirationDate>
                <value>2018-03-18</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>2500</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>2500</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
        <derivativeHolding>
            <securityTitle>
                <value>Nonqualified Stock Option (right to buy)</value>
            </securityTitle>
            <conversionOrExercisePrice>
                <value>16.74</value>
            </conversionOrExercisePrice>
            <exerciseDate>
                <value>2010-03-31</value>
            </exerciseDate>
            <expirationDate>
                <value>2020-03-22</value>
            </expirationDate>
            <underlyingSecurity>
                <underlyingSecurityTitle>
                    <value>Common Stock</value>
                </underlyingSecurityTitle>
                <underlyingSecurityShares>
                    <value>5000</value>
                </underlyingSecurityShares>
            </underlyingSecurity>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>5000</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </derivativeHolding>
    </derivativeTable>

    <footnotes>
        <footnote id="F1">The acquisition of the 3,288 shares of common stock reflects an award of restricted stock on March 20, 2014, pursuant to the Company's 2009 Restricted Stock/Unit Plan and Independent Director Compensation Policy. The award vests in installments of 822 shares beginning on March 31, 2015, with additional 822 share installments vesting on June 30, September 30 and December 31, 2015, although the award is also subject to accelerated vesting upon the death, disability or retirement of the recipient, or upon a change in control of the Company.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ William F. Hughes Jr.</signatureName>
        <signatureDate>2014-03-24</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
