<SEC-DOCUMENT>0001209191-23-028851.txt : 20230511
<SEC-HEADER>0001209191-23-028851.hdr.sgml : 20230511
<ACCEPTANCE-DATETIME>20230511185114
ACCESSION NUMBER:		0001209191-23-028851
CONFORMED SUBMISSION TYPE:	4
PUBLIC DOCUMENT COUNT:		1
CONFORMED PERIOD OF REPORT:	20230509
FILED AS OF DATE:		20230511
DATE AS OF CHANGE:		20230511

REPORTING-OWNER:	

	OWNER DATA:	
		COMPANY CONFORMED NAME:			Jacobs Justin
		CENTRAL INDEX KEY:			0001464667

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

	MAIL ADDRESS:	
		STREET 1:		382 GREENWICH AVE
		STREET 2:		SUITE ONE
		CITY:			GREENWICH
		STATE:			CT
		ZIP:			06830

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:		404 VETERANS AIRPARK LANE
		STREET 2:		SUITE 300
		CITY:			MIDLAND
		STATE:			TX
		ZIP:			79705
		BUSINESS PHONE:		(432) 262-2700

	MAIL ADDRESS:	
		STREET 1:		404 VETERANS AIRPARK LANE
		STREET 2:		SUITE 300
		CITY:			MIDLAND
		STATE:			TX
		ZIP:			79705
</SEC-HEADER>
<DOCUMENT>
<TYPE>4
<SEQUENCE>1
<FILENAME>doc4.xml
<DESCRIPTION>FORM 4 SUBMISSION
<TEXT>
<XML>
<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0407</schemaVersion>

    <documentType>4</documentType>

    <periodOfReport>2023-05-09</periodOfReport>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001464667</rptOwnerCik>
            <rptOwnerName>Jacobs Justin</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerStreet1>334 PEMBERWICK ROAD, SECOND FLOOR</rptOwnerStreet1>
            <rptOwnerStreet2></rptOwnerStreet2>
            <rptOwnerCity>GREENWICH</rptOwnerCity>
            <rptOwnerState>CT</rptOwnerState>
            <rptOwnerZipCode>06831</rptOwnerZipCode>
            <rptOwnerStateDescription></rptOwnerStateDescription>
        </reportingOwnerAddress>
        <reportingOwnerRelationship>
            <isDirector>1</isDirector>
            <isOfficer>0</isOfficer>
            <isTenPercentOwner>0</isTenPercentOwner>
            <isOther>0</isOther>
        </reportingOwnerRelationship>
    </reportingOwner>

    <aff10b5One>0</aff10b5One>

    <nonDerivativeTable>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>912408</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>See footnote</value>
                    <footnoteId id="F1"/>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeTransaction>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <transactionDate>
                <value>2023-05-09</value>
            </transactionDate>
            <deemedExecutionDate></deemedExecutionDate>
            <transactionCoding>
                <transactionFormType>4</transactionFormType>
                <transactionCode>J</transactionCode>
                <equitySwapInvolved>0</equitySwapInvolved>
                <footnoteId id="F2"/>
            </transactionCoding>
            <transactionTimeliness>
                <value></value>
            </transactionTimeliness>
            <transactionAmounts>
                <transactionShares>
                    <value>9470</value>
                </transactionShares>
                <transactionPricePerShare>
                    <value>0.00</value>
                </transactionPricePerShare>
                <transactionAcquiredDisposedCode>
                    <value>A</value>
                </transactionAcquiredDisposedCode>
            </transactionAmounts>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>9470</value>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeTransaction>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">The shares reported are directly held by Mill Road Capital III, L.P. (the &quot;Fund&quot;). The Reporting Person is a management committee director of Mill Road Capital III GP LLC (the &quot;GP&quot;), which is the sole general partner of the Fund and has sole authority to vote (or direct the vote of), and to dispose (or direct the disposal) of, these shares on behalf of the Fund. The Reporting Person disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein, if any.</footnote>
        <footnote id="F2">Represents the Reporting Person's acquisition of an indirect pecuniary interest in restricted stock units (&quot;RSUs&quot;) granted by the issuer to the Reporting Person in accordance with Rule 16b-3(d) (as described in transaction code &quot;A&quot;) as compensation for serving as a member of the issuer's board of directors. Pursuant to a pre-existing contractual obligation, Mill Road Capital Management, LLC, an affiliate of the Reporting Person that does not have Section 13(d) beneficial ownership of any securities of the issuer, has the right to receive the economic benefit of the reported shares and, accordingly, the Reporting Person has no direct pecuniary interest in such shares. The Reporting Person disclaims beneficial ownership of such shares except to the extent of his pecuniary interest therein, if any.</footnote>
    </footnotes>

    <remarks></remarks>

    <ownerSignature>
        <signatureName>/s/ Justin C. Jacobs</signatureName>
        <signatureDate>2023-05-11</signatureDate>
    </ownerSignature>
</ownershipDocument>
</XML>
</TEXT>
</DOCUMENT>
</SEC-DOCUMENT>
