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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019c6c17-02e3-715e-a84b-680a7bfa9240,g:90b65aab-601a-4638-80e6-babe90789f79-->
<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.graniteconstruction.com/role/CondensedConsolidatedBalanceSheets" xlink:type="simple" xlink:href="gva-20260331.xsd#CondensedConsolidatedBalanceSheets"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019c6c17-0441-759d-b4f0-0af09c8a4cbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019c6c17-0441-759d-b4f0-0af09c8a4cbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c6c17-0441-7856-a3a1-bfa4ed699255" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_AssetsCurrent_019c6c17-0441-7856-a3a1-bfa4ed699255" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019c6c17-0441-7a43-8c79-73816a8454c0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsNoncurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019c6c17-0441-7a43-8c79-73816a8454c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019c6c17-0441-7d4b-8de1-7a7b8ac8ff4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_Goodwill_019c6c17-0441-7d4b-8de1-7a7b8ac8ff4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c6c17-0441-7766-a799-9a7faa011980" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseRightOfUseAsset"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019c6c17-0441-7766-a799-9a7faa011980" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019c6c17-0441-73c4-b228-89cc4be8ff49" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019c6c17-0441-73c4-b228-89cc4be8ff49" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019c6c17-0441-7df0-980d-e520e896e056" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019c6c17-0441-7df0-980d-e520e896e056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesNoncurrent_019c6c17-0441-72d4-92c0-68c79452ae45" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_HeldToMaturitySecuritiesNoncurrent"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-0441-775e-8f30-fbc863030011" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesNoncurrent_019c6c17-0441-72d4-92c0-68c79452ae45" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c6c17-0441-7db8-844d-e8b7e0e8ab35" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:to="loc_us-gaap_LiabilitiesCurrent_019c6c17-0441-7db8-844d-e8b7e0e8ab35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-791a-ae36-89d64a3f0d7a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-791a-ae36-89d64a3f0d7a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c6c17-0441-7198-ab3b-94a3c94284a9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019c6c17-0441-7198-ab3b-94a3c94284a9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019c6c17-0441-7e0f-9c62-bee74a78192e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherLiabilitiesNoncurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019c6c17-0441-7e0f-9c62-bee74a78192e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019c6c17-0441-76fd-b7cd-365f67a9abc8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019c6c17-0441-76fd-b7cd-365f67a9abc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c6c17-0441-79b9-8a9e-b727cda6c777" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityNoncurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019c6c17-0441-79b9-8a9e-b727cda6c777" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019c6c17-0441-75dc-add0-1375e6667c77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommitmentsAndContingencies"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_019c6c17-0441-7a83-a580-28038fffffaa" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019c6c17-0441-75dc-add0-1375e6667c77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c6c17-0441-7105-9cf9-11c7fcfcc927" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquity"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PreferredStockValueOutstanding_019c6c17-0441-7e64-beb5-e86c9451a204" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PreferredStockValueOutstanding"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c6c17-0441-7105-9cf9-11c7fcfcc927" xlink:to="loc_us-gaap_PreferredStockValueOutstanding_019c6c17-0441-7e64-beb5-e86c9451a204" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c6c17-0441-7978-8de8-986115ff11b8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AdditionalPaidInCapitalCommonStock"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c6c17-0441-7105-9cf9-11c7fcfcc927" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019c6c17-0441-7978-8de8-986115ff11b8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019c6c17-0441-778c-b533-1111295ddc20" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockValue"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c6c17-0441-7105-9cf9-11c7fcfcc927" xlink:to="loc_us-gaap_CommonStockValue_019c6c17-0441-778c-b533-1111295ddc20" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c6c17-0441-7fb9-99b4-810705345ffe" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c6c17-0441-7105-9cf9-11c7fcfcc927" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019c6c17-0441-7fb9-99b4-810705345ffe" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c6c17-0441-7044-81e3-ce5f848892c5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_019c6c17-0441-7105-9cf9-11c7fcfcc927" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019c6c17-0441-7044-81e3-ce5f848892c5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-75cb-8d2d-c015c3f1eacf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019c6c17-0441-7a9a-bee1-f14765531809" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c6c17-0441-75cb-8d2d-c015c3f1eacf" xlink:to="loc_us-gaap_StockholdersEquity_019c6c17-0441-7a9a-bee1-f14765531809" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019c6c17-0441-7d65-9f9f-0fb347d5609a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c6c17-0441-75cb-8d2d-c015c3f1eacf" xlink:to="loc_us-gaap_MinorityInterest_019c6c17-0441-7d65-9f9f-0fb347d5609a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c6c17-0441-7cc3-b910-0426c5cb4edb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-0441-7670-a8ea-2b039705496e" xlink:href="gva-20260331.xsd#gva_AccruedExpensesAndOtherCurrentLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c6c17-0441-7cc3-b910-0426c5cb4edb" xlink:to="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-0441-7670-a8ea-2b039705496e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019c6c17-0441-78c5-b079-b5e6a0d83c90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiabilityCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c6c17-0441-7cc3-b910-0426c5cb4edb" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019c6c17-0441-78c5-b079-b5e6a0d83c90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019c6c17-0441-79f6-b7e7-cf9a003754f4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c6c17-0441-7cc3-b910-0426c5cb4edb" xlink:to="loc_us-gaap_LongTermDebtCurrent_019c6c17-0441-79f6-b7e7-cf9a003754f4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019c6c17-0441-78a0-9bf9-ebdb5f44606f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsPayableCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019c6c17-0441-7cc3-b910-0426c5cb4edb" xlink:to="loc_us-gaap_AccountsPayableCurrent_019c6c17-0441-78a0-9bf9-ebdb5f44606f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNet_019c6c17-0441-7658-9f20-bf7424e320d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:to="loc_us-gaap_ContractWithCustomerAssetNet_019c6c17-0441-7658-9f20-bf7424e320d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_019c6c17-0441-7b6e-91a3-44a6210c0aea" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_MarketableSecuritiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_019c6c17-0441-7b6e-91a3-44a6210c0aea" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019c6c17-0441-7281-82c7-e06abbea72fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019c6c17-0441-7281-82c7-e06abbea72fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c6c17-0441-7091-a8d8-82d8589b04d5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019c6c17-0441-7091-a8d8-82d8589b04d5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_EquityInConstructionJointVenturesCurrentAssets_019c6c17-0441-7908-ba09-ceef4a80df5f" xlink:href="gva-20260331.xsd#gva_EquityInConstructionJointVenturesCurrentAssets"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:to="loc_gva_EquityInConstructionJointVenturesCurrentAssets_019c6c17-0441-7908-ba09-ceef4a80df5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019c6c17-0441-783c-8623-cf3a3931b024" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAssetsCurrent"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:to="loc_us-gaap_OtherAssetsCurrent_019c6c17-0441-783c-8623-cf3a3931b024" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019c6c17-0441-71ca-9613-fc308d11fbdb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InventoryNet"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_019c6c17-0441-7083-b9a3-c46355df2ae5" xlink:to="loc_us-gaap_InventoryNet_019c6c17-0441-71ca-9613-fc308d11fbdb" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="gva-20260331.xsd#CondensedConsolidatedStatementsofOperations"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c6c17-0441-728b-b5de-72175b2a5a68" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProfitLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_019c6c17-0441-7916-9cfd-0e0ac55d9900" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019c6c17-0441-728b-b5de-72175b2a5a68" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019c6c17-0441-7916-9cfd-0e0ac55d9900" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c6c17-0441-7340-a2a5-33f27bc969bd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ProfitLoss_019c6c17-0441-728b-b5de-72175b2a5a68" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c6c17-0441-7340-a2a5-33f27bc969bd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c6c17-0441-7a20-b5b1-a09f199fb783" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c6c17-0441-7543-a6df-5dc50fe35550" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c6c17-0441-7a20-b5b1-a09f199fb783" xlink:to="loc_us-gaap_OperatingIncomeLoss_019c6c17-0441-7543-a6df-5dc50fe35550" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019c6c17-0441-7b04-a46c-294b4e4502a1" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019c6c17-0441-7a20-b5b1-a09f199fb783" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019c6c17-0441-7b04-a46c-294b4e4502a1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019c6c17-0441-7a96-aa4a-f988f80fc0e9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_019c6c17-0441-7ad1-a5a7-50b6523c8e4c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_019c6c17-0441-7a96-aa4a-f988f80fc0e9" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_019c6c17-0441-7ad1-a5a7-50b6523c8e4c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019c6c17-0441-79e7-8336-a143711d9ff8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c6c17-0441-7a96-aa4a-f988f80fc0e9" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019c6c17-0441-79e7-8336-a143711d9ff8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019c6c17-0441-75d9-9591-2c903ad7c1d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NonoperatingIncomeExpense"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019c6c17-0441-79e4-8e5e-b4f6b3565f32" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c6c17-0441-75d9-9591-2c903ad7c1d8" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019c6c17-0441-79e4-8e5e-b4f6b3565f32" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019c6c17-0441-793a-808d-54550c443c92" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InvestmentIncomeInterest"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c6c17-0441-75d9-9591-2c903ad7c1d8" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019c6c17-0441-793a-808d-54550c443c92" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019c6c17-0441-7fd8-8d75-40efcf9ecc66" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c6c17-0441-75d9-9591-2c903ad7c1d8" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019c6c17-0441-7fd8-8d75-40efcf9ecc66" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019c6c17-0441-7997-b975-8882f155960f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019c6c17-0441-75d9-9591-2c903ad7c1d8" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019c6c17-0441-7997-b975-8882f155960f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019c6c17-0441-7e46-a82d-680474146d41" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherOperatingIncomeExpenseNet_019c6c17-0441-7515-8892-40b0d7e27ae9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherOperatingIncomeExpenseNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c6c17-0441-7e46-a82d-680474146d41" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019c6c17-0441-7515-8892-40b0d7e27ae9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019c6c17-0441-78d5-aa12-aecbb6bc2c42" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_SellingGeneralAndAdministrativeExpense"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c6c17-0441-7e46-a82d-680474146d41" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019c6c17-0441-78d5-aa12-aecbb6bc2c42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019c6c17-0441-7009-8c90-e02d85eab449" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GrossProfit"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c6c17-0441-7e46-a82d-680474146d41" xlink:to="loc_us-gaap_GrossProfit_019c6c17-0441-7009-8c90-e02d85eab449" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019c6c17-0441-7bfe-9637-bb3be47bdc9f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnDispositionOfAssets1"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_019c6c17-0441-7e46-a82d-680474146d41" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019c6c17-0441-7bfe-9637-bb3be47bdc9f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019c6c17-0441-7e0a-8575-ca601e014d4b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLoss"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c6c17-0441-7a9a-a177-c40a22e0a5fa" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c6c17-0441-7e0a-8575-ca601e014d4b" xlink:to="loc_us-gaap_ProfitLoss_019c6c17-0441-7a9a-a177-c40a22e0a5fa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c6c17-0441-78dd-ae30-e3164f885688" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_019c6c17-0441-7e0a-8575-ca601e014d4b" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019c6c17-0441-78dd-ae30-e3164f885688" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="simple" xlink:href="gva-20260331.xsd#CondensedConsolidatedStatementsofComprehensiveLoss"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofComprehensiveLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c6c17-0441-7f54-aa12-c5cca7d3503d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019c6c17-0441-76a5-a708-b9e88518309d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c6c17-0441-7f54-aa12-c5cca7d3503d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019c6c17-0441-76a5-a708-b9e88518309d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019c6c17-0441-71e7-9a59-5f22b0bf6c77" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c6c17-0441-7f54-aa12-c5cca7d3503d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019c6c17-0441-71e7-9a59-5f22b0bf6c77" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019c6c17-0441-71a3-a05a-2711d403bc31" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019c6c17-0441-7afc-83cb-2be89d3bb6a2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019c6c17-0441-71a3-a05a-2711d403bc31" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019c6c17-0441-7afc-83cb-2be89d3bb6a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019c6c17-0441-7346-bc79-dd481252d35e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019c6c17-0441-71a3-a05a-2711d403bc31" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019c6c17-0441-7346-bc79-dd481252d35e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c6c17-0441-7817-b722-9e71bcf18428" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-7975-97b5-118bf4417eb8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_019c6c17-0441-7817-b722-9e71bcf18428" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-7975-97b5-118bf4417eb8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019c6c17-0441-788d-b838-d864d368196d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ComprehensiveIncomeNetOfTax_019c6c17-0441-7817-b722-9e71bcf18428" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019c6c17-0441-788d-b838-d864d368196d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-7b1a-bdd1-96843d9dad99" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c6c17-0441-7c14-9d8f-46fa7b3d333d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-7b1a-bdd1-96843d9dad99" xlink:to="loc_us-gaap_ProfitLoss_019c6c17-0441-7c14-9d8f-46fa7b3d333d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c6c17-0441-750e-88c5-233acd2497ed" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019c6c17-0441-7b1a-bdd1-96843d9dad99" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019c6c17-0441-750e-88c5-233acd2497ed" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="gva-20260331.xsd#CondensedConsolidatedStatementsofCashFlows"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019c6c17-0441-76da-85a1-aadef7d8ebda" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_ProfitLoss_019c6c17-0441-76da-85a1-aadef7d8ebda" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_019c6c17-0441-758d-8bbe-9e70b974960e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInContractWithCustomerAsset"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_019c6c17-0441-758d-8bbe-9e70b974960e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019c6c17-0441-74ed-bb13-1e2323f59966" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019c6c17-0441-74ed-bb13-1e2323f59966" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019c6c17-0441-7b34-9bc1-4f6f4947ada2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncomeLossFromEquityMethodInvestments"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019c6c17-0441-7b34-9bc1-4f6f4947ada2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_UnconsolidatedConstructionJointVentureNetIncomeLoss_019c6c17-0441-78a8-af9b-abfccd4131fd" xlink:href="gva-20260331.xsd#gva_UnconsolidatedConstructionJointVentureNetIncomeLoss"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_gva_UnconsolidatedConstructionJointVentureNetIncomeLoss_019c6c17-0441-78a8-af9b-abfccd4131fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019c6c17-0441-7b41-b789-bf359f4503fd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ShareBasedCompensation"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_ShareBasedCompensation_019c6c17-0441-7b41-b789-bf359f4503fd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019c6c17-0441-7aa6-81b2-a897b9b2f132" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCostsAndDiscounts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_AmortizationOfFinancingCostsAndDiscounts_019c6c17-0441-7aa6-81b2-a897b9b2f132" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019c6c17-0441-7ab3-831f-0e02e6b682c9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019c6c17-0441-7ab3-831f-0e02e6b682c9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019c6c17-0441-7645-ab9f-01d27dcf3b3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInReceivables"/>
    <link:calculationArc order="9" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019c6c17-0441-7645-ab9f-01d27dcf3b3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019c6c17-0441-7caf-8541-e12c648d9c3e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInInventories"/>
    <link:calculationArc order="10" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019c6c17-0441-7caf-8541-e12c648d9c3e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019c6c17-0441-79c0-9ef4-5651a2fc46cf" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DepreciationDepletionAndAmortization"/>
    <link:calculationArc order="11" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019c6c17-0441-79c0-9ef4-5651a2fc46cf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019c6c17-0441-77e0-a7ec-32e74c024aab" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInAccountsPayable"/>
    <link:calculationArc order="12" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019c6c17-0441-77e0-a7ec-32e74c024aab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_EquityInConstructionJointVentures_019c6c17-0441-7a8d-a38c-242f699dbdc2" xlink:href="gva-20260331.xsd#gva_EquityInConstructionJointVentures"/>
    <link:calculationArc order="13" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_gva_EquityInConstructionJointVentures_019c6c17-0441-7a8d-a38c-242f699dbdc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019c6c17-0441-7cb1-8938-e51dfb9f2964" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNoncashIncomeExpense"/>
    <link:calculationArc order="14" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019c6c17-0441-7cb1-8938-e51dfb9f2964" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019c6c17-0441-779b-b89d-131e54a198d0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <link:calculationArc order="15" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019c6c17-0441-779b-b89d-131e54a198d0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_019c6c17-0441-7e2e-850b-6976e0306f86" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities"/>
    <link:calculationArc order="16" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_019c6c17-0441-7e2e-850b-6976e0306f86" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InducedConversionOfConvertibleDebtExpense_019dbb83-842d-7994-abb9-44cd47601575" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InducedConversionOfConvertibleDebtExpense"/>
    <link:calculationArc order="17" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-748b-807b-c6af53a2dc75" xlink:to="loc_us-gaap_InducedConversionOfConvertibleDebtExpense_019dbb83-842d-7994-abb9-44cd47601575" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c6c17-0441-7b89-8e08-2376fee3e5e3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-7d5d-9100-3e2904785279" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c6c17-0441-7b89-8e08-2376fee3e5e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019c6c17-0441-7d5d-9100-3e2904785279" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-75b6-bba5-6e4e8527d54f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c6c17-0441-7b89-8e08-2376fee3e5e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-75b6-bba5-6e4e8527d54f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-72c1-b9ea-095cf1ae0a91" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019c6c17-0441-7b89-8e08-2376fee3e5e3" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-72c1-b9ea-095cf1ae0a91" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromMinorityShareholders_019c6c17-0441-761a-bda9-5104301885eb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromMinorityShareholders"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_019c6c17-0441-761a-bda9-5104301885eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_DistributionsToNoncontrollingPartnersNet_019c6c17-0441-75fa-953d-2ce2545f8a4d" xlink:href="gva-20260331.xsd#gva_DistributionsToNoncontrollingPartnersNet"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:to="loc_gva_DistributionsToNoncontrollingPartnersNet_019c6c17-0441-75fa-953d-2ce2545f8a4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c6c17-0441-71b7-9962-ffcdfd16ea61" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019c6c17-0441-71b7-9962-ffcdfd16ea61" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019c6c17-0441-74d4-8939-b6456ab45fbb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019c6c17-0441-74d4-8939-b6456ab45fbb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019c6c17-0441-78c7-a4b8-502f99424d4b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDividendsCommonStock"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019c6c17-0441-78c7-a4b8-502f99424d4b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019c6c17-0441-7744-9dec-802437e374d6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019c6c17-0441-7744-9dec-802437e374d6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_ProceedsFromPartialUnwindOfCappedCall_019c6c17-0441-7ec0-b77e-6d93063f8747" xlink:href="gva-20260331.xsd#gva_ProceedsFromPartialUnwindOfCappedCall"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019c6c17-0441-7f95-9c07-422477cac751" xlink:to="loc_gva_ProceedsFromPartialUnwindOfCappedCall_019c6c17-0441-7ec0-b77e-6d93063f8747" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-743e-b6fa-d7e752d9c196" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c6c17-0441-7df4-b64e-c6763b4cb1f0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-743e-b6fa-d7e752d9c196" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019c6c17-0441-7df4-b64e-c6763b4cb1f0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019c6c17-0441-71f4-a81f-9373f3bae998" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="2" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-743e-b6fa-d7e752d9c196" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019c6c17-0441-71f4-a81f-9373f3bae998" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019c6c17-0441-7c56-bfca-ae2ae4b2f784" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-743e-b6fa-d7e752d9c196" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019c6c17-0441-7c56-bfca-ae2ae4b2f784" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c6c17-0441-7fac-a2cc-af9726ee3e4e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="4" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-743e-b6fa-d7e752d9c196" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019c6c17-0441-7fac-a2cc-af9726ee3e4e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireMarketableSecurities_019c6c17-0441-7c5e-a55a-ec2cb8ac76a5" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireMarketableSecurities"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019c6c17-0441-743e-b6fa-d7e752d9c196" xlink:to="loc_us-gaap_PaymentsToAcquireMarketableSecurities_019c6c17-0441-7c5e-a55a-ec2cb8ac76a5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7447-8e5f-87497e53e6a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractLiabilities_019c6c17-04fc-7b8e-8227-22a0ff0b655f" xlink:href="gva-20260331.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7447-8e5f-87497e53e6a4" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractLiabilities_019c6c17-04fc-7b8e-8227-22a0ff0b655f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019c6c17-04fc-7f30-9d32-fa0dadc884b3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7447-8e5f-87497e53e6a4" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019c6c17-04fc-7f30-9d32-fa0dadc884b3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019c6c17-04fc-706c-88e8-0904c2e83743" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7447-8e5f-87497e53e6a4" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019c6c17-04fc-706c-88e8-0904c2e83743" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019c6c17-04fc-71cb-9dd9-a975ee9f1353" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7447-8e5f-87497e53e6a4" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019c6c17-04fc-71cb-9dd9-a975ee9f1353" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019c6c17-04fc-7358-b9a4-4a1eeac626be" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7447-8e5f-87497e53e6a4" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019c6c17-04fc-7358-b9a4-4a1eeac626be" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019c6c17-04fc-728f-972e-be84d4463c64" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7447-8e5f-87497e53e6a4" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019c6c17-04fc-728f-972e-be84d4463c64" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:href="gva-20260331.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019c6c17-04fc-7bc1-950f-f7f3f0e2de84" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019c6c17-04fc-7bc1-950f-f7f3f0e2de84" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_019c6c17-04fc-7d5e-adf5-bac1e340b03b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_019c6c17-04fc-7d5e-adf5-bac1e340b03b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets_019c6c17-04fc-7cb5-897e-e393e180191b" xlink:href="gva-20260331.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets_019c6c17-04fc-7cb5-897e-e393e180191b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019c6c17-04fc-731c-ba69-0247aede862e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019c6c17-04fc-731c-ba69-0247aede862e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019c6c17-04fc-7f76-b410-7fab48a3bf87" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019c6c17-04fc-7f76-b410-7fab48a3bf87" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019c6c17-04fc-7b1a-92a6-2bda2dcdfde9" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019c6c17-04fc-7b1a-92a6-2bda2dcdfde9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019c6c17-04fc-703d-b5a3-3302e8bfbaf2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019c6c17-04fc-703d-b5a3-3302e8bfbaf2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019c6c17-04fc-74c2-9ed5-d4158acdb2ff" xlink:href="gva-20260331.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-77be-9622-d27223f693d6" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019c6c17-04fc-74c2-9ed5-d4158acdb2ff" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019c6c17-04fc-70c6-a1c8-f6de5179beeb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019c6c17-04fc-77ce-82f7-2a3abaaa55b5" xlink:href="gva-20260331.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019c6c17-04fc-70c6-a1c8-f6de5179beeb" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019c6c17-04fc-77ce-82f7-2a3abaaa55b5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019c6c17-04fc-72b7-bd5d-042e8a138856" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Goodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019c6c17-04fc-70c6-a1c8-f6de5179beeb" xlink:to="loc_us-gaap_Goodwill_019c6c17-04fc-72b7-bd5d-042e8a138856" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019c6c17-04fc-777c-8122-be07fe34aea1" xlink:href="gva-20260331.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7c61-9dba-891927a67c06" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019c6c17-04fc-777c-8122-be07fe34aea1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019c6c17-04fc-7c61-9dba-891927a67c06" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019c6c17-04fc-70c4-8632-952a5457489f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019c6c17-04fc-777c-8122-be07fe34aea1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019c6c17-04fc-70c4-8632-952a5457489f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-73c5-a761-cbe6689e3a0d" xlink:href="gva-20260331.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019c6c17-04fc-777c-8122-be07fe34aea1" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019c6c17-04fc-73c5-a761-cbe6689e3a0d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019c6c17-04fd-7082-8317-d495f47acd74" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerAssetNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_CostsInExcessOfBillingsAndEstimatedEarnings_019c6c17-04fd-7253-865b-66beb833bc6b" xlink:href="gva-20260331.xsd#gva_CostsInExcessOfBillingsAndEstimatedEarnings"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019c6c17-04fd-7082-8317-d495f47acd74" xlink:to="loc_gva_CostsInExcessOfBillingsAndEstimatedEarnings_019c6c17-04fd-7253-865b-66beb833bc6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_ContractWithCustomerRetention_019c6c17-04fd-7098-8cea-73b13650f2aa" xlink:href="gva-20260331.xsd#gva_ContractWithCustomerRetention"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019c6c17-04fd-7082-8317-d495f47acd74" xlink:to="loc_gva_ContractWithCustomerRetention_019c6c17-04fd-7098-8cea-73b13650f2aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_019c6c17-04fd-7cf7-959f-306ba9f796f2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ContractWithCustomerLiability"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProvisionForLossOnContracts_019c6c17-04fd-7df0-a233-f651acd93a01" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProvisionForLossOnContracts"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019c6c17-04fd-7cf7-959f-306ba9f796f2" xlink:to="loc_us-gaap_ProvisionForLossOnContracts_019c6c17-04fd-7df0-a233-f651acd93a01" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred_019c6c17-04fd-7a0a-bb74-9060a3f9dd71" xlink:href="gva-20260331.xsd#gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ContractWithCustomerLiability_019c6c17-04fd-7cf7-959f-306ba9f796f2" xlink:to="loc_gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred_019c6c17-04fd-7a0a-bb74-9060a3f9dd71" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/ReceivablesnetScheduleofReceivablesDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#ReceivablesnetScheduleofReceivablesDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/ReceivablesnetScheduleofReceivablesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019c6c17-04fd-7b52-9a0c-41ec9006a885" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ReceivablesNetCurrent"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019c6c17-04fd-7d00-bba7-d69e7c1ebe8b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019c6c17-04fd-7b52-9a0c-41ec9006a885" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019c6c17-04fd-7d00-bba7-d69e7c1ebe8b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_019c6c17-04fd-7ff7-b6c2-94d650e54a18" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccountsReceivableGrossCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_ReceivablesNetCurrent_019c6c17-04fd-7b52-9a0c-41ec9006a885" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_019c6c17-04fd-7ff7-b6c2-94d650e54a18" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementAssetsandLiabilitiesatFairValueDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#FairValueMeasurementAssetsandLiabilitiesatFairValueDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/FairValueMeasurementAssetsandLiabilitiesatFairValueDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesFairValueDisclosure_019c6c17-04fd-75a8-99ac-b65aec4ca041" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilities_019c6c17-04fd-7559-a2aa-8fa4b8d5d97c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilities"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019c6c17-04fd-75a8-99ac-b65aec4ca041" xlink:to="loc_us-gaap_DerivativeLiabilities_019c6c17-04fd-7559-a2aa-8fa4b8d5d97c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019c6c17-04fd-7392-b92c-e21e175e835f" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsFairValueDisclosure"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeAssetsCurrent_019c6c17-04fd-7c49-b9a0-ef71f9ca2dca" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeAssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019c6c17-04fd-7392-b92c-e21e175e835f" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_019c6c17-04fd-7c49-b9a0-ef71f9ca2dca" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019c6c17-04fd-7743-9a8c-96f702c45445" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CashAndCashEquivalentsFairValueDisclosure"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsFairValueDisclosure_019c6c17-04fd-7392-b92c-e21e175e835f" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019c6c17-04fd-7743-9a8c-96f702c45445" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/InvestmentsinAffiliatesSummarizedBalanceSheetInformationforEquityMethodInvestmentsDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#InvestmentsinAffiliatesSummarizedBalanceSheetInformationforEquityMethodInvestmentsDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/InvestmentsinAffiliatesSummarizedBalanceSheetInformationforEquityMethodInvestmentsDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019c6c17-04fd-78a8-ac9a-6304d191891a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesNoncurrent_019c6c17-04fd-7589-8f99-51906792b5f6" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesNoncurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c6c17-04fd-78a8-ac9a-6304d191891a" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019c6c17-04fd-7589-8f99-51906792b5f6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019c6c17-04fd-7456-b59a-fc637220a153" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LiabilitiesCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_019c6c17-04fd-78a8-ac9a-6304d191891a" xlink:to="loc_us-gaap_LiabilitiesCurrent_019c6c17-04fd-7456-b59a-fc637220a153" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNet_019c6c17-04fd-75c6-acba-3a49300f6292" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019c6c17-04fd-7df8-8164-3446d9598703" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Liabilities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNet_019c6c17-04fd-75c6-acba-3a49300f6292" xlink:to="loc_us-gaap_Liabilities_019c6c17-04fd-7df8-8164-3446d9598703" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019c6c17-04fd-7305-b15f-fa9a5253d3d3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsNet_019c6c17-04fd-75c6-acba-3a49300f6292" xlink:to="loc_us-gaap_Assets_019c6c17-04fd-7305-b15f-fa9a5253d3d3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019c6c17-04fd-753f-8f18-407e5e251165" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_Assets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019c6c17-04fd-74cd-9198-8f12d5f2563e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-04fd-753f-8f18-407e5e251165" xlink:to="loc_us-gaap_AssetsCurrent_019c6c17-04fd-74cd-9198-8f12d5f2563e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019c6c17-04fd-78f9-9127-33f5f80c45f3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AssetsNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_019c6c17-04fd-753f-8f18-407e5e251165" xlink:to="loc_us-gaap_AssetsNoncurrent_019c6c17-04fd-78f9-9127-33f5f80c45f3" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/PropertyandEquipmentnetDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#PropertyandEquipmentnetDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/PropertyandEquipmentnetDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_019c6c17-04fd-724e-9cf7-9eea5a15214b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_019c6c17-04fd-7a8f-9c3c-fe02efb06956" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_PropertyPlantAndEquipmentNet_019c6c17-04fd-724e-9cf7-9eea5a15214b" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019c6c17-04fd-7a8f-9c3c-fe02efb06956" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019c6c17-04fd-7b57-a55d-4f811f227797" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_PropertyPlantAndEquipmentNet_019c6c17-04fd-724e-9cf7-9eea5a15214b" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019c6c17-04fd-7b57-a55d-4f811f227797" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#AccruedExpensesandOtherCurrentLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-04fd-7b90-bea1-79b093ccf15f" xlink:href="gva-20260331.xsd#gva_AccruedExpensesAndOtherCurrentLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019c6c17-04fd-775b-a9e6-f1b50764c8cb" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-04fd-7b90-bea1-79b093ccf15f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019c6c17-04fd-775b-a9e6-f1b50764c8cb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_019c6c17-04fd-7a7d-a91c-0bffdf58c00b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AccruedInsuranceCurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-04fd-7b90-bea1-79b093ccf15f" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_019c6c17-04fd-7a7d-a91c-0bffdf58c00b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019c6c17-04fd-7a83-9262-2235f31a6e42" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherAccruedLiabilitiesCurrent"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-04fd-7b90-bea1-79b093ccf15f" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019c6c17-04fd-7a83-9262-2235f31a6e42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c6c17-04fd-71f1-ad9a-3231a98df2c2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OperatingLeaseLiabilityCurrent"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-04fd-7b90-bea1-79b093ccf15f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019c6c17-04fd-71f1-ad9a-3231a98df2c2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_GuarantyLiabilitiesCurrent_019c6c17-04fd-7f18-a941-fb06e6b25b57" xlink:href="gva-20260331.xsd#gva_GuarantyLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019c6c17-04fd-7b90-bea1-79b093ccf15f" xlink:to="loc_gva_GuarantyLiabilitiesCurrent_019c6c17-04fd-7f18-a941-fb06e6b25b57" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/DebtScheduleofLongtermDebtandCreditAgreementDetails" xlink:type="simple" xlink:href="gva-20260331.xsd#DebtScheduleofLongtermDebtandCreditAgreementDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/DebtScheduleofLongtermDebtandCreditAgreementDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebt_019c6c17-04fd-738b-8b67-37142ae025a3" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebt"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019c6c17-04fd-7d81-a961-6e14b5dc1f90" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_LongTermDebt_019c6c17-04fd-738b-8b67-37142ae025a3" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019c6c17-04fd-7d81-a961-6e14b5dc1f90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019c6c17-04fd-7b36-ad3f-31c13f8be45e" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.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_LongTermDebt_019c6c17-04fd-738b-8b67-37142ae025a3" xlink:to="loc_us-gaap_LongTermDebtCurrent_019c6c17-04fd-7b36-ad3f-31c13f8be45e" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
