<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva, formerly WebFilings-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://naturalgaservices.com/role/BalanceSheets" xlink:href="ngs-20141231.xsd#BalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/BalanceSheetsParenthetical" xlink:href="ngs-20141231.xsd#BalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/CommitmentsAndContingencies" xlink:href="ngs-20141231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/CommitmentsAndContingenciesFutureLeasePaymentsDetails" xlink:href="ngs-20141231.xsd#CommitmentsAndContingenciesFutureLeasePaymentsDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="ngs-20141231.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/CommitmentsAndContingenciesTables" xlink:href="ngs-20141231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/CreditFacility" xlink:href="ngs-20141231.xsd#CreditFacility" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/CreditFacilityDetails" xlink:href="ngs-20141231.xsd#CreditFacilityDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/DocumentAndEntityInformation" xlink:href="ngs-20141231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxes" xlink:href="ngs-20141231.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="ngs-20141231.xsd#IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:href="ngs-20141231.xsd#IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesIncomeTaxReconciliationDetails" xlink:href="ngs-20141231.xsd#IncomeTaxesIncomeTaxReconciliationDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesIncomeTaxesTables" xlink:href="ngs-20141231.xsd#IncomeTaxesIncomeTaxesTables" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/IncomeTaxesNarrativeDetails" xlink:href="ngs-20141231.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/OtherLongTermLiabilities" xlink:href="ngs-20141231.xsd#OtherLongTermLiabilities" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/OtherLongTermLiabilitiesDetails" xlink:href="ngs-20141231.xsd#OtherLongTermLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/PropertyAndEquipment" xlink:href="ngs-20141231.xsd#PropertyAndEquipment" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/PropertyAndEquipmentDetails" xlink:href="ngs-20141231.xsd#PropertyAndEquipmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/PropertyAndEquipmentTables" xlink:href="ngs-20141231.xsd#PropertyAndEquipmentTables" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/QuarterlyFinancialDataUnaudited" xlink:href="ngs-20141231.xsd#QuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:href="ngs-20141231.xsd#QuarterlyFinancialDataUnauditedDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/QuarterlyFinancialDataUnauditedTables" xlink:href="ngs-20141231.xsd#QuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/RentalActivity" xlink:href="ngs-20141231.xsd#RentalActivity" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/RentalActivityDetails" xlink:href="ngs-20141231.xsd#RentalActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/RentalActivityTables" xlink:href="ngs-20141231.xsd#RentalActivityTables" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StatementsOfCashFlows" xlink:href="ngs-20141231.xsd#StatementsOfCashFlows" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StatementsOfIncome" xlink:href="ngs-20141231.xsd#StatementsOfIncome" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StatementsOfStockholdersEquity" xlink:href="ngs-20141231.xsd#StatementsOfStockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensation" xlink:href="ngs-20141231.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationRestrictedStockActivityDetails" xlink:href="ngs-20141231.xsd#StockBasedCompensationRestrictedStockActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationRestrictedStockNarrativeDetails" xlink:href="ngs-20141231.xsd#StockBasedCompensationRestrictedStockNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="ngs-20141231.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationStockOptionsByExercisePriceRangeDetails" xlink:href="ngs-20141231.xsd#StockBasedCompensationStockOptionsByExercisePriceRangeDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationStockOptionsNarrativeDetails" xlink:href="ngs-20141231.xsd#StockBasedCompensationStockOptionsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationSummaryOfUnvestedStockOptionsDetails" xlink:href="ngs-20141231.xsd#StockBasedCompensationSummaryOfUnvestedStockOptionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationTables" xlink:href="ngs-20141231.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationValuationAssumptionsDetails" xlink:href="ngs-20141231.xsd#StockBasedCompensationValuationAssumptionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockholdersEquity" xlink:href="ngs-20141231.xsd#StockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/StockholdersEquityDetails" xlink:href="ngs-20141231.xsd#StockholdersEquityDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="ngs-20141231.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesConcentrationRiskDetails" xlink:href="ngs-20141231.xsd#SummaryOfSignificantAccountingPoliciesConcentrationRiskDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesIntangiblesDetails" xlink:href="ngs-20141231.xsd#SummaryOfSignificantAccountingPoliciesIntangiblesDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:href="ngs-20141231.xsd#SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="ngs-20141231.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails" xlink:href="ngs-20141231.xsd#SummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="ngs-20141231.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/BalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccountsPayableCurrent_bd7b63fa-09ae-1100-16fe-5ac027208548" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_1d834322-984c-3ee2-a4a0-2dc90b007763" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_56153815-752a-9a04-a52a-64cc2ec71213" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_56153815-752a-9a04-a52a-64cc2ec71213" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredRevenueCurrent" xlink:label="loc_us-gaap_DeferredRevenueCurrent_c952180c-d37a-a6b0-3e18-a18cd8328eee" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_DeferredRevenueCurrent_c952180c-d37a-a6b0-3e18-a18cd8328eee" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LinesOfCreditCurrent" xlink:label="loc_us-gaap_LinesOfCreditCurrent_37f640e0-3fac-dd55-c295-d8d14cefc1bb" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1477e02d-b6d8-3df6-e715-8364fedce6d9" xlink:to="loc_us-gaap_LinesOfCreditCurrent_37f640e0-3fac-dd55-c295-d8d14cefc1bb" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_LongTermLineOfCredit" xlink:label="loc_us-gaap_LongTermLineOfCredit_a25a8d1b-f470-01bc-0f14-c45c4cd79c47" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_LongTermLineOfCredit_a25a8d1b-f470-01bc-0f14-c45c4cd79c47" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_43aaac76-959d-69e2-234b-7c7a89d77345" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_16ce0436-3b82-55c5-d896-5cba4c9023bd" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f7fce5cd-2d53-a8b3-a485-6d0f3635b8fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_9fd7dfd7-596e-4c7f-4077-abbf8130d157" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_PreferredStockValue_9fd7dfd7-596e-4c7f-4077-abbf8130d157" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_CommonStockValue_ffd09989-75a8-4713-beb0-21bebb3561d6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3c55800a-0ae8-71c7-e1d1-5e4859c50246" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_3c55800a-0ae8-71c7-e1d1-5e4859c50246" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_26e56c7a-24ab-e869-809a-0509ccbe86d9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_440a13e9-e4dc-f397-4d0d-27daacd44483" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_ae9fd5e7-8741-dfbd-241e-1460ec6c786e" xlink:to="loc_us-gaap_CommitmentsAndContingencies_a7bb915d-e645-20d7-7b2e-623731454f45" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_999960f8-6702-f7e9-88df-fcb8021751b2" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_999960f8-6702-f7e9-88df-fcb8021751b2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_dc301a2a-78b3-2f7c-72b2-6d5ec18f9327" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidTaxes" xlink:label="loc_us-gaap_PrepaidTaxes_8ad6eab9-4262-f34c-4384-fcccebc59d02" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_PrepaidTaxes_8ad6eab9-4262-f34c-4384-fcccebc59d02" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3227d5e9-cb9d-fda7-e599-c6fb89b5e07a" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_67f49e84-05fd-4b0b-ae5a-e9913b97cea2" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_3227d5e9-cb9d-fda7-e599-c6fb89b5e07a" xlink:type="arc" />
    <loc xlink:href="ngs-20141231.xsd#ngs_RentalEquipmentNet" xlink:label="loc_ngs_RentalEquipmentNet_fb070e70-dabd-bce0-ab9e-bd21c396facf" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_ngs_RentalEquipmentNet_fb070e70-dabd-bce0-ab9e-bd21c396facf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_5fd8495c-72ca-730c-2c41-a01407d145e0" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_5fd8495c-72ca-730c-2c41-a01407d145e0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_Goodwill_d1288432-0516-3188-e96b-2bc623375a5a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_32ecd7de-6410-d56f-5547-ab1b682ebbc0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_b517a4f1-4597-b094-2608-75af660328e1" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_4599c23a-11f0-4277-ea32-9886d26f8792" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/BalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/CommitmentsAndContingenciesFutureLeasePaymentsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_a329292c-67ac-0030-2d90-e18d188691fe" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_a329292c-67ac-0030-2d90-e18d188691fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_d0d481f0-55e7-c97c-ec8d-df7b34e55256" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_d0d481f0-55e7-c97c-ec8d-df7b34e55256" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b90d3e1a-4d8a-a6c8-154e-2ac9658c1ba3" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b90d3e1a-4d8a-a6c8-154e-2ac9658c1ba3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_50b4cfc1-5417-1ddf-07f2-e739d063c669" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_50b4cfc1-5417-1ddf-07f2-e739d063c669" xlink:type="arc" />
    <loc xlink:href="ngs-20141231.xsd#ngs_OperatingLeasesFutureMinimumPaymentsDueAfterFourYears" xlink:label="loc_ngs_OperatingLeasesFutureMinimumPaymentsDueAfterFourYears_48687ca2-495d-47ba-82a4-bd21c3a07f8e" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_cc811211-f8d9-2df0-b015-05419b9bfc99" xlink:to="loc_ngs_OperatingLeasesFutureMinimumPaymentsDueAfterFourYears_48687ca2-495d-47ba-82a4-bd21c3a07f8e" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/CreditFacility" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/CreditFacilityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNet" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_406aac40-50cd-6dac-9616-1ad8d5e1be85" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_406aac40-50cd-6dac-9616-1ad8d5e1be85" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_772f9e14-fdcf-0b3c-d185-e9c8ad74796e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefitsShareBasedCompensationCost_772f9e14-fdcf-0b3c-d185-e9c8ad74796e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_4c447841-8fe7-39fb-b3f1-0ad85920e353" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_a52f840f-bf1f-9973-7bec-feb61e7fa225" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsLiabilitiesNet_406aac40-50cd-6dac-9616-1ad8d5e1be85" xlink:to="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_9606c73c-efc0-b625-54e8-152a5208656a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_f1fc080d-3961-55e6-e21f-b6ed2f5b1a28" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_c43448c4-6b4c-56ea-f479-78cea348bda4" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_f1fc080d-3961-55e6-e21f-b6ed2f5b1a28" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesComponentsOfProvisionForIncomeTaxesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_b9c24228-fc43-670a-14c5-4352fd4c579b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_4dddfa2f-6282-38c6-bdbf-9114799d60c9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_564dd168-0a47-eba4-b7fa-9c9d2cfaa50b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesIncomeTaxReconciliationDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_55be6f60-8111-2336-cf66-f877a3b48db1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_55be6f60-8111-2336-cf66-f877a3b48db1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_72ae94ba-db0a-f76c-be66-6d2c81fa2faa" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_72ae94ba-db0a-f76c-be66-6d2c81fa2faa" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_445718fd-0fe0-7fe3-f3ed-4b5194c88790" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_5ddb71af-ee72-e71c-9687-36f2fcccd6a2" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_445718fd-0fe0-7fe3-f3ed-4b5194c88790" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesIncomeTaxesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/OtherLongTermLiabilities" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/OtherLongTermLiabilitiesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/PropertyAndEquipment" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/PropertyAndEquipmentDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_c4121e9a-097d-7136-dbac-b93469330286" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_a1eaafaf-055b-e423-85ef-4424fb2ef4e4" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_2c0591e3-817a-5563-df1e-5c3ede33266d" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/PropertyAndEquipmentTables" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/QuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/QuarterlyFinancialDataUnauditedDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/QuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/RentalActivity" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/RentalActivityDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_b75cf213-66b5-4b75-7191-f5de72de1087" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableCurrent_33d8724a-4caf-4a28-69bf-54068f593435" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_b75cf213-66b5-4b75-7191-f5de72de1087" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableCurrent_33d8724a-4caf-4a28-69bf-54068f593435" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInTwoYears_62759a2f-fb02-2e3e-146a-2d357f915e4c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_b75cf213-66b5-4b75-7191-f5de72de1087" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivableInTwoYears_62759a2f-fb02-2e3e-146a-2d357f915e4c" xlink:type="arc" />
    <loc xlink:href="ngs-20141231.xsd#ngs_OperatingLeasesFutureMinimumPaymentsReceivableAfterTwoYears" xlink:label="loc_ngs_OperatingLeasesFutureMinimumPaymentsReceivableAfterTwoYears_b89cbcdd-1bc9-172c-ca51-bd21c3aaa2f1" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsReceivable_b75cf213-66b5-4b75-7191-f5de72de1087" xlink:to="loc_ngs_OperatingLeasesFutureMinimumPaymentsReceivableAfterTwoYears_b89cbcdd-1bc9-172c-ca51-bd21c3aaa2f1" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/RentalActivityTables" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StatementsOfCashFlows" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_37181af6-e562-cefc-f2b6-8490ea2c3e04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_90abc8df-a70a-7c23-5fff-9b3d9bc98c9b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_fb013d5f-7e0c-1a40-5a42-42bd8c3a1d51" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_90abc8df-a70a-7c23-5fff-9b3d9bc98c9b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:type="arc" />
    <loc xlink:href="ngs-20141231.xsd#ngs_ProceedsFromPurchaseCommitmentDiscountNet" xlink:label="loc_ngs_ProceedsFromPurchaseCommitmentDiscountNet_c8d6e942-616a-874d-74ca-bd21c3dcbc10" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_ngs_ProceedsFromPurchaseCommitmentDiscountNet_c8d6e942-616a-874d-74ca-bd21c3dcbc10" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_RepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLinesOfCredit_a3cc5f0d-b161-eb8f-cc4a-2faebb7fd65f" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_RepaymentsOfLinesOfCredit_a3cc5f0d-b161-eb8f-cc4a-2faebb7fd65f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9e5484cd-8eeb-f906-2a82-95e418e07947" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9e5484cd-8eeb-f906-2a82-95e418e07947" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_29d765d3-9bf3-69a0-f67a-85487c765b79" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_6d7b73b6-0db7-23f7-377e-417fa8fc8e27" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_29d765d3-9bf3-69a0-f67a-85487c765b79" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_46b895b2-8ff5-9e37-d4c3-5b75649cbcba" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryWriteDown" xlink:label="loc_us-gaap_InventoryWriteDown_2ced02ad-9655-9408-a10b-884e42903c1c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_InventoryWriteDown_2ced02ad-9655-9408-a10b-884e42903c1c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="arc" />
    <loc xlink:href="ngs-20141231.xsd#ngs_DeferredAndOtherIncomeTaxExpenseBenefit" xlink:label="loc_ngs_DeferredAndOtherIncomeTaxExpenseBenefit_92e69a1f-3f80-2cbf-d984-bd21c3a020bd" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_ngs_DeferredAndOtherIncomeTaxExpenseBenefit_92e69a1f-3f80-2cbf-d984-bd21c3a020bd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_60dc6c6f-47c9-feed-cfc2-8fb0cfdc8ebf" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_60dc6c6f-47c9-feed-cfc2-8fb0cfdc8ebf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_2ce8accf-e09c-efa1-9d09-9b291f4dca51" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_2ce8accf-e09c-efa1-9d09-9b291f4dca51" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ShareBasedCompensation_aa7a0bc5-86c6-13a8-3676-9960bad8007f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_fc73bf45-b7cf-c894-bf3a-f56c9d39cbe4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_d2a8fa0f-43df-513c-7a7b-93e04034bb1e" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_d2a8fa0f-43df-513c-7a7b-93e04034bb1e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_07d730ea-b32b-956c-677e-cf5b73c388b0" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_af8dcf28-5bbb-ce71-1ed2-41689425cc96" xlink:type="locator" />
    <calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_af8dcf28-5bbb-ce71-1ed2-41689425cc96" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_f586c865-d97d-f574-9310-f90742a2cb1c" xlink:type="locator" />
    <calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_f586c865-d97d-f574-9310-f90742a2cb1c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredRevenue" xlink:label="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_54734d8c-7af1-eb6f-7e56-5940fde2abb1" xlink:type="locator" />
    <calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInDeferredRevenue_54734d8c-7af1-eb6f-7e56-5940fde2abb1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_b8c20b3a-3bcf-0736-e626-15ffaf302374" xlink:type="locator" />
    <calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_b8c20b3a-3bcf-0736-e626-15ffaf302374" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_7af8c3cd-de8c-3d70-c017-7b54f4e9ba21" xlink:type="locator" />
    <calculationArc order="15" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b6b5c2f7-2ab7-a264-6d06-119dda52768c" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_7af8c3cd-de8c-3d70-c017-7b54f4e9ba21" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/StatementsOfIncome" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_7d4743a7-a426-b8b2-fcc2-087bba00f6ec" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_3a83e980-c99b-5657-79fd-300643b7fa11" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_b14e4ab6-e003-13d4-eacd-26899afc8b93" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_faecc408-4bea-6e13-83bd-71b4c2ddf64c" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_NonoperatingIncomeExpense" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_89191b30-59c9-0ba0-34ea-6e2a98cbdb1c" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_89191b30-59c9-0ba0-34ea-6e2a98cbdb1c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_89191b30-59c9-0ba0-34ea-6e2a98cbdb1c" xlink:to="loc_us-gaap_InterestExpense_cefe1779-647b-11ee-28a9-2740d86c056b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_27b74f5e-bc16-8d0b-2d8b-f8fb77af5bf6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_89191b30-59c9-0ba0-34ea-6e2a98cbdb1c" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_27b74f5e-bc16-8d0b-2d8b-f8fb77af5bf6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_cc64ed8f-51e0-4a92-b0c8-acb3ad13358b" xlink:to="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OperatingLeasesIncomeStatementLeaseRevenue" xlink:label="loc_us-gaap_OperatingLeasesIncomeStatementLeaseRevenue_d1d0ef9d-2981-a1f5-c3eb-39814fbdb30d" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_us-gaap_OperatingLeasesIncomeStatementLeaseRevenue_d1d0ef9d-2981-a1f5-c3eb-39814fbdb30d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueGoodsNet" xlink:label="loc_us-gaap_SalesRevenueGoodsNet_407dba67-ed61-44c5-d72f-b6457c9a2967" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_us-gaap_SalesRevenueGoodsNet_407dba67-ed61-44c5-d72f-b6457c9a2967" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SalesRevenueServicesNet" xlink:label="loc_us-gaap_SalesRevenueServicesNet_8bcef5d0-be55-1817-9796-00fa51e44801" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_SalesRevenueNet_0863786b-6bf9-966f-db7b-d5636f830397" xlink:to="loc_us-gaap_SalesRevenueServicesNet_8bcef5d0-be55-1817-9796-00fa51e44801" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_f5487d97-18cc-be7a-d1d1-ec68e0b0a9f3" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_72b2c986-6e1a-bdde-cc72-888b0df562b9" xlink:to="loc_us-gaap_CostsAndExpenses_f5487d97-18cc-be7a-d1d1-ec68e0b0a9f3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment" xlink:label="loc_us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment_c49e665e-c6b0-0ee8-fddb-bbe0a175df72" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5487d97-18cc-be7a-d1d1-ec68e0b0a9f3" xlink:to="loc_us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment_c49e665e-c6b0-0ee8-fddb-bbe0a175df72" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherCostOfOperatingRevenue" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_18e16870-7c4c-2eaf-7210-754a913bf444" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5487d97-18cc-be7a-d1d1-ec68e0b0a9f3" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_18e16870-7c4c-2eaf-7210-754a913bf444" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_OtherCostOfServices" xlink:label="loc_us-gaap_OtherCostOfServices_f3b47c52-50a9-2050-6dc4-89910ce03ba2" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5487d97-18cc-be7a-d1d1-ec68e0b0a9f3" xlink:to="loc_us-gaap_OtherCostOfServices_f3b47c52-50a9-2050-6dc4-89910ce03ba2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_581512af-7ae6-1b38-5ef5-f123bd81ccb9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5487d97-18cc-be7a-d1d1-ec68e0b0a9f3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_581512af-7ae6-1b38-5ef5-f123bd81ccb9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_f5487d97-18cc-be7a-d1d1-ec68e0b0a9f3" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_76f611bf-6cac-2837-6d7c-3028d488fc3b" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/StatementsOfStockholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensation" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationRestrictedStockActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationRestrictedStockNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationStockOptionsByExercisePriceRangeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationStockOptionsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationSummaryOfUnvestedStockOptionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationValuationAssumptionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/StockholdersEquityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesConcentrationRiskDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesIntangiblesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_42b85d66-347c-1d04-e532-6585df9e0ef3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_283368b3-486d-3829-d3e1-812e3b2045be" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e5eebb39-2b5a-2098-5917-f925f42760f7" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_283368b3-486d-3829-d3e1-812e3b2045be" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f40104d-c144-6dd5-056b-98f95661c23e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0f40104d-c144-6dd5-056b-98f95661c23e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9f5e56ff-4bcb-0366-e02d-528f3927d0cf" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_72491ff2-4ebf-cd12-4650-465a32156ef1" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_9f5e56ff-4bcb-0366-e02d-528f3927d0cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryRawMaterialsNetOfReserves" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_892cc3f8-a219-534f-343c-8bc143468526" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_892cc3f8-a219-534f-343c-8bc143468526" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2014/elts/us-gaap-2014-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_7353f9f6-2726-9549-78fa-b65880c06d35" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_a00a52e0-8d97-7156-7079-2c628ca1666f" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_7353f9f6-2726-9549-78fa-b65880c06d35" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesPropertyAndEquipmentDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://naturalgaservices.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
</linkbase>
