<?xml version="1.0"?>
<ownershipDocument>

    <schemaVersion>X0609</schemaVersion>

    <documentType>4/A</documentType>

    <periodOfReport>2026-06-08</periodOfReport>

    <dateOfOriginalSubmission>2026-06-09</dateOfOriginalSubmission>

    <notSubjectToSection16>0</notSubjectToSection16>

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

    <reportingOwner>
        <reportingOwnerId>
            <rptOwnerCik>0001199696</rptOwnerCik>
            <rptOwnerName>TRINGALI DONALD J</rptOwnerName>
        </reportingOwnerId>
        <reportingOwnerAddress>
            <rptOwnerNonUSAddressFlag>false</rptOwnerNonUSAddressFlag>
            <rptOwnerStreet1>C/O NATURAL GAS SERVICES GROUP INC</rptOwnerStreet1>
            <rptOwnerStreet2>404 VETERANS AIRPARK LANE SUITE 300</rptOwnerStreet2>
            <rptOwnerCity>MIDLAND</rptOwnerCity>
            <rptOwnerState>TX</rptOwnerState>
            <rptOwnerZipCode>79705</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>5965</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>D</value>
                </directOrIndirectOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
        <nonDerivativeHolding>
            <securityTitle>
                <value>Common Stock</value>
            </securityTitle>
            <postTransactionAmounts>
                <sharesOwnedFollowingTransaction>
                    <value>13753</value>
                    <footnoteId id="F1"/>
                </sharesOwnedFollowingTransaction>
            </postTransactionAmounts>
            <ownershipNature>
                <directOrIndirectOwnership>
                    <value>I</value>
                </directOrIndirectOwnership>
                <natureOfOwnership>
                    <value>Rabbi Trust</value>
                </natureOfOwnership>
            </ownershipNature>
        </nonDerivativeHolding>
    </nonDerivativeTable>

    <footnotes>
        <footnote id="F1">This filing amends the Form 4 filed by the Reporting Person on June 9, 2026 (the &quot;Original Filing&quot;). In the Original Filing, due to an administrative error, the Reporting Person's beneficial ownership indicated 17,763 shares of the Issuer's common stock were indirectly owned through a Rabbi Trust. In actuality, 4,010 shares that vested on June 8, 2026, were deposited to a direct holding account as opposed to the Rabbi Trust (indirect holding). Accordingly, the direct holdings should have been 5,965 shares as opposed to 1,955 shares and the indirect holdings should have been 13,753 shares as opposed to 17,763 shares. This amendment is being filed to report the correct nature of the beneficial ownership. No other changes have been made to the information contained in the Original Filing.</footnote>
    </footnotes>

    <ownerSignature>
        <signatureName>Donal J. Tringali</signatureName>
        <signatureDate>2026-09-03</signatureDate>
    </ownerSignature>
</ownershipDocument>
