<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2017 Workiva-->
<!--r:c5067941-b392-40f2-aac6-d3c0fb9bc81d,g:bb5f0a17-8beb-4c9b-98fa-ce0d91306251-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://naturalgaservices.com/role/DocumentandEntityInformation" xlink:type="simple" xlink:href="ngs-20190331.xsd#DocumentandEntityInformation"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/DocumentandEntityInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="ngs-20190331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_1a8284a9-d555-4afe-8086-d55d09db94c4" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fb94ee33-e642-4e1e-9d91-e7d5d8ccceb4" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_1a8284a9-d555-4afe-8086-d55d09db94c4" xlink:to="loc_us-gaap_LiabilitiesCurrent_fb94ee33-e642-4e1e-9d91-e7d5d8ccceb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_f6983808-7ca9-4e06-9c7b-e76f776d8bbc" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_1a8284a9-d555-4afe-8086-d55d09db94c4" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_f6983808-7ca9-4e06-9c7b-e76f776d8bbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermLineOfCredit_6be5ac1f-1c31-4b5b-8d00-fa3871bf489f" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermLineOfCredit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_1a8284a9-d555-4afe-8086-d55d09db94c4" xlink:to="loc_us-gaap_LongTermLineOfCredit_6be5ac1f-1c31-4b5b-8d00-fa3871bf489f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a3629aa5-19b0-401b-9287-2123cf2aa4a9" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_1a8284a9-d555-4afe-8086-d55d09db94c4" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_a3629aa5-19b0-401b-9287-2123cf2aa4a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_634c966b-4ef4-48e5-9b97-9396b16397af" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_1a8284a9-d555-4afe-8086-d55d09db94c4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_634c966b-4ef4-48e5-9b97-9396b16397af" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_81500924-3e02-4a05-9af9-a24a335ca9a3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValue_a04a0733-8bfb-4f07-96a5-8e2b233e373a" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PreferredStockValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_81500924-3e02-4a05-9af9-a24a335ca9a3" xlink:to="loc_us-gaap_PreferredStockValue_a04a0733-8bfb-4f07-96a5-8e2b233e373a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_a12a5c88-e2cc-4062-8f88-cda9b66c273f" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_81500924-3e02-4a05-9af9-a24a335ca9a3" xlink:to="loc_us-gaap_CommonStockValue_a12a5c88-e2cc-4062-8f88-cda9b66c273f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e92ccf77-60ae-4a9b-a444-b68b98221ec1" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_81500924-3e02-4a05-9af9-a24a335ca9a3" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_e92ccf77-60ae-4a9b-a444-b68b98221ec1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0a9d03a2-80ed-4117-b6ea-fc83cc7f4e1d" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_81500924-3e02-4a05-9af9-a24a335ca9a3" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_0a9d03a2-80ed-4117-b6ea-fc83cc7f4e1d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_682abee9-8970-4083-97da-8481125e4a8d" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_3230e624-1d43-44c8-90f2-6ee53a9dcf35" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_682abee9-8970-4083-97da-8481125e4a8d" xlink:to="loc_us-gaap_Liabilities_3230e624-1d43-44c8-90f2-6ee53a9dcf35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4b6a494c-cb63-426e-a89d-dc419bb4b82b" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_682abee9-8970-4083-97da-8481125e4a8d" xlink:to="loc_us-gaap_StockholdersEquity_4b6a494c-cb63-426e-a89d-dc419bb4b82b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_8628875a-4e4d-4895-8264-18ef8ad54869" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_682abee9-8970-4083-97da-8481125e4a8d" xlink:to="loc_us-gaap_CommitmentsAndContingencies_8628875a-4e4d-4895-8264-18ef8ad54869" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_fedb0fde-a6d4-4d02-9a45-fb67a74a5d22" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_e31f7d76-86fd-4641-aa10-04b1b34eb038" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fedb0fde-a6d4-4d02-9a45-fb67a74a5d22" xlink:to="loc_us-gaap_AccountsPayableCurrent_e31f7d76-86fd-4641-aa10-04b1b34eb038" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedLiabilitiesCurrent_364b749b-349e-4f0d-9416-9530019655a6" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fedb0fde-a6d4-4d02-9a45-fb67a74a5d22" xlink:to="loc_us-gaap_AccruedLiabilitiesCurrent_364b749b-349e-4f0d-9416-9530019655a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3612b681-4bfd-4be6-aa33-1c96de03d382" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fedb0fde-a6d4-4d02-9a45-fb67a74a5d22" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_3612b681-4bfd-4be6-aa33-1c96de03d382" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_db5b073b-9cdf-4f8a-a627-96cd35508879" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_fedb0fde-a6d4-4d02-9a45-fb67a74a5d22" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_db5b073b-9cdf-4f8a-a627-96cd35508879" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e755f53a-42c1-42db-94a1-7d3b771d1088" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_us-gaap_AssetsCurrent_e755f53a-42c1-42db-94a1-7d3b771d1088" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_RentalEquipmentNet_515641e4-ffd7-45b8-a9a6-c07fbe571cd7" xlink:href="ngs-20190331.xsd#ngs_RentalEquipmentNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_ngs_RentalEquipmentNet_515641e4-ffd7-45b8-a9a6-c07fbe571cd7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_a9d632ae-bee4-4156-8657-d29b556e04eb" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOtherNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentOtherNet_a9d632ae-bee4-4156-8657-d29b556e04eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_b7aed9bc-4381-4d8c-a365-e07538fc5ef3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_us-gaap_Goodwill_b7aed9bc-4381-4d8c-a365-e07538fc5ef3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b2b01e0e-81c8-4630-8001-1b08e80207e3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_b2b01e0e-81c8-4630-8001-1b08e80207e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_61a00bd8-ee3e-49c3-a778-55b62d2bd251" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_61a00bd8-ee3e-49c3-a778-55b62d2bd251" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNoncurrent_e18c64f2-921d-43b9-bfe6-507b7fb65daf" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNoncurrent"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_us-gaap_InventoryNoncurrent_e18c64f2-921d-43b9-bfe6-507b7fb65daf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_878f0bcd-62be-4a30-bae5-887b9b5de5a5" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_05708ef0-cbff-4116-bb71-12789cefe01a" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_878f0bcd-62be-4a30-bae5-887b9b5de5a5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_015da417-5ce7-40a5-adab-bd4b66193825" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1aa50b08-5ea5-45af-9643-18c81699d265" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_015da417-5ce7-40a5-adab-bd4b66193825" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1aa50b08-5ea5-45af-9643-18c81699d265" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_14110866-8da8-40ce-93f0-2cc08ba36398" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_015da417-5ce7-40a5-adab-bd4b66193825" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_14110866-8da8-40ce-93f0-2cc08ba36398" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_d465c121-5cb9-4aaf-ac51-d5c22480796f" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_015da417-5ce7-40a5-adab-bd4b66193825" xlink:to="loc_us-gaap_InventoryNet_d465c121-5cb9-4aaf-ac51-d5c22480796f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidTaxes_21645d34-b8b5-4854-8975-8ec38f1c888d" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidTaxes"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_015da417-5ce7-40a5-adab-bd4b66193825" xlink:to="loc_us-gaap_PrepaidTaxes_21645d34-b8b5-4854-8975-8ec38f1c888d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1eca17ab-9fe7-40b6-9ddd-8f02fa0bc0ea" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidExpenseAndOtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_015da417-5ce7-40a5-adab-bd4b66193825" xlink:to="loc_us-gaap_PrepaidExpenseAndOtherAssetsCurrent_1eca17ab-9fe7-40b6-9ddd-8f02fa0bc0ea" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CondensedConsolidatedBalanceSheetsParentheticals" xlink:type="simple" xlink:href="ngs-20190331.xsd#CondensedConsolidatedBalanceSheetsParentheticals"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CondensedConsolidatedBalanceSheetsParentheticals" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CondensedConsolidatedIncomeStatements" xlink:type="simple" xlink:href="ngs-20190331.xsd#CondensedConsolidatedIncomeStatements"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CondensedConsolidatedIncomeStatements" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0efb7db8-a1e7-4547-8899-a69a236e0860" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_ae11e552-8630-4df2-b8d1-1aac0f07b36d" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0efb7db8-a1e7-4547-8899-a69a236e0860" xlink:to="loc_us-gaap_OperatingIncomeLoss_ae11e552-8630-4df2-b8d1-1aac0f07b36d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_32f3eb44-64f6-459a-822c-01cc52f99efe" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_0efb7db8-a1e7-4547-8899-a69a236e0860" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_32f3eb44-64f6-459a-822c-01cc52f99efe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_b2037cf8-adc0-4665-a643-8566e16352d8" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_06b013c9-ea3c-4392-8b54-aa138080b8dc" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b2037cf8-adc0-4665-a643-8566e16352d8" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_06b013c9-ea3c-4392-8b54-aa138080b8dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_d8b867e5-89dd-417f-9a02-18969e9a19ab" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_b2037cf8-adc0-4665-a643-8566e16352d8" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_d8b867e5-89dd-417f-9a02-18969e9a19ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_3211cc7b-5928-4762-9ee1-0f5abc84713e" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpense_4667c5e2-eb5b-4b15-921b-82d6f2190018" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3211cc7b-5928-4762-9ee1-0f5abc84713e" xlink:to="loc_us-gaap_InterestExpense_4667c5e2-eb5b-4b15-921b-82d6f2190018" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_125e216a-373e-4319-a6cb-dc590003fd78" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_3211cc7b-5928-4762-9ee1-0f5abc84713e" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_125e216a-373e-4319-a6cb-dc590003fd78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_8f4cbbba-ae1f-4dd2-86c3-52e84f3361cd" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment_243feb3a-affb-4d87-ac23-4dd0804f510b" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f4cbbba-ae1f-4dd2-86c3-52e84f3361cd" xlink:to="loc_us-gaap_DirectCostsOfLeasedAndRentedPropertyOrEquipment_243feb3a-affb-4d87-ac23-4dd0804f510b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherCostOfOperatingRevenue_ea5f29f2-04e4-480e-a078-e2b70d11787b" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherCostOfOperatingRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f4cbbba-ae1f-4dd2-86c3-52e84f3361cd" xlink:to="loc_us-gaap_OtherCostOfOperatingRevenue_ea5f29f2-04e4-480e-a078-e2b70d11787b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_5e8a1d31-8a1b-4d34-9ae9-ba0e17457af5" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfPropertyRepairsAndMaintenance"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f4cbbba-ae1f-4dd2-86c3-52e84f3361cd" xlink:to="loc_us-gaap_CostOfPropertyRepairsAndMaintenance_5e8a1d31-8a1b-4d34-9ae9-ba0e17457af5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_c37bc7f9-84f6-4a53-8d0c-27f3da7467aa" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f4cbbba-ae1f-4dd2-86c3-52e84f3361cd" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_c37bc7f9-84f6-4a53-8d0c-27f3da7467aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_cf43c484-dbae-4b5f-afc4-657e068d4828" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8f4cbbba-ae1f-4dd2-86c3-52e84f3361cd" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_cf43c484-dbae-4b5f-afc4-657e068d4828" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_61c89aa0-968d-45b7-a705-21d3780e522c" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_cd6bb81f-63b8-4894-a56f-90812008fec3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_61c89aa0-968d-45b7-a705-21d3780e522c" xlink:to="loc_us-gaap_Revenues_cd6bb81f-63b8-4894-a56f-90812008fec3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_1db27d58-42a3-4153-9a24-18e7f5c4c351" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_61c89aa0-968d-45b7-a705-21d3780e522c" xlink:to="loc_us-gaap_CostsAndExpenses_1db27d58-42a3-4153-9a24-18e7f5c4c351" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CondensedConsolidatedStatementsofStockholdersEquity" xlink:type="simple" xlink:href="ngs-20190331.xsd#CondensedConsolidatedStatementsofStockholdersEquity"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CondensedConsolidatedStatementsofStockholdersEquity" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="ngs-20190331.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_87e2b600-6c5e-45ef-93c8-1efde1248b3e" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_NetIncomeLoss_87e2b600-6c5e-45ef-93c8-1efde1248b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_f7732ded-8871-4314-82e7-8c540efc72eb" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_f7732ded-8871-4314-82e7-8c540efc72eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2e7e8d78-f3e1-48c3-8999-cb5bde9328a4" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_2e7e8d78-f3e1-48c3-8999-cb5bde9328a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_d58ba71c-2674-498d-9340-6d9a2c1ac0ee" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_ShareBasedCompensation_d58ba71c-2674-498d-9340-6d9a2c1ac0ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_a7940df3-1443-4279-b3cc-5969d1490885" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_a7940df3-1443-4279-b3cc-5969d1490885" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets_f4615cd4-5d52-4bdf-9f80-5390d751e4f3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets_f4615cd4-5d52-4bdf-9f80-5390d751e4f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_8c2bb5b0-51b0-4000-ace9-822b62d8805c" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_LifeInsuranceCorporateOrBankOwnedChangeInValue_8c2bb5b0-51b0-4000-ace9-822b62d8805c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0b91ec76-9418-4bf8-a6ce-aeac1f7a0f61" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_0b91ec76-9418-4bf8-a6ce-aeac1f7a0f61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_48edf13c-dbb1-4cde-97eb-29b3b5f3ca83" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_48edf13c-dbb1-4cde-97eb-29b3b5f3ca83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_02d87d44-8283-4a7f-aa10-6e945d36866b" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_02d87d44-8283-4a7f-aa10-6e945d36866b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e12df925-7919-49b3-86ce-034b6d91cccf" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_e12df925-7919-49b3-86ce-034b6d91cccf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_a7f01780-5eab-4842-8809-1418c84fc816" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherCurrentAssets"/>
    <link:calculationArc order="12" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherCurrentAssets_a7f01780-5eab-4842-8809-1418c84fc816" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_e75ac184-582b-405f-828a-dffc5fe7130a" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="13" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_10a75e66-519a-4964-907f-11f5815edba6" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_e75ac184-582b-405f-828a-dffc5fe7130a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2b1bb51e-95a1-4f31-a7f4-a9fe6c89df77" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0d060b11-96b3-4469-a42c-a33940f325ad" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2b1bb51e-95a1-4f31-a7f4-a9fe6c89df77" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0d060b11-96b3-4469-a42c-a33940f325ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_51a0d5c0-197a-4528-8194-c2d3481edbb3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2b1bb51e-95a1-4f31-a7f4-a9fe6c89df77" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_51a0d5c0-197a-4528-8194-c2d3481edbb3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_e8c3e33d-3bc5-46d2-8e0c-0f3a7e038197" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireLifeInsurancePolicies"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2b1bb51e-95a1-4f31-a7f4-a9fe6c89df77" xlink:to="loc_us-gaap_PaymentsToAcquireLifeInsurancePolicies_e8c3e33d-3bc5-46d2-8e0c-0f3a7e038197" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_a4274f38-d8aa-4ecd-b64a-d659e808f9ca" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromInsuranceSettlementInvestingActivities"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_2b1bb51e-95a1-4f31-a7f4-a9fe6c89df77" xlink:to="loc_us-gaap_ProceedsFromInsuranceSettlementInvestingActivities_a4274f38-d8aa-4ecd-b64a-d659e808f9ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8b971ffa-73a4-4d49-ae9d-f56124f8c65f" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b680a3a4-0704-4575-bbf3-d64daa1ceff8" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8b971ffa-73a4-4d49-ae9d-f56124f8c65f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_b680a3a4-0704-4575-bbf3-d64daa1ceff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0a05bb3a-6ddd-4980-a1d6-8c39a214a72a" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8b971ffa-73a4-4d49-ae9d-f56124f8c65f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0a05bb3a-6ddd-4980-a1d6-8c39a214a72a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b339c4e3-071c-491a-b86b-4ff862687df3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_8b971ffa-73a4-4d49-ae9d-f56124f8c65f" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b339c4e3-071c-491a-b86b-4ff862687df3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e8a67f8c-5978-4937-86e3-f6453dc9f623" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_ProceedsFromPurchaseCommitmentDiscountNet_b791c073-e7d8-4ff7-ac32-4150670f6e7d" xlink:href="ngs-20190331.xsd#ngs_ProceedsFromPurchaseCommitmentDiscountNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e8a67f8c-5978-4937-86e3-f6453dc9f623" xlink:to="loc_ngs_ProceedsFromPurchaseCommitmentDiscountNet_b791c073-e7d8-4ff7-ac32-4150670f6e7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_44178d42-2be3-46d3-bffa-0e539648f13e" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e8a67f8c-5978-4937-86e3-f6453dc9f623" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_44178d42-2be3-46d3-bffa-0e539648f13e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_45995700-7327-4443-a72f-051b81f1ad66" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_e8a67f8c-5978-4937-86e3-f6453dc9f623" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_45995700-7327-4443-a72f-051b81f1ad66" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPolicies" xlink:type="simple" xlink:href="ngs-20190331.xsd#BasisofPresentationandSummaryofSignificantAccountingPolicies"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="simple" xlink:href="ngs-20190331.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesPolicies" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesTables" xlink:type="simple" xlink:href="ngs-20190331.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesDisaggregationofRevenueDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesContractBalancesDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesContractBalancesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesContractBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_3cde5c77-6c12-4683-a109-f16e291cf0f5" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_edbc2bed-d318-48b7-80bc-95312dede62f" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_3cde5c77-6c12-4683-a109-f16e291cf0f5" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_edbc2bed-d318-48b7-80bc-95312dede62f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_38be8ff8-be8e-43dd-862d-fab2d008b59d" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableNetCurrent_3cde5c77-6c12-4683-a109-f16e291cf0f5" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_38be8ff8-be8e-43dd-862d-fab2d008b59d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_cd722094-34c9-439a-b703-1cee0f393331" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_05c826db-30b1-46cc-b567-a978477c2d8a" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGrossCurrent_cd722094-34c9-439a-b703-1cee0f393331" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_05c826db-30b1-46cc-b567-a978477c2d8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_AccountsReceivableExcludingContractsWithCustomerAssetCurrent_7d295019-4cff-4233-a6c1-261cd8eddee3" xlink:href="ngs-20190331.xsd#ngs_AccountsReceivableExcludingContractsWithCustomerAssetCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AccountsReceivableGrossCurrent_cd722094-34c9-439a-b703-1cee0f393331" xlink:to="loc_ngs_AccountsReceivableExcludingContractsWithCustomerAssetCurrent_7d295019-4cff-4233-a6c1-261cd8eddee3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCumulativeEffectofChangesfromAdoptionofASUDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#BasisofPresentationandSummaryofSignificantAccountingPoliciesCumulativeEffectofChangesfromAdoptionofASUDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/BasisofPresentationandSummaryofSignificantAccountingPoliciesCumulativeEffectofChangesfromAdoptionofASUDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensation" xlink:type="simple" xlink:href="ngs-20190331.xsd#StockBasedCompensation"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensation" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationTables" xlink:type="simple" xlink:href="ngs-20190331.xsd#StockBasedCompensationTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#StockBasedCompensationStockOptionActivityDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationStockOptionsOutstandingDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#StockBasedCompensationStockOptionsOutstandingDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationStockOptionsOutstandingDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationSummaryofUnvestedStockOptionsDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#StockBasedCompensationSummaryofUnvestedStockOptionsDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationSummaryofUnvestedStockOptionsDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/StockBasedCompensationRestrictedStockDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#StockBasedCompensationRestrictedStockDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/StockBasedCompensationRestrictedStockDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/Inventory" xlink:type="simple" xlink:href="ngs-20190331.xsd#Inventory"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/Inventory" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/InventoryTables" xlink:type="simple" xlink:href="ngs-20190331.xsd#InventoryTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/InventoryTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/InventoryDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#InventoryDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/InventoryDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_ngs_InventoryCurrentAndNoncurrentNet_01a91b8e-f467-45b3-aa2e-67119429f85d" xlink:href="ngs-20190331.xsd#ngs_InventoryCurrentAndNoncurrentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_InventoryCurrentRawMaterialsNetofReserves_d742e0ea-986c-477f-90d0-21fac20a57a0" xlink:href="ngs-20190331.xsd#ngs_InventoryCurrentRawMaterialsNetofReserves"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_InventoryCurrentAndNoncurrentNet_01a91b8e-f467-45b3-aa2e-67119429f85d" xlink:to="loc_ngs_InventoryCurrentRawMaterialsNetofReserves_d742e0ea-986c-477f-90d0-21fac20a57a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_ngs_InventoryNoncurrentRawMaterialsNetofReserves_e3fe2bf7-d7e1-46f5-98e4-65b7ef22f3b8" xlink:href="ngs-20190331.xsd#ngs_InventoryNoncurrentRawMaterialsNetofReserves"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_InventoryCurrentAndNoncurrentNet_01a91b8e-f467-45b3-aa2e-67119429f85d" xlink:to="loc_ngs_InventoryNoncurrentRawMaterialsNetofReserves_e3fe2bf7-d7e1-46f5-98e4-65b7ef22f3b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_9a99a0c3-cac6-4fda-bcf5-03598fc483c5" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_InventoryCurrentAndNoncurrentNet_01a91b8e-f467-45b3-aa2e-67119429f85d" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_9a99a0c3-cac6-4fda-bcf5-03598fc483c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_14ff18f0-a83b-4606-8933-5b1b335b949d" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ngs_InventoryCurrentAndNoncurrentNet_01a91b8e-f467-45b3-aa2e-67119429f85d" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_14ff18f0-a83b-4606-8933-5b1b335b949d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/DeferredCompensationPlans" xlink:type="simple" xlink:href="ngs-20190331.xsd#DeferredCompensationPlans"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/DeferredCompensationPlans" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/DeferredCompensationPlansDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#DeferredCompensationPlansDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/DeferredCompensationPlansDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CreditFacility" xlink:type="simple" xlink:href="ngs-20190331.xsd#CreditFacility"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CreditFacility" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CreditFacilityDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#CreditFacilityDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CreditFacilityDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/Leases" xlink:type="simple" xlink:href="ngs-20190331.xsd#Leases"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/Leases" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesTables" xlink:type="simple" xlink:href="ngs-20190331.xsd#LeasesTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesNarrativeDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#LeasesNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesNarrativeDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesBalanceSheetImpactDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#LeasesBalanceSheetImpactDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesBalanceSheetImpactDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_60772b7e-63c1-42e2-8cc4-db818e2f6292" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_5343897d-27a8-4ddd-807f-d361a91b54b7" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_60772b7e-63c1-42e2-8cc4-db818e2f6292" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_5343897d-27a8-4ddd-807f-d361a91b54b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0a650e5c-c493-4927-b5f4-5fe0215126d4" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_60772b7e-63c1-42e2-8cc4-db818e2f6292" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_0a650e5c-c493-4927-b5f4-5fe0215126d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesCashFlowImpactDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#LeasesCashFlowImpactDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesCashFlowImpactDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#LeasesFutureMaturitiesofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7c101f24-089a-43d6-9140-6f37c6b9b71a" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_fbe80a2c-bb98-4836-b871-2b4feb79ea54" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7c101f24-089a-43d6-9140-6f37c6b9b71a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_fbe80a2c-bb98-4836-b871-2b4feb79ea54" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_d9d99116-60ca-43e8-bd94-c2cc88d22590" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7c101f24-089a-43d6-9140-6f37c6b9b71a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_d9d99116-60ca-43e8-bd94-c2cc88d22590" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_6e048d90-87ab-412a-a799-f797b395d658" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7c101f24-089a-43d6-9140-6f37c6b9b71a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_6e048d90-87ab-412a-a799-f797b395d658" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_bb9bf025-5483-4342-8b03-13291348b0a3" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7c101f24-089a-43d6-9140-6f37c6b9b71a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_bb9bf025-5483-4342-8b03-13291348b0a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9e84eeca-01ac-4d01-b487-2ef623508ee9" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7c101f24-089a-43d6-9140-6f37c6b9b71a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_9e84eeca-01ac-4d01-b487-2ef623508ee9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_6823f0df-b7e6-4875-be47-2da095171bf6" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_7c101f24-089a-43d6-9140-6f37c6b9b71a" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_6823f0df-b7e6-4875-be47-2da095171bf6" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="ngs-20190331.xsd#LeasesFutureMaturitiesofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesFutureMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a2191464-6f27-4ef5-88d2-4a846509c391" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ff40d780-816c-4748-a1b1-48d64d0ada09" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a2191464-6f27-4ef5-88d2-4a846509c391" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_ff40d780-816c-4748-a1b1-48d64d0ada09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_33beaacb-5ca3-4e5e-a899-72e45bc089c0" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a2191464-6f27-4ef5-88d2-4a846509c391" xlink:to="loc_us-gaap_OperatingLeaseLiability_33beaacb-5ca3-4e5e-a899-72e45bc089c0" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/LeasesFutureMinimumObligationsUnderLeaseCommitmentsDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#LeasesFutureMinimumObligationsUnderLeaseCommitmentsDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/LeasesFutureMinimumObligationsUnderLeaseCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_f8f99221-aa53-4608-8f9a-8f8b8a2edd22" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_d18fd5c3-4b1f-49e0-9fd6-cfba7189c7b4" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_f8f99221-aa53-4608-8f9a-8f8b8a2edd22" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_d18fd5c3-4b1f-49e0-9fd6-cfba7189c7b4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ba57698b-b09c-4c4c-9f59-cbf686defe86" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_f8f99221-aa53-4608-8f9a-8f8b8a2edd22" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_ba57698b-b09c-4c4c-9f59-cbf686defe86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b2468633-9555-487a-b2aa-007a23a63764" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_f8f99221-aa53-4608-8f9a-8f8b8a2edd22" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_b2468633-9555-487a-b2aa-007a23a63764" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_953204b7-09e9-46a0-881e-03c99d98e244" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_f8f99221-aa53-4608-8f9a-8f8b8a2edd22" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_953204b7-09e9-46a0-881e-03c99d98e244" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_06ecfb13-c62b-4cbf-b79e-c8e4ba5d7dc8" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_f8f99221-aa53-4608-8f9a-8f8b8a2edd22" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_06ecfb13-c62b-4cbf-b79e-c8e4ba5d7dc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_cf7a7ad3-7a05-427c-b9c3-bc36745aa074" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_f8f99221-aa53-4608-8f9a-8f8b8a2edd22" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_cf7a7ad3-7a05-427c-b9c3-bc36745aa074" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/EarningsperShare" xlink:type="simple" xlink:href="ngs-20190331.xsd#EarningsperShare"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/EarningsperShare" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/EarningsperShareTables" xlink:type="simple" xlink:href="ngs-20190331.xsd#EarningsperShareTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/EarningsperShareTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/EarningsperShareBasicandDilutedDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#EarningsperShareBasicandDilutedDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/EarningsperShareBasicandDilutedDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f3d35943-ef55-4b8a-a578-1f0d885bc594" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_495054e9-0135-4d96-9766-eebcdeb43967" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f3d35943-ef55-4b8a-a578-1f0d885bc594" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_495054e9-0135-4d96-9766-eebcdeb43967" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_626bccb3-58fb-4e86-90df-aa6fd128423b" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_f3d35943-ef55-4b8a-a578-1f0d885bc594" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_626bccb3-58fb-4e86-90df-aa6fd128423b" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SegmentInformation" xlink:type="simple" xlink:href="ngs-20190331.xsd#SegmentInformation"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SegmentInformation" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SegmentInformationTables" xlink:type="simple" xlink:href="ngs-20190331.xsd#SegmentInformationTables"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SegmentInformationTables" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/SegmentInformationDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#SegmentInformationDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/SegmentInformationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a334a6a7-06a5-4a8b-92ac-5c3a07c04f3f" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Revenues_81fd4f2f-55cc-421c-a07a-a67e6de54b91" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Revenues"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a334a6a7-06a5-4a8b-92ac-5c3a07c04f3f" xlink:to="loc_us-gaap_Revenues_81fd4f2f-55cc-421c-a07a-a67e6de54b91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_8fd28aa2-e1a7-431f-b465-2ea57739d79a" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a334a6a7-06a5-4a8b-92ac-5c3a07c04f3f" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_8fd28aa2-e1a7-431f-b465-2ea57739d79a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostsAndExpenses_b04aebaf-9258-4667-bb43-0ccae3fa4280" xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostsAndExpenses"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_a334a6a7-06a5-4a8b-92ac-5c3a07c04f3f" xlink:to="loc_us-gaap_CostsAndExpenses_b04aebaf-9258-4667-bb43-0ccae3fa4280" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CommitmentsandContingencies" xlink:type="simple" xlink:href="ngs-20190331.xsd#CommitmentsandContingencies"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CommitmentsandContingencies" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/CommitmentsandContingenciesDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#CommitmentsandContingenciesDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/CommitmentsandContingenciesDetails" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RelatedParty" xlink:type="simple" xlink:href="ngs-20190331.xsd#RelatedParty"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RelatedParty" xlink:type="extended"/>
  <link:roleRef roleURI="http://naturalgaservices.com/role/RelatedPartyNarrativeDetails" xlink:type="simple" xlink:href="ngs-20190331.xsd#RelatedPartyNarrativeDetails"/>
  <link:calculationLink xlink:role="http://naturalgaservices.com/role/RelatedPartyNarrativeDetails" xlink:type="extended"/>
</link:linkbase>
