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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:01a01fbb-b69b-7b27-a321-6eb46ce0d08f,g:c963b6af-7017-4e8d-9f98-20e88e41559d-->
<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:arcroleRef arcroleURI="https://xbrl.org/2023/arcrole/summation-item" xlink:type="simple" xlink:href="https://www.xbrl.org/2023/calculation-1.1.xsd#summation-item"/>
  <link:roleRef roleURI="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="simple" xlink:href="strl-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_01a01fbb-b7c6-7706-88e6-32308d5c40b3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a01fbb-b7c6-7d3a-9532-5b612bf48b5b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_01a01fbb-b7c6-7706-88e6-32308d5c40b3" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_01a01fbb-b7c6-7d3a-9532-5b612bf48b5b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_01a01fbb-b7c6-7af0-bbb4-423c2c2d5875" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_01a01fbb-b7c6-7706-88e6-32308d5c40b3" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_01a01fbb-b7c6-7af0-bbb4-423c2c2d5875" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_01a01fbb-b7c6-7697-abc0-95a528304020" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a01fbb-b7c6-7f63-a1df-5464bcb7a2f8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a01fbb-b7c6-7697-abc0-95a528304020" xlink:to="loc_us-gaap_ProfitLoss_01a01fbb-b7c6-7f63-a1df-5464bcb7a2f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_01a01fbb-b7c6-74e7-9ab4-032a30d7a6ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_01a01fbb-b7c6-7697-abc0-95a528304020" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_01a01fbb-b7c6-74e7-9ab4-032a30d7a6ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7e00-85f4-d669862f7b04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_01a01fbb-b7c6-78c2-91d1-64efdaada5fc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7e00-85f4-d669862f7b04" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_01a01fbb-b7c6-78c2-91d1-64efdaada5fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationEarnOutExpense_01a01fbb-b7c6-700c-921b-bc9c8fd22756" xlink:href="strl-20260930.xsd#strl_BusinessCombinationEarnOutExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7e00-85f4-d669862f7b04" xlink:to="loc_strl_BusinessCombinationEarnOutExpense_01a01fbb-b7c6-700c-921b-bc9c8fd22756" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_01a01fbb-b7c6-798e-8414-c712b7a53beb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7e00-85f4-d669862f7b04" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_01a01fbb-b7c6-798e-8414-c712b7a53beb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_01a01fbb-b7c6-7f86-8764-920217a6e3ac" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7e00-85f4-d669862f7b04" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_01a01fbb-b7c6-7f86-8764-920217a6e3ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_01a01fbb-b7c6-7df1-9221-b3a3cf476831" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7e00-85f4-d669862f7b04" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_01a01fbb-b7c6-7df1-9221-b3a3cf476831" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_01a01fbb-b7c6-7378-a8e8-0a530b593824" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7e00-85f4-d669862f7b04" xlink:to="loc_us-gaap_GrossProfit_01a01fbb-b7c6-7378-a8e8-0a530b593824" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a01fbb-b7c6-7f8e-8297-0ea6197f1747" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_01a01fbb-b7c6-7aec-a36e-a9a6c5b46eca" xlink:href="strl-20260930.xsd#strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_01a01fbb-b7c6-7f8e-8297-0ea6197f1747" xlink:to="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_01a01fbb-b7c6-7aec-a36e-a9a6c5b46eca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a01fbb-b7c6-7322-81f1-73f90b02ef9b" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_01a01fbb-b7c6-7f8e-8297-0ea6197f1747" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_01a01fbb-b7c6-7322-81f1-73f90b02ef9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_01a01fbb-b7c6-7037-8f5e-4172c9f82af4" xlink:href="strl-20260930.xsd#strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7fda-b453-c7ede460b5ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_01a01fbb-b7c6-7037-8f5e-4172c9f82af4" xlink:to="loc_us-gaap_OperatingIncomeLoss_01a01fbb-b7c6-7fda-b453-c7ede460b5ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeOther_01a01fbb-b7c6-7818-ab5e-ccaca34b9433" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_InterestIncomeOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_01a01fbb-b7c6-7037-8f5e-4172c9f82af4" xlink:to="loc_us-gaap_InterestIncomeOther_01a01fbb-b7c6-7818-ab5e-ccaca34b9433" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_InterestExpenseAndAccretedInterest_01a01fbb-b7c6-7fbe-b25d-a984029c5775" xlink:href="strl-20260930.xsd#strl_InterestExpenseAndAccretedInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_01a01fbb-b7c6-7037-8f5e-4172c9f82af4" xlink:to="loc_strl_InterestExpenseAndAccretedInterest_01a01fbb-b7c6-7fbe-b25d-a984029c5775" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a0ae73-b14e-7f05-a354-6b41c4075701" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_01a01fbb-b7c6-7037-8f5e-4172c9f82af4" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a0ae73-b14e-7f05-a354-6b41c4075701" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="simple" xlink:href="strl-20260930.xsd#CONDENSEDCONSOLIDATEDBALANCESHEETS"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-73d7-b20a-e8799478d6a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_01a01fbb-b7c6-791e-a06f-b30ab3675b5d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-73d7-b20a-e8799478d6a2" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_01a01fbb-b7c6-791e-a06f-b30ab3675b5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_01a01fbb-b7c6-7587-8f1f-55a749559db8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-73d7-b20a-e8799478d6a2" xlink:to="loc_us-gaap_LongTermDebtCurrent_01a01fbb-b7c6-7587-8f1f-55a749559db8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_01a01fbb-b7c6-795f-8b72-d34960c00447" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-73d7-b20a-e8799478d6a2" xlink:to="loc_us-gaap_AccountsPayableCurrent_01a01fbb-b7c6-795f-8b72-d34960c00447" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a01fbb-b7c6-7839-b4ab-1f04a5a09b22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-73d7-b20a-e8799478d6a2" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a01fbb-b7c6-7839-b4ab-1f04a5a09b22" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01a01fbb-b7c6-79ed-833f-5c69729f30a2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-73d7-b20a-e8799478d6a2" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_01a01fbb-b7c6-79ed-833f-5c69729f30a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a01fbb-b7c6-73ce-8919-796f38071feb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-73d7-b20a-e8799478d6a2" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_01a01fbb-b7c6-73ce-8919-796f38071feb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a01fbb-b7c6-74a7-af63-d3f26c042bf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_01a01fbb-b7c6-70dd-8229-ab312b7835c8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a01fbb-b7c6-74a7-af63-d3f26c042bf0" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_01a01fbb-b7c6-70dd-8229-ab312b7835c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_01a01fbb-b7c6-7b2b-9494-200b0104e245" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a01fbb-b7c6-74a7-af63-d3f26c042bf0" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_01a01fbb-b7c6-7b2b-9494-200b0104e245" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a01fbb-b7c6-7e0e-8fb4-751048f438bb" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a01fbb-b7c6-74a7-af63-d3f26c042bf0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a01fbb-b7c6-7e0e-8fb4-751048f438bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-7b1a-89c2-a04a70f946a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a01fbb-b7c6-74a7-af63-d3f26c042bf0" xlink:to="loc_us-gaap_LiabilitiesCurrent_01a01fbb-b7c6-7b1a-89c2-a04a70f946a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a01fbb-b7c6-7ec7-8e28-b56b37e6199c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_01a01fbb-b7c6-74a7-af63-d3f26c042bf0" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_01a01fbb-b7c6-7ec7-8e28-b56b37e6199c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-7fbd-ab2a-0cbfcad67b4f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_01a01fbb-b7c6-7774-8e34-33b174f4192a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-7fbd-ab2a-0cbfcad67b4f" xlink:to="loc_us-gaap_OtherAssetsCurrent_01a01fbb-b7c6-7774-8e34-33b174f4192a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a01fbb-b7c6-7071-b6d1-6eb01a54e536" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-7fbd-ab2a-0cbfcad67b4f" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a01fbb-b7c6-7071-b6d1-6eb01a54e536" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostGross_01a01fbb-b7c6-71c1-a010-7ab8f6f61325" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CapitalizedContractCostGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-7fbd-ab2a-0cbfcad67b4f" xlink:to="loc_us-gaap_CapitalizedContractCostGross_01a01fbb-b7c6-71c1-a010-7ab8f6f61325" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_ReceivablesFromAndEquityInConstructionJointVentures_01a01fbb-b7c6-71be-8a10-84acacd4eb68" xlink:href="strl-20260930.xsd#strl_ReceivablesFromAndEquityInConstructionJointVentures"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-7fbd-ab2a-0cbfcad67b4f" xlink:to="loc_strl_ReceivablesFromAndEquityInConstructionJointVentures_01a01fbb-b7c6-71be-8a10-84acacd4eb68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesLongTermContractsOrPrograms_01a01fbb-b7c6-78e4-bfa8-f1b8491ad4b6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ReceivablesLongTermContractsOrPrograms"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-7fbd-ab2a-0cbfcad67b4f" xlink:to="loc_us-gaap_ReceivablesLongTermContractsOrPrograms_01a01fbb-b7c6-78e4-bfa8-f1b8491ad4b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_01a01fbb-b7c6-770d-8306-890dae89e71c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_01a01fbb-b7c6-770d-8306-890dae89e71c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a01fbb-b7c6-7d10-b1d0-f03b884232e3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a01fbb-b7c6-7d10-b1d0-f03b884232e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a01fbb-b7c6-7c87-b020-378b640ff63e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_01a01fbb-b7c6-7c87-b020-378b640ff63e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01a01fbb-b7c6-7361-b6d8-c79eff1cedf0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:to="loc_us-gaap_Goodwill_01a01fbb-b7c6-7361-b6d8-c79eff1cedf0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_01a01fbb-b7c6-7cb8-8f2d-f510d66e515c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_01a01fbb-b7c6-7cb8-8f2d-f510d66e515c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-72ce-b1a3-8cdda2208852" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:to="loc_us-gaap_AssetsCurrent_01a01fbb-b7c6-72ce-b1a3-8cdda2208852" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestments_01a01fbb-b7c6-724f-86c1-f1cedd21f5fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestments"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_01a01fbb-b7c6-7161-9666-656e111bed22" xlink:to="loc_us-gaap_EquityMethodInvestments_01a01fbb-b7c6-724f-86c1-f1cedd21f5fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a01fbb-b7c6-70db-9ba0-7ca39425e8e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a01fbb-b7c6-718e-97a8-d86d19e14346" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a01fbb-b7c6-70db-9ba0-7ca39425e8e9" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_01a01fbb-b7c6-718e-97a8-d86d19e14346" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_01a01fbb-b7c6-701f-b748-3fdbb1837de1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a01fbb-b7c6-70db-9ba0-7ca39425e8e9" xlink:to="loc_us-gaap_CommonStockValue_01a01fbb-b7c6-701f-b748-3fdbb1837de1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_01a01fbb-b7c6-7269-93ed-343b8bd70653" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a01fbb-b7c6-70db-9ba0-7ca39425e8e9" xlink:to="loc_us-gaap_AdditionalPaidInCapital_01a01fbb-b7c6-7269-93ed-343b8bd70653" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_TreasuryStockValue_01a01fbb-b7c6-784c-8769-a5131fdc4258" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_TreasuryStockValue"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_01a01fbb-b7c6-70db-9ba0-7ca39425e8e9" xlink:to="loc_us-gaap_TreasuryStockValue_01a01fbb-b7c6-784c-8769-a5131fdc4258" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a01fbb-b7c6-7d0c-acaa-88642b791582" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_01a01fbb-b7c6-7ecb-8f05-f5d1c6ff25a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a01fbb-b7c6-7d0c-acaa-88642b791582" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_01a01fbb-b7c6-7ecb-8f05-f5d1c6ff25a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_01a01fbb-b7c6-74a4-88c8-46052b01170a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a01fbb-b7c6-7d0c-acaa-88642b791582" xlink:to="loc_us-gaap_CommitmentsAndContingencies_01a01fbb-b7c6-74a4-88c8-46052b01170a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_01a01fbb-b7c6-7c00-9d36-feb3e1c7ed6a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_01a01fbb-b7c6-7d0c-acaa-88642b791582" xlink:to="loc_us-gaap_Liabilities_01a01fbb-b7c6-7c00-9d36-feb3e1c7ed6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_01a01fbb-b7c6-7ca2-bebf-fea92b2dc7f2" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_01a01fbb-b7c6-7414-a431-6a3207117d4a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_01a01fbb-b7c6-7ca2-bebf-fea92b2dc7f2" xlink:to="loc_us-gaap_StockholdersEquity_01a01fbb-b7c6-7414-a431-6a3207117d4a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_01a01fbb-b7c6-76f9-9c1a-42f55c09bc50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_01a01fbb-b7c6-7ca2-bebf-fea92b2dc7f2" xlink:to="loc_us-gaap_MinorityInterest_01a01fbb-b7c6-76f9-9c1a-42f55c09bc50" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="simple" xlink:href="strl-20260930.xsd#CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a01fbb-b7c6-781c-8180-ed1197828cfc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a01fbb-b7c6-7a68-982e-7aedbe9a967c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a01fbb-b7c6-781c-8180-ed1197828cfc" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_01a01fbb-b7c6-7a68-982e-7aedbe9a967c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RestrictedCashAndCashEquivalents_01a01fbb-b7c6-70dd-b6ed-7462b7b4f22f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RestrictedCashAndCashEquivalents"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_01a01fbb-b7c6-781c-8180-ed1197828cfc" xlink:to="loc_us-gaap_RestrictedCashAndCashEquivalents_01a01fbb-b7c6-70dd-b6ed-7462b7b4f22f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_01a01fbb-b7c6-77f6-8a18-430223a779ba" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_01a01fbb-b7c6-77f6-8a18-430223a779ba" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_01a01fbb-b7c6-7e12-acb0-b3dc3237ce7f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_01a01fbb-b7c6-7e12-acb0-b3dc3237ce7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfOtherLongTermDebt_01a01fbb-b7c6-75d9-8ade-b844ea069356" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_RepaymentsOfOtherLongTermDebt"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_RepaymentsOfOtherLongTermDebt_01a01fbb-b7c6-75d9-8ade-b844ea069356" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToMinorityShareholders_01a01fbb-b7c6-73ff-8496-078d58e0250c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToMinorityShareholders"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_PaymentsToMinorityShareholders_01a01fbb-b7c6-73ff-8496-078d58e0250c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_01a01fbb-b7c6-776e-9abc-bcd684c79b04" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_01a01fbb-b7c6-776e-9abc-bcd684c79b04" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01a0ae8a-1ff2-7b43-adb0-40ca23217ed3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_01a0ae8a-1ff2-7b43-adb0-40ca23217ed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_01a0ae8a-1ff2-7655-a6aa-4aea4201ddc0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_01a0ae8a-1ff2-7655-a6aa-4aea4201ddc0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_01a0ae8a-1ff2-74a1-964c-abf91c6961d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_PaymentForContingentConsiderationLiabilityFinancingActivities_01a0ae8a-1ff2-74a1-964c-abf91c6961d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_01a144eb-82c9-7d72-ba50-682d64414ba5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7439-a73c-4a27f28d3d74" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_01a144eb-82c9-7d72-ba50-682d64414ba5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a01fbb-b7c6-7745-a161-b713494589fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_01a01fbb-b7c6-77f8-81fc-00d7634ef59a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a01fbb-b7c6-7745-a161-b713494589fa" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_01a01fbb-b7c6-77f8-81fc-00d7634ef59a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a01fbb-b7c6-78e6-983c-0e26876bf5a7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a01fbb-b7c6-7745-a161-b713494589fa" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_01a01fbb-b7c6-78e6-983c-0e26876bf5a7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a01fbb-b7c6-737e-914a-755e89dd1fe3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a01fbb-b7c6-7745-a161-b713494589fa" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_01a01fbb-b7c6-737e-914a-755e89dd1fe3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a01fbb-b7c6-71be-b336-d964ecc64e1d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a01fbb-b7c6-7405-b011-6e308532e490" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a01fbb-b7c6-71be-b336-d964ecc64e1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_01a01fbb-b7c6-7405-b011-6e308532e490" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7a4d-8d7b-3734774ee682" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a01fbb-b7c6-71be-b336-d964ecc64e1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7a4d-8d7b-3734774ee682" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7afd-8ee1-f26f73836ed3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_01a01fbb-b7c6-71be-b336-d964ecc64e1d" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_01a01fbb-b7c6-7afd-8ee1-f26f73836ed3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_01a01fbb-b7c6-733d-90b8-67be161efff6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_ProfitLoss_01a01fbb-b7c6-733d-90b8-67be161efff6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_01a01fbb-b7c6-749e-b852-5d8d5f4aef19" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_01a01fbb-b7c6-749e-b852-5d8d5f4aef19" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_01a01fbb-b7c6-7499-9b71-ec7b1dfaf848" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_01a01fbb-b7c6-7499-9b71-ec7b1dfaf848" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a01fbb-b7c6-7bb3-94a9-e77ec7ba861a" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_01a01fbb-b7c6-7bb3-94a9-e77ec7ba861a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_01a01fbb-b7c6-7de4-9797-1c9b56757fe1" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_BusinessCombinationContingentConsiderationArrangementsChangeInAmountOfContingentConsiderationLiability1_01a01fbb-b7c6-7de4-9797-1c9b56757fe1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a01fbb-b7c6-70fd-9c7b-c378c6497a83" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_01a01fbb-b7c6-70fd-9c7b-c378c6497a83" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_01a01fbb-b7c6-7743-85f1-56f1b32b81ad" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_01a01fbb-b7c6-7743-85f1-56f1b32b81ad" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeconsolidationGainOrLossAmount_01a01fbb-b7c6-7b12-9554-445ab44bcf64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeconsolidationGainOrLossAmount"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_DeconsolidationGainOrLossAmount_01a01fbb-b7c6-7b12-9554-445ab44bcf64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_01a01fbb-b7c6-795c-8b77-11f9e39d5a14" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_01a01fbb-b7c6-795c-8b77-11f9e39d5a14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_01a0ae7e-064f-7cc5-b895-8f956eadccb8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="10" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_ShareBasedCompensation_01a0ae7e-064f-7cc5-b895-8f956eadccb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a1352c-c86c-7f74-a012-882e596fcc15" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="11" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_01a01fbb-b7c6-7fbc-919e-23ac322f4563" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a1352c-c86c-7f74-a012-882e596fcc15" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/ACQUISITIONSScheduleofFairValueConsiderationTransferredDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#ACQUISITIONSScheduleofFairValueConsiderationTransferredDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/ACQUISITIONSScheduleofFairValueConsiderationTransferredDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_01a01fbb-b7c7-7ca4-a283-8253b83f5e56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationConsiderationTransferred1"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_01a01fbb-b7c7-73a7-baf1-3fd854ae3915" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_01a01fbb-b7c7-7ca4-a283-8253b83f5e56" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_01a01fbb-b7c7-73a7-baf1-3fd854ae3915" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable_01a01fbb-b7c7-7821-833d-3e8097850fcf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_01a01fbb-b7c7-7ca4-a283-8253b83f5e56" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable_01a01fbb-b7c7-7821-833d-3e8097850fcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationConsiderationTransferredEarnOut_01a01fbb-b7c7-70a5-9afa-06ae18149796" xlink:href="strl-20260930.xsd#strl_BusinessCombinationConsiderationTransferredEarnOut"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_01a01fbb-b7c7-7ca4-a283-8253b83f5e56" xlink:to="loc_strl_BusinessCombinationConsiderationTransferredEarnOut_01a01fbb-b7c7-70a5-9afa-06ae18149796" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationConsiderationTransferredAdjustmentOfWorkingCapital_01a01fbb-b7c7-7d89-be94-6f0d18d71c4d" xlink:href="strl-20260930.xsd#strl_BusinessCombinationConsiderationTransferredAdjustmentOfWorkingCapital"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_01a01fbb-b7c7-7ca4-a283-8253b83f5e56" xlink:to="loc_strl_BusinessCombinationConsiderationTransferredAdjustmentOfWorkingCapital_01a01fbb-b7c7-7d89-be94-6f0d18d71c4d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/ACQUISITIONSScheduleofPreliminaryPurchasePriceAllocationDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#ACQUISITIONSScheduleofPreliminaryPurchasePriceAllocationDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/ACQUISITIONSScheduleofPreliminaryPurchasePriceAllocationDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:href="strl-20260930.xsd#strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_01a01fbb-b7c7-7172-a87a-d3715de96dde" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_01a01fbb-b7c7-7172-a87a-d3715de96dde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractWithCustomerAssetsCurrent_01a01fbb-b7c7-764c-9cca-24d0be1cfa55" xlink:href="strl-20260930.xsd#strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractWithCustomerAssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractWithCustomerAssetsCurrent_01a01fbb-b7c7-764c-9cca-24d0be1cfa55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_01a01fbb-b7c7-70c2-8590-3328bd7265a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_01a01fbb-b7c7-70c2-8590-3328bd7265a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_01a01fbb-b7c7-7fa7-92c2-0d891f79b919" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_01a01fbb-b7c7-7fa7-92c2-0d891f79b919" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_01a01fbb-b7c7-7802-8869-1577b68fac64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_01a01fbb-b7c7-7802-8869-1577b68fac64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_01a01fbb-b7c7-75d3-a000-f1acc3045f50" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_01a01fbb-b7c7-75d3-a000-f1acc3045f50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesContractLiabilities_01a01fbb-b7c7-7d15-8787-55ee4ef4db9b" xlink:href="strl-20260930.xsd#strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesContractLiabilities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesContractLiabilities_01a01fbb-b7c7-7d15-8787-55ee4ef4db9b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredOperatingLeaseLiabilityCurrent_01a01fbb-b7c7-7e3f-9784-3de65ef32135" xlink:href="strl-20260930.xsd#strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredOperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredOperatingLeaseLiabilityCurrent_01a01fbb-b7c7-7e3f-9784-3de65ef32135" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_01a01fbb-b7c7-7941-873a-270b782f3e56" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7ccb-ba54-5711295d8f3b" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_01a01fbb-b7c7-7941-873a-270b782f3e56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a01fbb-b7c7-75e0-a848-cf5f69eb54b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7d3f-9358-497ff76afb23" xlink:href="strl-20260930.xsd#strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a01fbb-b7c7-75e0-a848-cf5f69eb54b7" xlink:to="loc_strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet_01a01fbb-b7c7-7d3f-9358-497ff76afb23" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_01a01fbb-b7c7-7c46-b921-061f0dab884e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a01fbb-b7c7-75e0-a848-cf5f69eb54b7" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_01a01fbb-b7c7-7c46-b921-061f0dab884e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_01a01fbb-b7c7-7d7c-8afe-2fdf475333a9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_01a01fbb-b7c7-75e0-a848-cf5f69eb54b7" xlink:to="loc_us-gaap_Goodwill_01a01fbb-b7c7-7d7c-8afe-2fdf475333a9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/PROPERTYANDEQUIPMENTScheduleofPropertyandEquipmentDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#PROPERTYANDEQUIPMENTScheduleofPropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/PROPERTYANDEQUIPMENTScheduleofPropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a01fbb-b857-75d1-9766-9f389b708a22" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_01a01fbb-b857-773d-91e9-dced137ff4d5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a01fbb-b857-75d1-9766-9f389b708a22" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_01a01fbb-b857-773d-91e9-dced137ff4d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a01fbb-b857-79ed-96a0-9c9a5c17ee4c" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_01a01fbb-b857-75d1-9766-9f389b708a22" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_01a01fbb-b857-79ed-96a0-9c9a5c17ee4c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofLeaseExpensesDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#LEASEOBLIGATIONSScheduleofLeaseExpensesDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofLeaseExpensesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_01a01fbb-b857-7a77-87e3-597512523969" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_01a01fbb-b857-757d-a5d0-796c286dd4f5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a01fbb-b857-7a77-87e3-597512523969" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_01a01fbb-b857-757d-a5d0-796c286dd4f5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_01a01fbb-b857-7414-bd05-5a62fe570cc6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_01a01fbb-b857-7a77-87e3-597512523969" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_01a01fbb-b857-7414-bd05-5a62fe570cc6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a01fbb-b857-7d04-b9fc-8f97d414502e" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a01fbb-b857-7ce8-a3e6-6ae7a8baa8d6" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_01a01fbb-b857-7d04-b9fc-8f97d414502e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_01a01fbb-b857-7ce8-a3e6-6ae7a8baa8d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a01fbb-b857-7955-9ba9-cd128fe1673d" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeaseLiability_01a01fbb-b857-7d04-b9fc-8f97d414502e" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_01a01fbb-b857-7955-9ba9-cd128fe1673d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_01a01fbb-b857-7533-88d4-823f91711b95" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_01a01fbb-b857-71f8-a794-6f9bfd7251c7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_01a01fbb-b857-7533-88d4-823f91711b95" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_01a01fbb-b857-71f8-a794-6f9bfd7251c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_01a01fbb-b857-7040-bb5c-391977460cbe" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_01a01fbb-b857-7533-88d4-823f91711b95" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_01a01fbb-b857-7040-bb5c-391977460cbe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a01fbb-b857-7c4e-8aa8-3ea0c0ce4932" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a01fbb-b857-7a81-a36d-8210fc9b9a59" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_01a01fbb-b857-7c4e-8aa8-3ea0c0ce4932" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_01a01fbb-b857-7a81-a36d-8210fc9b9a59" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a01fbb-b857-73f6-b9d0-79b5776d6347" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_01a01fbb-b857-7c4e-8aa8-3ea0c0ce4932" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_01a01fbb-b857-73f6-b9d0-79b5776d6347" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a01fbb-b857-78c2-8e7f-43dd3aa27dcf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_01a01fbb-b857-78c2-8e7f-43dd3aa27dcf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a01fbb-b857-7091-91d0-08c871434d65" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_01a01fbb-b857-7091-91d0-08c871434d65" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a01fbb-b857-7b3b-932f-dfad24f6d650" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_01a01fbb-b857-7b3b-932f-dfad24f6d650" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_01a01fbb-b857-73ba-a28a-015435dbe8ce" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_01a01fbb-b857-73ba-a28a-015435dbe8ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a01fbb-b857-7b82-bec3-b8b092787965" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_01a01fbb-b857-7b82-bec3-b8b092787965" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a01fbb-b857-7043-81e3-5dafc0a435d0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_01a01fbb-b857-7043-81e3-5dafc0a435d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_01a01fbb-b857-72f9-89d1-fc4a95721dbc" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-752c-b5a3-233be01059fa" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_01a01fbb-b857-72f9-89d1-fc4a95721dbc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a01fbb-b857-75a2-b073-945ca387d275" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_01a01fbb-b857-75a2-b073-945ca387d275" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a01fbb-b857-766f-a57c-9d07f9129971" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_01a01fbb-b857-766f-a57c-9d07f9129971" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a01fbb-b857-7c9b-bf0d-fa2f4a595e92" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_01a01fbb-b857-7c9b-bf0d-fa2f4a595e92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a01fbb-b857-7e2f-ad56-19a154c094b7" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_01a01fbb-b857-7e2f-ad56-19a154c094b7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_01a01fbb-b857-7d38-a724-4414c39ccd64" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_01a01fbb-b857-7d38-a724-4414c39ccd64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a01fbb-b857-754c-96e5-7b5bdd0426a4" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_01a01fbb-b857-754c-96e5-7b5bdd0426a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_01a01fbb-b857-7d38-bb3c-d9ae4c0fba26" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7e2a-8e2c-9f38a28c7d96" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_01a01fbb-b857-7d38-bb3c-d9ae4c0fba26" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="simple" xlink:href="strl-20260930.xsd#LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails_1"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-7baa-a525-4e747f2845a0" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_01a01fbb-b857-796f-ba52-64dc182b8562" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-7baa-a525-4e747f2845a0" xlink:to="loc_us-gaap_FinanceLeaseLiability_01a01fbb-b857-796f-ba52-64dc182b8562" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_01a01fbb-b857-73e8-9ca1-2c5b51610fe8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_01a01fbb-b857-7baa-a525-4e747f2845a0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_01a01fbb-b857-73e8-9ca1-2c5b51610fe8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7151-a8ac-ead23e90c992" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a01fbb-b857-7981-a495-7a424ab5e94f" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7151-a8ac-ead23e90c992" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_01a01fbb-b857-7981-a495-7a424ab5e94f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_01a01fbb-b857-752d-9b1d-081d3de7afe3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_01a01fbb-b857-7151-a8ac-ead23e90c992" xlink:to="loc_us-gaap_OperatingLeaseLiability_01a01fbb-b857-752d-9b1d-081d3de7afe3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/INCOMETAXESScheduleofComponentsofIncomeTaxesDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#INCOMETAXESScheduleofComponentsofIncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/INCOMETAXESScheduleofComponentsofIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_01a01fbb-b857-7ad3-a867-a0a84bbf63b8" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_01a01fbb-b857-7180-aab9-eef57f50f233" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_01a01fbb-b857-7ad3-a867-a0a84bbf63b8" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_01a01fbb-b857-7180-aab9-eef57f50f233" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_01a01fbb-b857-7896-a780-6a4ed1fa8ff5" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_01a01fbb-b857-7ad3-a867-a0a84bbf63b8" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_01a01fbb-b857-7896-a780-6a4ed1fa8ff5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a01fbb-b857-7525-b86e-8c7dbe37d2a3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_01a01fbb-b857-7ad3-a867-a0a84bbf63b8" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_01a01fbb-b857-7525-b86e-8c7dbe37d2a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_01a01fbb-b857-7acb-8dcf-8ba3121fafc9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_01a01fbb-b857-7ad3-a867-a0a84bbf63b8" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_01a01fbb-b857-7acb-8dcf-8ba3121fafc9" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/EARNINGSPERSHAREDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#EARNINGSPERSHAREDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/EARNINGSPERSHAREDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a01fbb-b857-76bd-9f0b-34729ea4db84" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a01fbb-b857-7f8c-a0dd-93ab21e9c7d3" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a01fbb-b857-76bd-9f0b-34729ea4db84" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_01a01fbb-b857-7f8c-a0dd-93ab21e9c7d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_01a01fbb-b857-73a9-bb90-dea2e3c7ca68" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_01a01fbb-b857-76bd-9f0b-34729ea4db84" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_01a01fbb-b857-73a9-bb90-dea2e3c7ca68" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/SUPPLEMENTALCASHFLOWINFORMATIONDetails" xlink:type="simple" xlink:href="strl-20260930.xsd#SUPPLEMENTALCASHFLOWINFORMATIONDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/SUPPLEMENTALCASHFLOWINFORMATIONDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a01fbb-b857-754c-997a-1eb84aa06235" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_01a01fbb-b857-754c-997a-1eb84aa06235" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures_01a01fbb-b857-7a99-9ee1-52afbf74a3ea" xlink:href="strl-20260930.xsd#strl_IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:to="loc_strl_IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures_01a01fbb-b857-7a99-9ee1-52afbf74a3ea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_01a01fbb-b857-78b2-87ea-73d8ea186d33" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_01a01fbb-b857-78b2-87ea-73d8ea186d33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_01a01fbb-b857-7b10-8b97-a2ed4b8df2e9" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_01a01fbb-b857-7b10-8b97-a2ed4b8df2e9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncreaseDecreaseInReceivableFromAffiliate_01a01fbb-b857-7aff-8dcd-041e8383979a" xlink:href="strl-20260930.xsd#strl_IncreaseDecreaseInReceivableFromAffiliate"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:to="loc_strl_IncreaseDecreaseInReceivableFromAffiliate_01a01fbb-b857-7aff-8dcd-041e8383979a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_01a01fbb-b857-7eb0-9a51-35e9160de9ca" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_01a01fbb-b857-7eb0-9a51-35e9160de9ca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_01a01fbb-b857-7337-b378-86cf37ac3686" xlink:href="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_01a01fbb-b857-79dd-b62e-09fec33f13cf" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_01a01fbb-b857-7337-b378-86cf37ac3686" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
