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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019dfd7a-24a5-7cf4-8a17-c5849759146a,g:2a9c1d80-762e-4076-9518-98e11ff0e32a-->
<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-20260630.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_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019dfd7a-2602-73f6-9f0e-cb969f84488f" 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_019dfd7a-2602-7396-afe1-da3f91de2680" 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_019dfd7a-2602-73f6-9f0e-cb969f84488f" xlink:to="loc_us-gaap_StockholdersEquity_019dfd7a-2602-7396-afe1-da3f91de2680" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019dfd7a-2602-7593-9e3c-a53bdd52bf72" 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_019dfd7a-2602-73f6-9f0e-cb969f84488f" xlink:to="loc_us-gaap_MinorityInterest_019dfd7a-2602-7593-9e3c-a53bdd52bf72" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019dfd7a-2602-72ee-b8ee-ea9383868e24" 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_019dfd7a-2602-7910-89bd-a8d8f2ee96e4" 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_019dfd7a-2602-72ee-b8ee-ea9383868e24" xlink:to="loc_us-gaap_PreferredStockValueOutstanding_019dfd7a-2602-7910-89bd-a8d8f2ee96e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019dfd7a-2602-7d83-8026-27f074196f46" 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_019dfd7a-2602-72ee-b8ee-ea9383868e24" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019dfd7a-2602-7d83-8026-27f074196f46" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019dfd7a-2602-7ae9-97d1-1b5a00c78572" 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_019dfd7a-2602-72ee-b8ee-ea9383868e24" xlink:to="loc_us-gaap_CommonStockValue_019dfd7a-2602-7ae9-97d1-1b5a00c78572" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019dfd7a-2602-783f-bc89-6f003ece4cb4" 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_019dfd7a-2602-72ee-b8ee-ea9383868e24" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019dfd7a-2602-783f-bc89-6f003ece4cb4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019dfd7a-2602-7e28-a57c-bc8c730a95d9" 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_019dfd7a-2602-72ee-b8ee-ea9383868e24" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019dfd7a-2602-7e28-a57c-bc8c730a95d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019dfd7a-2602-77fb-b005-7b25f2160929" 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_019dfd7a-2602-7d66-8771-bae2a03e0342" 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_019dfd7a-2602-77fb-b005-7b25f2160929" xlink:to="loc_us-gaap_ContractWithCustomerAssetNet_019dfd7a-2602-7d66-8771-bae2a03e0342" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_019dfd7a-2602-75ac-b6cb-218d61920170" 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_019dfd7a-2602-77fb-b005-7b25f2160929" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_019dfd7a-2602-75ac-b6cb-218d61920170" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019dfd7a-2602-7530-8442-41ccb108c2ac" 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_019dfd7a-2602-77fb-b005-7b25f2160929" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019dfd7a-2602-7530-8442-41ccb108c2ac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019dfd7a-2602-70fa-96e1-f74a46207992" 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_019dfd7a-2602-77fb-b005-7b25f2160929" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019dfd7a-2602-70fa-96e1-f74a46207992" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_EquityInConstructionJointVenturesCurrentAssets_019dfd7a-2602-72ea-96ff-f2cb45c4fe2d" xlink:href="gva-20260630.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_019dfd7a-2602-77fb-b005-7b25f2160929" xlink:to="loc_gva_EquityInConstructionJointVenturesCurrentAssets_019dfd7a-2602-72ea-96ff-f2cb45c4fe2d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019dfd7a-2602-77ad-a4fe-7ea55f22db0e" 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_019dfd7a-2602-77fb-b005-7b25f2160929" xlink:to="loc_us-gaap_OtherAssetsCurrent_019dfd7a-2602-77ad-a4fe-7ea55f22db0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019dfd7a-2602-7f3b-91e0-bebbdab1b660" 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_019dfd7a-2602-77fb-b005-7b25f2160929" xlink:to="loc_us-gaap_InventoryNet_019dfd7a-2602-7f3b-91e0-bebbdab1b660" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019dfd7a-2602-7e32-ad73-4bdf76ce553f" 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_019dfd7a-2602-77d0-99c1-e54875566b7e" xlink:href="gva-20260630.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_019dfd7a-2602-7e32-ad73-4bdf76ce553f" xlink:to="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019dfd7a-2602-77d0-99c1-e54875566b7e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019dfd7a-2602-7613-8f5d-05d12757b56d" 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_019dfd7a-2602-7e32-ad73-4bdf76ce553f" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019dfd7a-2602-7613-8f5d-05d12757b56d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019dfd7a-2602-7ed7-9781-c75d5815a5a2" 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_019dfd7a-2602-7e32-ad73-4bdf76ce553f" xlink:to="loc_us-gaap_LongTermDebtCurrent_019dfd7a-2602-7ed7-9781-c75d5815a5a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019dfd7a-2602-755c-b4ca-b365b94e4056" 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_019dfd7a-2602-7e32-ad73-4bdf76ce553f" xlink:to="loc_us-gaap_AccountsPayableCurrent_019dfd7a-2602-755c-b4ca-b365b94e4056" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLiabilitiesCurrent_019f909f-f39d-705a-8274-de58ebbbe666" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_019dfd7a-2602-7e32-ad73-4bdf76ce553f" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_019f909f-f39d-705a-8274-de58ebbbe666" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_019dfd7a-2602-7604-b083-ad76f53711bc" 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_019dfd7a-2602-74da-80f3-b3e7258276f9" 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_019dfd7a-2602-7604-b083-ad76f53711bc" xlink:to="loc_us-gaap_LiabilitiesCurrent_019dfd7a-2602-74da-80f3-b3e7258276f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019dfd7a-2602-7274-9310-0e7b80b806f9" 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_019dfd7a-2602-7604-b083-ad76f53711bc" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019dfd7a-2602-7274-9310-0e7b80b806f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019dfd7a-2602-70cf-8eca-7745747c4fb9" 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_019dfd7a-2602-7604-b083-ad76f53711bc" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019dfd7a-2602-70cf-8eca-7745747c4fb9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019dfd7a-2602-7a61-a592-3e9ed2e1c543" 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_019dfd7a-2602-7604-b083-ad76f53711bc" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019dfd7a-2602-7a61-a592-3e9ed2e1c543" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019dfd7a-2602-7513-b859-bbc16a5efcc5" 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_019dfd7a-2602-7604-b083-ad76f53711bc" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019dfd7a-2602-7513-b859-bbc16a5efcc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dfd7a-2602-7328-83eb-0ff6b7b9e5cc" 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_019dfd7a-2602-7604-b083-ad76f53711bc" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019dfd7a-2602-7328-83eb-0ff6b7b9e5cc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019dfd7a-2602-7578-b8ab-1519bbd42191" 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_019dfd7a-2602-7604-b083-ad76f53711bc" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019dfd7a-2602-7578-b8ab-1519bbd42191" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019dfd7a-2602-771f-8c45-c1d643d0b1a4" 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_019dfd7a-2602-7c4c-8ecb-e978ebae1b0d" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019dfd7a-2602-7c4c-8ecb-e978ebae1b0d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019dfd7a-2602-7903-bd7e-b553fc2bfcec" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_AssetsCurrent_019dfd7a-2602-7903-bd7e-b553fc2bfcec" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019dfd7a-2602-7f19-9c38-bc7c73d31c7f" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019dfd7a-2602-7f19-9c38-bc7c73d31c7f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019dfd7a-2602-7a77-bdb1-a2ec6070a4d2" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_Goodwill_019dfd7a-2602-7a77-bdb1-a2ec6070a4d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019dfd7a-2602-77a4-9b4b-93f7fbca64a2" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019dfd7a-2602-77a4-9b4b-93f7fbca64a2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019dfd7a-2602-7073-b238-bf701d9e15fb" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019dfd7a-2602-7073-b238-bf701d9e15fb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019dfd7a-2602-779b-a87f-d8b7cb128e35" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019dfd7a-2602-779b-a87f-d8b7cb128e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesNoncurrent_019dfd7a-2602-70f4-92f2-01eb228b1aab" 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_019dfd7a-2602-771f-8c45-c1d643d0b1a4" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesNoncurrent_019dfd7a-2602-70f4-92f2-01eb228b1aab" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="gva-20260630.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_NetIncomeLoss_019dfd7a-2602-7a18-8fcc-b61c5b25dbe0" 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_019dfd7a-2602-7fe4-822f-6f462d5d241d" 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_019dfd7a-2602-7a18-8fcc-b61c5b25dbe0" xlink:to="loc_us-gaap_ProfitLoss_019dfd7a-2602-7fe4-822f-6f462d5d241d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019dfd7a-2602-7edb-90f7-164b905b637e" 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_019dfd7a-2602-7a18-8fcc-b61c5b25dbe0" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019dfd7a-2602-7edb-90f7-164b905b637e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019dfd7a-2602-71b7-851c-07a57d0b755c" 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_GainsLossesOnExtinguishmentOfDebt_019dfd7a-2602-7450-9bea-58be8e3748cd" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019dfd7a-2602-71b7-851c-07a57d0b755c" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019dfd7a-2602-7450-9bea-58be8e3748cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019dfd7a-2602-78c3-9173-b6287f3293c0" 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_019dfd7a-2602-71b7-851c-07a57d0b755c" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019dfd7a-2602-78c3-9173-b6287f3293c0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019dfd7a-2602-7853-a027-2bf335d1dbb0" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_InterestExpenseNonoperating"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019dfd7a-2602-71b7-851c-07a57d0b755c" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019dfd7a-2602-7853-a027-2bf335d1dbb0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dfd7a-2602-7a8c-9f12-70dec096f2b0" 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_NonoperatingIncomeExpense_019dfd7a-2602-71b7-851c-07a57d0b755c" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dfd7a-2602-7a8c-9f12-70dec096f2b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019f9177-56ba-7f8c-85ef-4482f2446a7d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_OtherNonoperatingIncomeExpense"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NonoperatingIncomeExpense_019dfd7a-2602-71b7-851c-07a57d0b755c" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019f9177-56ba-7f8c-85ef-4482f2446a7d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019dfd7a-2602-7700-8458-ec6ea8c6f035" 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_019dfd7a-2602-71d7-8796-a7e53eec7045" 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_019dfd7a-2602-7700-8458-ec6ea8c6f035" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_019dfd7a-2602-71d7-8796-a7e53eec7045" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019dfd7a-2602-768c-bbb3-25246c0710b0" 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_019dfd7a-2602-7700-8458-ec6ea8c6f035" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019dfd7a-2602-768c-bbb3-25246c0710b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019dfd7a-2602-7d7e-80fc-284c778dba64" 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_019dfd7a-2602-77c4-8713-f569eb1d1095" 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_019dfd7a-2602-7d7e-80fc-284c778dba64" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019dfd7a-2602-77c4-8713-f569eb1d1095" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dfd7a-2602-7326-b873-e3b072629640" 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_019dfd7a-2602-7d7e-80fc-284c778dba64" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dfd7a-2602-7326-b873-e3b072629640" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019dfd7a-2602-7971-a083-c2eecfa25bda" 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_019dfd7a-2602-74d2-b994-e2601f9611e4" 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_019dfd7a-2602-7971-a083-c2eecfa25bda" xlink:to="loc_us-gaap_OperatingIncomeLoss_019dfd7a-2602-74d2-b994-e2601f9611e4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019dfd7a-2602-7e59-98c5-ac5a8910e43e" 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_019dfd7a-2602-7971-a083-c2eecfa25bda" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019dfd7a-2602-7e59-98c5-ac5a8910e43e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019dfd7a-2602-7302-bab3-b0d047f1bcc3" 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_019dfd7a-2602-7f7a-8e34-630779097782" 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_019dfd7a-2602-7302-bab3-b0d047f1bcc3" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019dfd7a-2602-7f7a-8e34-630779097782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019dfd7a-2602-73e7-94fa-0281264c4ddd" 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_019dfd7a-2602-7302-bab3-b0d047f1bcc3" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019dfd7a-2602-73e7-94fa-0281264c4ddd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019dfd7a-2602-7aec-bfd3-ac1db1c3d4ee" 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_019dfd7a-2602-7302-bab3-b0d047f1bcc3" xlink:to="loc_us-gaap_GrossProfit_019dfd7a-2602-7aec-bfd3-ac1db1c3d4ee" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019dfd7a-2602-7a7c-8c53-2f6d7bccd2f7" 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_019dfd7a-2602-7302-bab3-b0d047f1bcc3" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019dfd7a-2602-7a7c-8c53-2f6d7bccd2f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="gva-20260630.xsd#CondensedConsolidatedStatementsofComprehensiveIncomeLoss"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019dfd7a-2602-79cb-994a-cada9c05b623" 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_019dfd7a-2602-779c-85b3-adafb6e03cde" 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_019dfd7a-2602-79cb-994a-cada9c05b623" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019dfd7a-2602-779c-85b3-adafb6e03cde" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019dfd7a-2602-7f2a-8110-100276dd5f5f" 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_019dfd7a-2602-79cb-994a-cada9c05b623" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019dfd7a-2602-7f2a-8110-100276dd5f5f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019dfd7a-2602-7b1e-8bc8-c71ea40d164b" 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_019dfd7a-2602-7f8a-82c6-e32b98301a6a" 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_019dfd7a-2602-7b1e-8bc8-c71ea40d164b" xlink:to="loc_us-gaap_ProfitLoss_019dfd7a-2602-7f8a-82c6-e32b98301a6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019dfd7a-2602-7f98-897a-a76d94eae145" 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_019dfd7a-2602-7b1e-8bc8-c71ea40d164b" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019dfd7a-2602-7f98-897a-a76d94eae145" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019dfd7a-2602-797d-b5d2-8e3af90c6548" 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_019dfd7a-2602-7c9f-99c5-ddd57e360b75" 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_019dfd7a-2602-797d-b5d2-8e3af90c6548" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019dfd7a-2602-7c9f-99c5-ddd57e360b75" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019dfd7a-2602-7a64-81fd-28fa5a826b9e" 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_019dfd7a-2602-797d-b5d2-8e3af90c6548" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019dfd7a-2602-7a64-81fd-28fa5a826b9e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019dfd7a-2602-7978-9afc-3134acf90180" 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_019dfd7a-2602-774f-9260-7b3cb7b9dd9a" 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_019dfd7a-2602-7978-9afc-3134acf90180" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019dfd7a-2602-774f-9260-7b3cb7b9dd9a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019dfd7a-2602-7b43-bd1b-022156a89943" 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_019dfd7a-2602-7978-9afc-3134acf90180" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019dfd7a-2602-7b43-bd1b-022156a89943" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="gva-20260630.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_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019dfd7a-2603-7d1a-85a7-680c34c8449c" 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_019dfd7a-2603-73f0-be02-59c6ec5a7979" 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_019dfd7a-2603-7d1a-85a7-680c34c8449c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dfd7a-2603-73f0-be02-59c6ec5a7979" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dfd7a-2603-7574-8d84-cd6efdb59e16" 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_019dfd7a-2603-7d1a-85a7-680c34c8449c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dfd7a-2603-7574-8d84-cd6efdb59e16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7db2-946e-627d8436a193" 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_019dfd7a-2603-7d1a-85a7-680c34c8449c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7db2-946e-627d8436a193" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" 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_PaymentsToAcquireMarketableSecurities_019dfd7a-2603-75f3-8545-57abe51f9d44" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireMarketableSecurities"/>
    <link:calculationArc order="1" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" xlink:to="loc_us-gaap_PaymentsToAcquireMarketableSecurities_019dfd7a-2603-75f3-8545-57abe51f9d44" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019dfd7a-2603-7dd6-9ac1-5194a1ec6b18" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019dfd7a-2603-7dd6-9ac1-5194a1ec6b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019dfd7a-2603-709c-a20f-8f2847dc5291" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment"/>
    <link:calculationArc order="3" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019dfd7a-2603-709c-a20f-8f2847dc5291" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019dfd7a-2603-759f-850d-21c57c2bd6a4" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment"/>
    <link:calculationArc order="4" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019dfd7a-2603-759f-850d-21c57c2bd6a4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_019dfd7a-2603-7720-847d-2c421236a62b" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsToAcquireBusinessesGross"/>
    <link:calculationArc order="5" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_019dfd7a-2603-7720-847d-2c421236a62b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_019f90c1-5150-779c-bf5f-e024210b4228" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromCollectionOfNotesReceivable"/>
    <link:calculationArc order="6" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" xlink:to="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_019f90c1-5150-779c-bf5f-e024210b4228" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f913d-eaef-78c2-a656-cde5d2217b05" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities"/>
    <link:calculationArc order="7" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019dfd7a-2603-7409-a834-90912de224d6" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019f913d-eaef-78c2-a656-cde5d2217b05" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" 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_019dfd7a-2603-7a93-8bc5-d7817f836795" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_ProfitLoss_019dfd7a-2603-7a93-8bc5-d7817f836795" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_019dfd7a-2603-7b69-ba85-019baff47819" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_019dfd7a-2603-7b69-ba85-019baff47819" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019dfd7a-2603-79b2-aec9-1a0c43d30537" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019dfd7a-2603-79b2-aec9-1a0c43d30537" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dfd7a-2603-7000-bc29-a5f02f181281" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019dfd7a-2603-7000-bc29-a5f02f181281" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_UnconsolidatedConstructionJointVentureNetIncomeLoss_019dfd7a-2603-762d-a44e-fa5b91d62d56" xlink:href="gva-20260630.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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_gva_UnconsolidatedConstructionJointVentureNetIncomeLoss_019dfd7a-2603-762d-a44e-fa5b91d62d56" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019dfd7a-2603-7700-a11b-eece651b09ce" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_ShareBasedCompensation_019dfd7a-2603-7700-a11b-eece651b09ce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019dfd7a-2603-7e47-bfd9-1723b89d575d" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfFinancingCosts"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019dfd7a-2603-7e47-bfd9-1723b89d575d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019dfd7a-2603-7710-92c7-62a19e767760" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019dfd7a-2603-7710-92c7-62a19e767760" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019dfd7a-2603-7458-98aa-2dc6de0e3179" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019dfd7a-2603-7458-98aa-2dc6de0e3179" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019dfd7a-2603-749a-88c9-4980985947b0" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019dfd7a-2603-749a-88c9-4980985947b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019dfd7a-2603-7923-8b49-67b9f6ca8acc" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019dfd7a-2603-7923-8b49-67b9f6ca8acc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019dfd7a-2603-72b3-9d0b-92ee56e5d50f" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019dfd7a-2603-72b3-9d0b-92ee56e5d50f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_EquityInConstructionJointVentures_019dfd7a-2603-76ee-b051-dcc2c108b526" xlink:href="gva-20260630.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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_gva_EquityInConstructionJointVentures_019dfd7a-2603-76ee-b051-dcc2c108b526" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019dfd7a-2603-7b98-b4d5-7ab6d4f3effb" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019dfd7a-2603-7b98-b4d5-7ab6d4f3effb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019dfd7a-2603-76fa-982e-68598416de81" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019dfd7a-2603-76fa-982e-68598416de81" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_019dfd7a-2603-71d3-a500-9a7c84ba4f38" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_019dfd7a-2603-71d3-a500-9a7c84ba4f38" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InducedConversionOfConvertibleDebtExpense_019dfd7a-2603-7865-a4a8-4153e1ab37f9" 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_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_InducedConversionOfConvertibleDebtExpense_019dfd7a-2603-7865-a4a8-4153e1ab37f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLossOnDerivative_019f90c0-b468-7305-bb2b-596af32e429a" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLossOnDerivative"/>
    <link:calculationArc order="18" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_DerivativeLossOnDerivative_019f90c0-b468-7305-bb2b-596af32e429a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_019f90c0-b468-7903-98d8-73c3ac28bcc2" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_AmortizationOfDebtDiscountPremium"/>
    <link:calculationArc order="19" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019dfd7a-2603-75e3-a4cc-4b4583fd16b4" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_019f90c0-b468-7903-98d8-73c3ac28bcc2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dfd7a-2603-7e6c-96ae-365a81fde56d" 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_019dfd7a-2603-73b7-8f83-4c0fec179291" 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_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_019dfd7a-2603-73b7-8f83-4c0fec179291" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_DistributionsToNoncontrollingPartnersNet_019dfd7a-2603-780d-b467-84c285cecdac" xlink:href="gva-20260630.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_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_gva_DistributionsToNoncontrollingPartnersNet_019dfd7a-2603-780d-b467-84c285cecdac" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019dfd7a-2603-7f57-8cb6-3a28ea17f6bf" 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_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019dfd7a-2603-7f57-8cb6-3a28ea17f6bf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019dfd7a-2603-7f0d-ad42-39c19caed9c4" 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_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019dfd7a-2603-7f0d-ad42-39c19caed9c4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019dfd7a-2603-7831-a4a8-92f6f4c4441e" 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_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019dfd7a-2603-7831-a4a8-92f6f4c4441e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019dfd7a-2603-7e3d-855b-994662636f89" 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_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019dfd7a-2603-7e3d-855b-994662636f89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_ProceedsFromPartialUnwindOfCappedCall_019dfd7a-2603-7756-8fb9-c377371d689e" xlink:href="gva-20260630.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_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_gva_ProceedsFromPartialUnwindOfCappedCall_019dfd7a-2603-7756-8fb9-c377371d689e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019f90c3-d895-7d65-8f61-2f9a2517ffb7" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_PaymentsOfDebtIssuanceCosts"/>
    <link:calculationArc order="8" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019f90c3-d895-7d65-8f61-2f9a2517ffb7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019f90c4-2513-7ef7-800a-6b5a3e16088c" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt"/>
    <link:calculationArc order="9" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019dfd7a-2603-7e6c-96ae-365a81fde56d" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019f90c4-2513-7ef7-800a-6b5a3e16088c" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails" xlink:type="simple" xlink:href="gva-20260630.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_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019dfd7a-2603-7275-8ed3-156abe4e0826" 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_019dfd7a-2603-7a16-9ea6-54ba02c956e1" xlink:href="gva-20260630.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_019dfd7a-2603-7275-8ed3-156abe4e0826" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019dfd7a-2603-7a16-9ea6-54ba02c956e1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019dfd7a-2603-7c37-a18a-c635839fa992" 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_019dfd7a-2603-7275-8ed3-156abe4e0826" xlink:to="loc_us-gaap_Goodwill_019dfd7a-2603-7c37-a18a-c635839fa992" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:href="gva-20260630.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019dfd7a-2603-7286-8532-d6991068f3f8" 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_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019dfd7a-2603-7286-8532-d6991068f3f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_019dfd7a-2603-716c-acd0-845c2791f7f1" 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_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_019dfd7a-2603-716c-acd0-845c2791f7f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets_019dfd7a-2603-797e-a2d6-3ea0cd0c0344" xlink:href="gva-20260630.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets_019dfd7a-2603-797e-a2d6-3ea0cd0c0344" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019dfd7a-2603-7eb5-b00d-6cbd81eecf51" 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_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019dfd7a-2603-7eb5-b00d-6cbd81eecf51" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019dfd7a-2603-7d52-9207-26239bbbe48d" 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_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019dfd7a-2603-7d52-9207-26239bbbe48d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019dfd7a-2603-77d1-affb-73d96e46751f" 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_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019dfd7a-2603-77d1-affb-73d96e46751f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019dfd7a-2603-71b7-9011-8bd9ec30c037" 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_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019dfd7a-2603-71b7-9011-8bd9ec30c037" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019dfd7a-2603-79e2-90f3-a061762cf153" xlink:href="gva-20260630.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019dfd7a-2603-7d64-a54b-065f6c278136" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019dfd7a-2603-79e2-90f3-a061762cf153" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019dfd7a-2603-7ad3-bce0-cc7cf3dd2693" 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_019dfd7a-2603-7483-b2fa-92500bc2b699" xlink:href="gva-20260630.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_019dfd7a-2603-7ad3-bce0-cc7cf3dd2693" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractLiabilities_019dfd7a-2603-7483-b2fa-92500bc2b699" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019dfd7a-2603-7549-b0b3-b6562c34cef9" 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_019dfd7a-2603-7ad3-bce0-cc7cf3dd2693" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019dfd7a-2603-7549-b0b3-b6562c34cef9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019dfd7a-2603-7191-8952-c9dad5346fc7" 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_019dfd7a-2603-7ad3-bce0-cc7cf3dd2693" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019dfd7a-2603-7191-8952-c9dad5346fc7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019dfd7a-2603-7374-a1ff-398761965783" 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_019dfd7a-2603-7ad3-bce0-cc7cf3dd2693" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019dfd7a-2603-7374-a1ff-398761965783" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019dfd7a-2603-7cbd-af14-61511cb36b1e" 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_019dfd7a-2603-7ad3-bce0-cc7cf3dd2693" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019dfd7a-2603-7cbd-af14-61511cb36b1e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019dfd7a-2603-7917-9fbf-9ecafaf4e8d7" 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_019dfd7a-2603-7ad3-bce0-cc7cf3dd2693" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019dfd7a-2603-7917-9fbf-9ecafaf4e8d7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019dfd7a-2603-7f85-ac79-7d6270bec5d8" xlink:href="gva-20260630.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019dfd7a-2603-7d84-8969-5e0e211875b0" 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_019dfd7a-2603-7f85-ac79-7d6270bec5d8" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019dfd7a-2603-7d84-8969-5e0e211875b0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019dfd7a-2603-7a3d-bbbc-8b470335b03f" 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_019dfd7a-2603-7f85-ac79-7d6270bec5d8" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019dfd7a-2603-7a3d-bbbc-8b470335b03f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019dfd7a-2603-7e8c-99ae-a78da2bb7d55" xlink:href="gva-20260630.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019dfd7a-2603-7f85-ac79-7d6270bec5d8" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019dfd7a-2603-7e8c-99ae-a78da2bb7d55" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails" xlink:type="simple" xlink:href="gva-20260630.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_ContractWithCustomerLiability_019dfd7a-2603-77ff-88df-1179c3f4d821" 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_019dfd7a-2603-7fc4-ae6b-42319b9452c8" 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_019dfd7a-2603-77ff-88df-1179c3f4d821" xlink:to="loc_us-gaap_ProvisionForLossOnContracts_019dfd7a-2603-7fc4-ae6b-42319b9452c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred_019dfd7a-2603-7f59-8df4-615a2ac70d63" xlink:href="gva-20260630.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_019dfd7a-2603-77ff-88df-1179c3f4d821" xlink:to="loc_gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred_019dfd7a-2603-7f59-8df4-615a2ac70d63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019dfd7a-2603-7a64-ab22-fe9b820f7a3c" 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_019dfd7a-2603-7aff-afe3-d7298b9a6128" xlink:href="gva-20260630.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_019dfd7a-2603-7a64-ab22-fe9b820f7a3c" xlink:to="loc_gva_CostsInExcessOfBillingsAndEstimatedEarnings_019dfd7a-2603-7aff-afe3-d7298b9a6128" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_ContractWithCustomerRetention_019dfd7a-2603-7bec-b202-279c4f22280e" xlink:href="gva-20260630.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_019dfd7a-2603-7a64-ab22-fe9b820f7a3c" xlink:to="loc_gva_ContractWithCustomerRetention_019dfd7a-2603-7bec-b202-279c4f22280e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/ReceivablesnetScheduleofReceivablesDetails" xlink:type="simple" xlink:href="gva-20260630.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_019dfd7a-2603-784f-9524-0264002a233d" 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_019dfd7a-2603-7232-b48a-d12e8ab26fc5" 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_019dfd7a-2603-784f-9524-0264002a233d" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019dfd7a-2603-7232-b48a-d12e8ab26fc5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_019dfd7a-2603-7b30-8a0e-5d382754e6b5" 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_019dfd7a-2603-784f-9524-0264002a233d" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_019dfd7a-2603-7b30-8a0e-5d382754e6b5" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementAssetsandLiabilitiesatFairValueDetails" xlink:type="simple" xlink:href="gva-20260630.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_019dfd7a-2603-7482-96a6-b10355014b18" 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_DerivativeLiabilitiesCurrent_019dfd7a-2603-7581-be6b-fe61c3b6ef14" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_DerivativeLiabilitiesCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesFairValueDisclosure_019dfd7a-2603-7482-96a6-b10355014b18" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_019dfd7a-2603-7581-be6b-fe61c3b6ef14" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019dfd7a-2603-71e2-a9bf-8b3746a6484f" 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_019dfd7a-2603-77ba-9001-9630f08a40f1" 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_019dfd7a-2603-71e2-a9bf-8b3746a6484f" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_019dfd7a-2603-77ba-9001-9630f08a40f1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019dfd7a-2603-70f5-b348-9828728d1f1a" 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_019dfd7a-2603-71e2-a9bf-8b3746a6484f" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019dfd7a-2603-70f5-b348-9828728d1f1a" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/InvestmentsinAffiliatesSummarizedBalanceSheetInformationforEquityMethodInvestmentsDetails" xlink:type="simple" xlink:href="gva-20260630.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_AssetsNet_019dfd7a-26a7-789f-8575-fe3298c027a2" 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_019dfd7a-26a7-766b-8521-13b1fada3a89" 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_019dfd7a-26a7-789f-8575-fe3298c027a2" xlink:to="loc_us-gaap_Liabilities_019dfd7a-26a7-766b-8521-13b1fada3a89" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019dfd7a-26a7-7034-ae56-6fa2b8538afd" 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_019dfd7a-26a7-789f-8575-fe3298c027a2" xlink:to="loc_us-gaap_Assets_019dfd7a-26a7-7034-ae56-6fa2b8538afd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019dfd7a-26a7-77d1-bd6b-cb42fcd49473" 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_019dfd7a-26a7-7e3b-ae3c-0e8bf5f0a12d" 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_019dfd7a-26a7-77d1-bd6b-cb42fcd49473" xlink:to="loc_us-gaap_AssetsCurrent_019dfd7a-26a7-7e3b-ae3c-0e8bf5f0a12d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019dfd7a-26a7-7e20-9bd2-1c89f1a8a78a" 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_019dfd7a-26a7-77d1-bd6b-cb42fcd49473" xlink:to="loc_us-gaap_AssetsNoncurrent_019dfd7a-26a7-7e20-9bd2-1c89f1a8a78a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019dfd7a-26a7-73aa-b130-70b2d0ac32f8" 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_019dfd7a-26a7-7675-88e2-66e7544e6761" 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_019dfd7a-26a7-73aa-b130-70b2d0ac32f8" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019dfd7a-26a7-7675-88e2-66e7544e6761" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019dfd7a-26a7-7dd8-8e42-35a2eb81b9ec" 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_019dfd7a-26a7-73aa-b130-70b2d0ac32f8" xlink:to="loc_us-gaap_LiabilitiesCurrent_019dfd7a-26a7-7dd8-8e42-35a2eb81b9ec" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/PropertyandEquipmentnetDetails" xlink:type="simple" xlink:href="gva-20260630.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_019dfd7a-26a7-7c87-8bc8-602cd61cab95" 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_019dfd7a-26a7-7e08-bce7-1a9d791fd6a0" 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_019dfd7a-26a7-7c87-8bc8-602cd61cab95" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019dfd7a-26a7-7e08-bce7-1a9d791fd6a0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019dfd7a-26a7-7312-8da6-33f052deee04" 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_019dfd7a-26a7-7c87-8bc8-602cd61cab95" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019dfd7a-26a7-7312-8da6-33f052deee04" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="gva-20260630.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_019dfd7a-26a7-7601-90e3-1cb11c45851f" xlink:href="gva-20260630.xsd#gva_AccruedExpensesAndOtherCurrentLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019dfd7a-26a7-73c8-86b2-abe2b8500ab6" 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_019dfd7a-26a7-7601-90e3-1cb11c45851f" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019dfd7a-26a7-73c8-86b2-abe2b8500ab6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_019dfd7a-26a7-723b-be23-b3efa4c6e6d2" 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_019dfd7a-26a7-7601-90e3-1cb11c45851f" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_019dfd7a-26a7-723b-be23-b3efa4c6e6d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dfd7a-26a7-706e-9fd1-7b45d8b6197d" 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_019dfd7a-26a7-7601-90e3-1cb11c45851f" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019dfd7a-26a7-706e-9fd1-7b45d8b6197d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dfd7a-26a7-73a6-957b-88fbb2b1d071" 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_019dfd7a-26a7-7601-90e3-1cb11c45851f" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019dfd7a-26a7-73a6-957b-88fbb2b1d071" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_GuarantyLiabilitiesCurrent_019dfd7a-26a7-75e4-bc18-9b97e59aac89" xlink:href="gva-20260630.xsd#gva_GuarantyLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019dfd7a-26a7-7601-90e3-1cb11c45851f" xlink:to="loc_gva_GuarantyLiabilitiesCurrent_019dfd7a-26a7-75e4-bc18-9b97e59aac89" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/DebtScheduleofLongtermDebtandCreditAgreementDetails" xlink:type="simple" xlink:href="gva-20260630.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_019dfd7a-26a7-75f9-8183-23c16c5aa5db" 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_LongTermDebtCurrent_019dfd7a-26a7-7948-9285-765908138b76" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtCurrent"/>
    <link:calculationArc order="1" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019dfd7a-26a7-75f9-8183-23c16c5aa5db" xlink:to="loc_us-gaap_LongTermDebtCurrent_019dfd7a-26a7-7948-9285-765908138b76" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019dfd7a-26a7-7800-8268-f4d61a1f61d8" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_LongTermDebtNoncurrent"/>
    <link:calculationArc order="2" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebt_019dfd7a-26a7-75f9-8183-23c16c5aa5db" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019dfd7a-26a7-7800-8268-f4d61a1f61d8" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
