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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:4aafec0b-a27a-4c66-a074-1c8541fd2289,g:c0ff42d3-49ed-4f76-819f-1d4c9770a998-->
<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://www.strlco.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="strl-20230630.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_116b69ee-97fd-4695-b5e0-f1b2dc295d36" xlink:href="strl-20230630.xsd#strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_0074039d-2e0f-4ce6-a41c-faff442cb191" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_116b69ee-97fd-4695-b5e0-f1b2dc295d36" xlink:to="loc_us-gaap_OperatingIncomeLoss_0074039d-2e0f-4ce6-a41c-faff442cb191" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestIncomeOther_b9645743-bc7e-4cb6-8831-5d2440d6bad4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_InterestIncomeOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_116b69ee-97fd-4695-b5e0-f1b2dc295d36" xlink:to="loc_us-gaap_InterestIncomeOther_b9645743-bc7e-4cb6-8831-5d2440d6bad4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_InterestExpenseAndAccretedInterest_e074543d-512a-4876-9070-39894e5ac667" xlink:href="strl-20230630.xsd#strl_InterestExpenseAndAccretedInterest"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_116b69ee-97fd-4695-b5e0-f1b2dc295d36" xlink:to="loc_strl_InterestExpenseAndAccretedInterest_e074543d-512a-4876-9070-39894e5ac667" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_21a87626-764d-4a98-bd93-321cd1c9483a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_b479af6e-6ab5-43d7-b2fb-e87c8bc0b181" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_21a87626-764d-4a98-bd93-321cd1c9483a" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_b479af6e-6ab5-43d7-b2fb-e87c8bc0b181" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTaxAndGainOnDisposition_08d0db34-5374-4fd0-91a6-21ef404c0d5d" xlink:href="strl-20230630.xsd#strl_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTaxAndGainOnDisposition"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_21a87626-764d-4a98-bd93-321cd1c9483a" xlink:to="loc_strl_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTaxAndGainOnDisposition_08d0db34-5374-4fd0-91a6-21ef404c0d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_bbcc82e5-6fad-4c83-9cd0-6e76b2faa6e4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_170bdb52-5352-45a1-a1bf-7c8efdec7ff2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_bbcc82e5-6fad-4c83-9cd0-6e76b2faa6e4" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_170bdb52-5352-45a1-a1bf-7c8efdec7ff2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_319d538a-8483-478a-b1e6-67cd47f65f2c" xlink:href="strl-20230630.xsd#strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_bbcc82e5-6fad-4c83-9cd0-6e76b2faa6e4" xlink:to="loc_strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests_319d538a-8483-478a-b1e6-67cd47f65f2c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_8cc92219-0138-406d-b8d2-25c97873a489" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_df957cff-2336-411b-8b01-45d726a8212b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_8cc92219-0138-406d-b8d2-25c97873a489" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_df957cff-2336-411b-8b01-45d726a8212b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_2da7f88b-b75c-4fd5-a38b-3f5fbae56f01" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_8cc92219-0138-406d-b8d2-25c97873a489" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsAttributableToNoncontrollingEntity_2da7f88b-b75c-4fd5-a38b-3f5fbae56f01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_5295eeb1-4f21-43c8-9ab1-3d9c20faf688" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_09f2164d-3d4b-460d-980c-dc93667486c7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_5295eeb1-4f21-43c8-9ab1-3d9c20faf688" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_09f2164d-3d4b-460d-980c-dc93667486c7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_5211a11e-5008-46c6-9a3c-6026d33a3d6e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_5295eeb1-4f21-43c8-9ab1-3d9c20faf688" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_5211a11e-5008-46c6-9a3c-6026d33a3d6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_6e052876-1716-4056-a48e-52338c4ffcca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b1f2d9dc-4bf4-4b7a-b0e0-900876d69993" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_6e052876-1716-4056-a48e-52338c4ffcca" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b1f2d9dc-4bf4-4b7a-b0e0-900876d69993" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_5b2a12d1-7a5d-49bb-b480-92b711b1f86a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CostOfGoodsAndServicesSold"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_6e052876-1716-4056-a48e-52338c4ffcca" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_5b2a12d1-7a5d-49bb-b480-92b711b1f86a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_527a2aec-a7d4-465b-8075-c6a318139db3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_8034a249-a7a5-4421-b46f-62e9f0697aef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_527a2aec-a7d4-465b-8075-c6a318139db3" xlink:to="loc_us-gaap_GrossProfit_8034a249-a7a5-4421-b46f-62e9f0697aef" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GeneralAndAdministrativeExpense_d1650efc-3acb-458c-87ab-d01f987ee50f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_527a2aec-a7d4-465b-8075-c6a318139db3" xlink:to="loc_us-gaap_GeneralAndAdministrativeExpense_d1650efc-3acb-458c-87ab-d01f987ee50f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_051d852c-fd88-47b3-8716-4dd2b953c25c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_BusinessCombinationAcquisitionRelatedCosts"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_527a2aec-a7d4-465b-8075-c6a318139db3" xlink:to="loc_us-gaap_BusinessCombinationAcquisitionRelatedCosts_051d852c-fd88-47b3-8716-4dd2b953c25c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_ef5dda71-51a7-4220-a20e-d2cbe4f66f5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_527a2aec-a7d4-465b-8075-c6a318139db3" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_ef5dda71-51a7-4220-a20e-d2cbe4f66f5a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_1e8f6bb6-b6f0-40bf-9fb3-5f00fb4fc1b8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_527a2aec-a7d4-465b-8075-c6a318139db3" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_1e8f6bb6-b6f0-40bf-9fb3-5f00fb4fc1b8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="simple" xlink:href="strl-20230630.xsd#CondensedConsolidatedStatementsofComprehensiveIncome"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/CondensedConsolidatedStatementsofComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ddba832b-4804-4361-b27d-b32733f43b94" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_75186c1a-0a25-448b-abe4-a53bebd33d13" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ddba832b-4804-4361-b27d-b32733f43b94" xlink:to="loc_us-gaap_ProfitLoss_75186c1a-0a25-448b-abe4-a53bebd33d13" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_9cfafa79-7be8-4c3e-8cb0-a0201742d321" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_ddba832b-4804-4361-b27d-b32733f43b94" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_9cfafa79-7be8-4c3e-8cb0-a0201742d321" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_899b7a97-bb48-49b5-8836-9673de318085" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_7946bd2b-8c14-462c-a1e2-a59e3cdd1ab2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_899b7a97-bb48-49b5-8836-9673de318085" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_7946bd2b-8c14-462c-a1e2-a59e3cdd1ab2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_220d0a5c-ef9a-402e-86ca-f671934c4916" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_899b7a97-bb48-49b5-8836-9673de318085" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_220d0a5c-ef9a-402e-86ca-f671934c4916" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_807cce78-a8eb-4078-9f38-5a554eb152f2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_310202da-faf3-439c-b101-fc9182f9c6f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_807cce78-a8eb-4078-9f38-5a554eb152f2" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_310202da-faf3-439c-b101-fc9182f9c6f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_6f08bc3e-e340-425b-a6df-a1dfc29bbfef" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_807cce78-a8eb-4078-9f38-5a554eb152f2" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest_6f08bc3e-e340-425b-a6df-a1dfc29bbfef" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="strl-20230630.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_Assets_437778ad-2180-4edb-b844-51e0485825cf" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_a9f318dd-7137-4d38-a42a-5739ea4f4b8c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_437778ad-2180-4edb-b844-51e0485825cf" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_a9f318dd-7137-4d38-a42a-5739ea4f4b8c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e3802356-6a14-4e9c-8c6b-186e5c4de371" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_437778ad-2180-4edb-b844-51e0485825cf" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_e3802356-6a14-4e9c-8c6b-186e5c4de371" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_49a14270-914b-44bf-b2a0-4b5cd3759ab9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_437778ad-2180-4edb-b844-51e0485825cf" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_49a14270-914b-44bf-b2a0-4b5cd3759ab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_bcbb052d-e711-4d68-8f6b-a5126af13b81" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_437778ad-2180-4edb-b844-51e0485825cf" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_bcbb052d-e711-4d68-8f6b-a5126af13b81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_e176f320-65ad-4a39-8621-3456a4bc7646" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_437778ad-2180-4edb-b844-51e0485825cf" xlink:to="loc_us-gaap_AssetsCurrent_e176f320-65ad-4a39-8621-3456a4bc7646" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_77d8d4d4-a652-46f2-8b13-bac9f026f766" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_437778ad-2180-4edb-b844-51e0485825cf" xlink:to="loc_us-gaap_Goodwill_77d8d4d4-a652-46f2-8b13-bac9f026f766" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_abba43cd-6297-44ac-a4f8-9f4a903805b4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_4efd76eb-85f7-4c34-a01c-2594ef58c96b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_abba43cd-6297-44ac-a4f8-9f4a903805b4" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_4efd76eb-85f7-4c34-a01c-2594ef58c96b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_c47c4149-14c4-46ea-af1d-f848acc88aab" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_abba43cd-6297-44ac-a4f8-9f4a903805b4" xlink:to="loc_us-gaap_CommitmentsAndContingencies_c47c4149-14c4-46ea-af1d-f848acc88aab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_a1561350-6a1e-499d-9443-60cf9518b3a2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_abba43cd-6297-44ac-a4f8-9f4a903805b4" xlink:to="loc_us-gaap_Liabilities_a1561350-6a1e-499d-9443-60cf9518b3a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_7011408c-00aa-4757-b0a3-91ce3d7dfe58" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_4935bbe3-b55b-4be0-8eda-a516c034d00c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_7011408c-00aa-4757-b0a3-91ce3d7dfe58" xlink:to="loc_us-gaap_StockholdersEquity_4935bbe3-b55b-4be0-8eda-a516c034d00c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_94dd5bdc-ff0c-4d3f-bed7-4d174bf4748e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_MinorityInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_7011408c-00aa-4757-b0a3-91ce3d7dfe58" xlink:to="loc_us-gaap_MinorityInterest_94dd5bdc-ff0c-4d3f-bed7-4d174bf4748e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_e2326b14-6c63-48f5-95e3-9598cb20bcc7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_715fdcc6-cb21-40ff-8fdb-2ef1835e8208" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e2326b14-6c63-48f5-95e3-9598cb20bcc7" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_715fdcc6-cb21-40ff-8fdb-2ef1835e8208" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapital_76c0025d-96a1-448f-9468-7e514d54d46f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AdditionalPaidInCapital"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e2326b14-6c63-48f5-95e3-9598cb20bcc7" xlink:to="loc_us-gaap_AdditionalPaidInCapital_76c0025d-96a1-448f-9468-7e514d54d46f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_cda1a2bd-f0f2-4595-9053-acb765fcaa42" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_e2326b14-6c63-48f5-95e3-9598cb20bcc7" xlink:to="loc_us-gaap_CommonStockValue_cda1a2bd-f0f2-4595-9053-acb765fcaa42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_5852c587-30ed-4291-87de-501b0e8014b1" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_494edc30-e4aa-461a-85dc-92235093721d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_5852c587-30ed-4291-87de-501b0e8014b1" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_494edc30-e4aa-461a-85dc-92235093721d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesLongTermContractsOrPrograms_71324f1b-0141-4e70-8acd-d05f60fb2783" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ReceivablesLongTermContractsOrPrograms"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5852c587-30ed-4291-87de-501b0e8014b1" xlink:to="loc_us-gaap_ReceivablesLongTermContractsOrPrograms_71324f1b-0141-4e70-8acd-d05f60fb2783" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CapitalizedContractCostGross_02bfe15e-2375-4797-a88b-f9dd377d3a0e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CapitalizedContractCostGross"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5852c587-30ed-4291-87de-501b0e8014b1" xlink:to="loc_us-gaap_CapitalizedContractCostGross_02bfe15e-2375-4797-a88b-f9dd377d3a0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_ReceivablesFromAndEquityInConstructionJointVenture_223cfab7-0867-4652-9b84-958e7ba2c662" xlink:href="strl-20230630.xsd#strl_ReceivablesFromAndEquityInConstructionJointVenture"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5852c587-30ed-4291-87de-501b0e8014b1" xlink:to="loc_strl_ReceivablesFromAndEquityInConstructionJointVenture_223cfab7-0867-4652-9b84-958e7ba2c662" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_5a1bdcb5-8cc3-4f27-8685-2e6f07ca842e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_5852c587-30ed-4291-87de-501b0e8014b1" xlink:to="loc_us-gaap_OtherAssetsCurrent_5a1bdcb5-8cc3-4f27-8685-2e6f07ca842e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_847de471-3992-49fb-9ad0-905bc65bde36" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_3d3df629-61d8-49f1-b6da-8b9676497711" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_847de471-3992-49fb-9ad0-905bc65bde36" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_3d3df629-61d8-49f1-b6da-8b9676497711" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_MembersInterestSubjectToMandatoryRedemptionAndUndistributedEarnings_79bb0da5-1509-401e-89e1-f917f4551bc7" xlink:href="strl-20230630.xsd#strl_MembersInterestSubjectToMandatoryRedemptionAndUndistributedEarnings"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_847de471-3992-49fb-9ad0-905bc65bde36" xlink:to="loc_strl_MembersInterestSubjectToMandatoryRedemptionAndUndistributedEarnings_79bb0da5-1509-401e-89e1-f917f4551bc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_0a67fd4b-4576-4552-a300-922d3690dca6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_847de471-3992-49fb-9ad0-905bc65bde36" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_0a67fd4b-4576-4552-a300-922d3690dca6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f1f89c70-b54e-429f-8abf-a5d5705f327c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_847de471-3992-49fb-9ad0-905bc65bde36" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_f1f89c70-b54e-429f-8abf-a5d5705f327c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_174ca43d-dd28-4ab2-adc5-a12ad87fa523" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_847de471-3992-49fb-9ad0-905bc65bde36" xlink:to="loc_us-gaap_LiabilitiesCurrent_174ca43d-dd28-4ab2-adc5-a12ad87fa523" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0c17d6b1-9a23-488b-83e2-01abdecfee29" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_847de471-3992-49fb-9ad0-905bc65bde36" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_0c17d6b1-9a23-488b-83e2-01abdecfee29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_1429376a-8cdf-4d94-98d9-e3a98d4a0fac" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesCurrent_1f0f2cd0-fead-46b7-97bd-57bdd7ef4bc9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OtherLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1429376a-8cdf-4d94-98d9-e3a98d4a0fac" xlink:to="loc_us-gaap_OtherLiabilitiesCurrent_1f0f2cd0-fead-46b7-97bd-57bdd7ef4bc9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_45846992-5f76-4dff-ad1b-1b16146eebca" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1429376a-8cdf-4d94-98d9-e3a98d4a0fac" xlink:to="loc_us-gaap_LongTermDebtCurrent_45846992-5f76-4dff-ad1b-1b16146eebca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_57b33ef3-dd7c-4174-90b7-ba2a8ac8b6b6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1429376a-8cdf-4d94-98d9-e3a98d4a0fac" xlink:to="loc_us-gaap_AccountsPayableCurrent_57b33ef3-dd7c-4174-90b7-ba2a8ac8b6b6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_4e31ecf5-61d6-4395-a4c6-b188f581eb44" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_1429376a-8cdf-4d94-98d9-e3a98d4a0fac" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_4e31ecf5-61d6-4395-a4c6-b188f581eb44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_af72c647-c274-4e4e-a3ae-3705208b6968" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1429376a-8cdf-4d94-98d9-e3a98d4a0fac" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_af72c647-c274-4e4e-a3ae-3705208b6968" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b642f187-2e8a-4108-9e39-6a924e1229a4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1429376a-8cdf-4d94-98d9-e3a98d4a0fac" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b642f187-2e8a-4108-9e39-6a924e1229a4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="strl-20230630.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f5898c8b-beec-4aff-92bc-ad3637a433a6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b449df98-907a-47b6-a42e-6caaa64b3d63" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f5898c8b-beec-4aff-92bc-ad3637a433a6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_b449df98-907a-47b6-a42e-6caaa64b3d63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1ea35fb2-b17f-4ed3-8f3d-318858aac445" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_f5898c8b-beec-4aff-92bc-ad3637a433a6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1ea35fb2-b17f-4ed3-8f3d-318858aac445" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b36f2892-36ad-43a0-b803-61359995068f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_f5898c8b-beec-4aff-92bc-ad3637a433a6" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_b36f2892-36ad-43a0-b803-61359995068f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_83841792-458d-4145-a3f7-1019b3ca061a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_2f5fa88a-7b89-400b-928b-0a218b74bdc7" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_83841792-458d-4145-a3f7-1019b3ca061a" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_2f5fa88a-7b89-400b-928b-0a218b74bdc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_3c4c5f41-1d14-4e8a-a854-cf20c8d6e6d4" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_83841792-458d-4145-a3f7-1019b3ca061a" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_3c4c5f41-1d14-4e8a-a854-cf20c8d6e6d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_947c4021-85c5-4bff-ad70-b3565816d580" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_947c4021-85c5-4bff-ad70-b3565816d580" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1ba2ec94-9da3-4521-a8d6-c9750140ed7b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_1ba2ec94-9da3-4521-a8d6-c9750140ed7b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_9a500303-1199-437e-ad87-a54dc5b70107" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxesAndTaxCredits"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_DeferredIncomeTaxesAndTaxCredits_9a500303-1199-437e-ad87-a54dc5b70107" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_b0758450-7fa1-4067-ba62-35ea9d09ef85" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_ShareBasedCompensation_b0758450-7fa1-4067-ba62-35ea9d09ef85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_70fd1e22-caf2-4211-807e-4270b7338471" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProfitLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_ProfitLoss_70fd1e22-caf2-4211-807e-4270b7338471" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_39911192-f88d-48ac-9b17-eb40c8540f9e" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_39911192-f88d-48ac-9b17-eb40c8540f9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_32118994-3557-431a-a6d3-51d9fe5897fc" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_32118994-3557-431a-a6d3-51d9fe5897fc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_UnrealizedGainLossOnDerivatives_f3c021d4-7264-4bdd-9210-ecec3488a8a0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_UnrealizedGainLossOnDerivatives"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_UnrealizedGainLossOnDerivatives_f3c021d4-7264-4bdd-9210-ecec3488a8a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_33cbe94a-da78-4c97-b903-4fc1d82e0700" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_aaaf1f42-8ad6-4397-b968-e9ae739dc3c0" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_33cbe94a-da78-4c97-b903-4fc1d82e0700" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_923d8ad6-52c1-4aeb-8baa-841c47352636" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_92d3384c-318f-492f-84cd-3e920db4dda2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_923d8ad6-52c1-4aeb-8baa-841c47352636" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinessesNetOfCashDivested_92d3384c-318f-492f-84cd-3e920db4dda2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_0e9e0e7a-9fab-4800-9ffc-088f44b4043d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_923d8ad6-52c1-4aeb-8baa-841c47352636" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_0e9e0e7a-9fab-4800-9ffc-088f44b4043d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9744ce39-1f8c-4b8e-af28-ac943e291aaa" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_923d8ad6-52c1-4aeb-8baa-841c47352636" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_9744ce39-1f8c-4b8e-af28-ac943e291aaa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_3af833ef-716d-4462-83db-c94672ea492c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_923d8ad6-52c1-4aeb-8baa-841c47352636" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_3af833ef-716d-4462-83db-c94672ea492c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e45be78e-e7ef-43e7-90c0-20866457ab5a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_RestrictedCashOtherCurrentAssetsDisposalGroupIncludingContinuedOperations_c010ded0-b750-44d5-bc1d-d2488eb49e78" xlink:href="strl-20230630.xsd#strl_RestrictedCashOtherCurrentAssetsDisposalGroupIncludingContinuedOperations"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e45be78e-e7ef-43e7-90c0-20866457ab5a" xlink:to="loc_strl_RestrictedCashOtherCurrentAssetsDisposalGroupIncludingContinuedOperations_c010ded0-b750-44d5-bc1d-d2488eb49e78" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_7876fb3d-32c7-490e-a522-84593a9eda5f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e45be78e-e7ef-43e7-90c0-20866457ab5a" xlink:to="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsDisposalGroupIncludingDiscontinuedOperations_7876fb3d-32c7-490e-a522-84593a9eda5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9f1b9367-90b7-4b90-8e31-4a4b5b76843f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalents_e45be78e-e7ef-43e7-90c0-20866457ab5a" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_9f1b9367-90b7-4b90-8e31-4a4b5b76843f" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/DispositionsScheduleoftheComponentsofNetEarningsfromDiscontinuedOperationsDetails" xlink:type="simple" xlink:href="strl-20230630.xsd#DispositionsScheduleoftheComponentsofNetEarningsfromDiscontinuedOperationsDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/DispositionsScheduleoftheComponentsofNetEarningsfromDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_3540715a-3294-44e7-9961-21525f21658d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_85480b19-0860-4f3f-a458-22ca9304627c" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_3540715a-3294-44e7-9961-21525f21658d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_85480b19-0860-4f3f-a458-22ca9304627c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_DisposalGroupIncludingDiscontinuedOperationOtherOperatingIncomeExpenseNet_0f5f22a7-bc43-4fd8-a8d6-6caf6d7b79e8" xlink:href="strl-20230630.xsd#strl_DisposalGroupIncludingDiscontinuedOperationOtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_3540715a-3294-44e7-9961-21525f21658d" xlink:to="loc_strl_DisposalGroupIncludingDiscontinuedOperationOtherOperatingIncomeExpenseNet_0f5f22a7-bc43-4fd8-a8d6-6caf6d7b79e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_c7414592-b8bd-489f-857a-30e167b83745" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_3540715a-3294-44e7-9961-21525f21658d" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_c7414592-b8bd-489f-857a-30e167b83745" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_33ff7648-ed8a-40c5-8615-0131bb2b69d9" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_019fd907-cf5d-41c1-bcca-0f2a3a23bd20" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_33ff7648-ed8a-40c5-8615-0131bb2b69d9" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_019fd907-cf5d-41c1-bcca-0f2a3a23bd20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_45d304df-8dd7-4279-89f6-730b8b4e01ce" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_33ff7648-ed8a-40c5-8615-0131bb2b69d9" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_45d304df-8dd7-4279-89f6-730b8b4e01ce" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/PropertyandEquipmentDetails" xlink:type="simple" xlink:href="strl-20230630.xsd#PropertyandEquipmentDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/PropertyandEquipmentDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c657acef-d5c0-4238-b6c9-bb26e999023a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_2fcc0a91-b12b-405e-9e06-3eaa35cf3936" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_PropertyPlantAndEquipmentGross"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c657acef-d5c0-4238-b6c9-bb26e999023a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_2fcc0a91-b12b-405e-9e06-3eaa35cf3936" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_eff788f6-2619-4afd-9417-ac75202499c2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentAndFinanceLeaseRightOfUseAssetAfterAccumulatedDepreciationAndAmortization_c657acef-d5c0-4238-b6c9-bb26e999023a" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_eff788f6-2619-4afd-9417-ac75202499c2" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/LeaseObligationsDetails" xlink:type="simple" xlink:href="strl-20230630.xsd#LeaseObligationsDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/LeaseObligationsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_38f9366d-c256-47c3-a46a-b0b39d0a4dc0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_OperatingLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_1b17eebe-6038-441c-96b6-1944f40fa1e0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_38f9366d-c256-47c3-a46a-b0b39d0a4dc0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_1b17eebe-6038-441c-96b6-1944f40fa1e0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a007ce0e-014e-4c2f-a4b5-fc075b1c8447" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_38f9366d-c256-47c3-a46a-b0b39d0a4dc0" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_a007ce0e-014e-4c2f-a4b5-fc075b1c8447" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAsset_997eb9d9-bf78-4e68-99f2-627bd8053e5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAsset"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_121dd6b6-8423-4dcc-a5d6-7ef834adcf50" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_997eb9d9-bf78-4e68-99f2-627bd8053e5d" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetBeforeAccumulatedAmortization_121dd6b6-8423-4dcc-a5d6-7ef834adcf50" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_cf8a91c6-80a1-4219-be54-aeae728033ae" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseRightOfUseAsset_997eb9d9-bf78-4e68-99f2-627bd8053e5d" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAccumulatedAmortization_cf8a91c6-80a1-4219-be54-aeae728033ae" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_a82e7eed-2033-4019-b622-06af5fb9c33b" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_7e1f11f6-549b-4316-b5a9-4bc4850d6843" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a82e7eed-2033-4019-b622-06af5fb9c33b" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityUndiscountedExcessAmount_7e1f11f6-549b-4316-b5a9-4bc4850d6843" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiability_c6cb3193-eaaa-4ee2-b636-869fbad62c07" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_a82e7eed-2033-4019-b622-06af5fb9c33b" xlink:to="loc_us-gaap_OperatingLeaseLiability_c6cb3193-eaaa-4ee2-b636-869fbad62c07" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_3b9fa794-1319-4f5f-ae16-00f085375e9d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityCurrent_31907347-3f88-4492-a596-9c27e41a5068" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_3b9fa794-1319-4f5f-ae16-00f085375e9d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityCurrent_31907347-3f88-4492-a596-9c27e41a5068" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_05650925-b445-4f7f-9099-c0339b85cc68" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiability_3b9fa794-1319-4f5f-ae16-00f085375e9d" xlink:to="loc_us-gaap_FinanceLeaseLiabilityNoncurrent_05650925-b445-4f7f-9099-c0339b85cc68" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7f05c593-b15a-4c9c-a208-d870508f5bf0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_bb7be056-49be-471b-ab8d-c66786056067" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7f05c593-b15a-4c9c-a208-d870508f5bf0" xlink:to="loc_us-gaap_FinanceLeaseLiabilityUndiscountedExcessAmount_bb7be056-49be-471b-ab8d-c66786056067" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiability_884626d2-73a4-4142-a60a-84a9a3af17b2" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiability"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_7f05c593-b15a-4c9c-a208-d870508f5bf0" xlink:to="loc_us-gaap_FinanceLeaseLiability_884626d2-73a4-4142-a60a-84a9a3af17b2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LeaseCost_417d7933-610c-4f81-86f6-c35f93e5becb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LeaseCost"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_356aada4-5319-41b0-b71a-d445011443c0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseRightOfUseAssetAmortization"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_417d7933-610c-4f81-86f6-c35f93e5becb" xlink:to="loc_us-gaap_FinanceLeaseRightOfUseAssetAmortization_356aada4-5319-41b0-b71a-d445011443c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseInterestExpense_00d1fc8c-e3ad-47ec-8a50-85dcccf4be23" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseInterestExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LeaseCost_417d7933-610c-4f81-86f6-c35f93e5becb" xlink:to="loc_us-gaap_FinanceLeaseInterestExpense_00d1fc8c-e3ad-47ec-8a50-85dcccf4be23" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/LeaseObligationsDetails_1" xlink:type="simple" xlink:href="strl-20230630.xsd#LeaseObligationsDetails_1"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/LeaseObligationsDetails_1" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_46b577e8-979e-4766-8ffc-374bfaa51271" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsRemainderOfFiscalYear_46b577e8-979e-4766-8ffc-374bfaa51271" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_4325a8b6-d670-4039-9934-44f574fddbb6" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearTwo_4325a8b6-d670-4039-9934-44f574fddbb6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_5e8dfc6f-342f-42e3-a052-14cddc95799a" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearThree_5e8dfc6f-342f-42e3-a052-14cddc95799a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_aec9748f-fd74-4774-9522-e5d86a0ad5bd" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFour_aec9748f-fd74-4774-9522-e5d86a0ad5bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_335c796f-2187-4a15-846b-cec83b483a2d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueNextTwelveMonths_335c796f-2187-4a15-846b-cec83b483a2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_3f1aca0a-f873-4523-b08e-e1941222335d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueAfterYearFive_3f1aca0a-f873-4523-b08e-e1941222335d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_f2f84c46-1c70-471a-8199-3ac54195d2f3" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FinanceLeaseLiabilityPaymentsDue_31fda57f-e91a-411c-b62d-b7a9e7aed373" xlink:to="loc_us-gaap_FinanceLeaseLiabilityPaymentsDueYearFive_f2f84c46-1c70-471a-8199-3ac54195d2f3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48d8fea7-8a38-4abc-afa8-720b7c58bff0" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsRemainderOfFiscalYear_48d8fea7-8a38-4abc-afa8-720b7c58bff0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_ef138f92-b403-443f-8c53-23631f0f4b18" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearTwo_ef138f92-b403-443f-8c53-23631f0f4b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4903b4dc-c5a6-4ef2-b6c7-fecdf6857136" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearThree_4903b4dc-c5a6-4ef2-b6c7-fecdf6857136" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_a25b8e7f-6485-43ac-88b1-d5d83bbdb66f" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFour_a25b8e7f-6485-43ac-88b1-d5d83bbdb66f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a34b7635-4d00-4096-9a1c-a66316590e95" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueNextTwelveMonths_a34b7635-4d00-4096-9a1c-a66316590e95" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_8f8c8817-1aea-4e56-b978-4ec6f73e6d55" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueAfterYearFive_8f8c8817-1aea-4e56-b978-4ec6f73e6d55" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_f9d1c96b-1f54-4ae0-af04-73f9da94a5e8" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDue_040c4c2a-dcb5-45a6-a1ef-8820b10e921f" xlink:to="loc_us-gaap_LesseeOperatingLeaseLiabilityPaymentsDueYearFive_f9d1c96b-1f54-4ae0-af04-73f9da94a5e8" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/IncomeTaxesDetails" xlink:type="simple" xlink:href="strl-20230630.xsd#IncomeTaxesDetails"/>
  <link:calculationLink xlink:role="http://www.strlco.com/role/IncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_e0f468f6-df10-4fbf-ade2-6a064d8e5b80" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_b8c4eaff-fdd6-4d40-afa9-e4eaefd56088" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e0f468f6-df10-4fbf-ade2-6a064d8e5b80" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_b8c4eaff-fdd6-4d40-afa9-e4eaefd56088" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7588bb96-d41e-4b3a-9b7d-228a4a5f0632" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_e0f468f6-df10-4fbf-ade2-6a064d8e5b80" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_7588bb96-d41e-4b3a-9b7d-228a4a5f0632" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/EarningsPerShareDetails" xlink:type="simple" xlink:href="strl-20230630.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_2f28f461-3ad0-463d-a5e5-be6dd15f65ee" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0900eec8-1963-4249-82fe-aed9a2ca2574" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.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_2f28f461-3ad0-463d-a5e5-be6dd15f65ee" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_0900eec8-1963-4249-82fe-aed9a2ca2574" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_dff7d4a5-2917-4e92-90eb-31259d1aaddb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_2f28f461-3ad0-463d-a5e5-be6dd15f65ee" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_dff7d4a5-2917-4e92-90eb-31259d1aaddb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.strlco.com/role/SupplementalCashFlowInformationDetails" xlink:type="simple" xlink:href="strl-20230630.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_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOperatingCapital"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_8fe5f867-569b-4a6a-8df6-e9aa03e58001" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_8fe5f867-569b-4a6a-8df6-e9aa03e58001" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures_addb58a9-711a-48f6-9ff6-270bf5ac985e" xlink:href="strl-20230630.xsd#strl_IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:to="loc_strl_IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures_addb58a9-711a-48f6-9ff6-270bf5ac985e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_c65cee68-da8b-4bd9-a53c-67cc5e3dcdff" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_c65cee68-da8b-4bd9-a53c-67cc5e3dcdff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_aeb74b18-4da5-4bc9-986f-96e584897d5d" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_aeb74b18-4da5-4bc9-986f-96e584897d5d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_cccf8d22-3686-4f08-8bcf-969ac8783deb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedLiabilities_cccf8d22-3686-4f08-8bcf-969ac8783deb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_strl_IncreaseDecreaseInMembersInterestSubjectToMandatoryRedemptionAndUndistributedEarnings_ddb032a8-f1fa-466e-bb37-08f3efc21e03" xlink:href="strl-20230630.xsd#strl_IncreaseDecreaseInMembersInterestSubjectToMandatoryRedemptionAndUndistributedEarnings"/>
    <link:calculationArc order="6" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:to="loc_strl_IncreaseDecreaseInMembersInterestSubjectToMandatoryRedemptionAndUndistributedEarnings_ddb032a8-f1fa-466e-bb37-08f3efc21e03" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_0c35a8d8-13ac-4fb9-85db-6562ec2faefb" xlink:href="https://xbrl.fasb.org/us-gaap/2023/elts/us-gaap-2023.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerLiability"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncreaseDecreaseInOperatingCapital_0e575164-28a3-4429-85bd-ba394fb6a0ed" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerLiability_0c35a8d8-13ac-4fb9-85db-6562ec2faefb" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
