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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019fced0-c86b-776e-8ee2-d3979b44bf80,g:aedff2a2-3e07-4fbc-9d1c-a51c28075fe5-->
<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-20260930.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_LiabilitiesAndStockholdersEquity_019fced0-c9bb-7da0-87ed-ca1698480cd7" 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_019fced0-c9bb-73bc-b543-6c3b3277e43b" 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_019fced0-c9bb-7da0-87ed-ca1698480cd7" xlink:to="loc_us-gaap_LiabilitiesCurrent_019fced0-c9bb-73bc-b543-6c3b3277e43b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fced0-c9bb-7860-8950-bd52fce8a652" 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_019fced0-c9bb-7da0-87ed-ca1698480cd7" xlink:to="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fced0-c9bb-7860-8950-bd52fce8a652" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019fced0-c9bb-70dc-aff8-cbf63653dd29" 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_019fced0-c9bb-7da0-87ed-ca1698480cd7" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_019fced0-c9bb-70dc-aff8-cbf63653dd29" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_019fced0-c9bb-748f-92f3-84f57a014cdd" 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_019fced0-c9bb-7da0-87ed-ca1698480cd7" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_019fced0-c9bb-748f-92f3-84f57a014cdd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019fced0-c9bb-7d80-8059-4454663c1fc3" 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_019fced0-c9bb-7da0-87ed-ca1698480cd7" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019fced0-c9bb-7d80-8059-4454663c1fc3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019fced0-c9bb-7f62-a3f5-43535f94e2aa" 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_019fced0-c9bb-7da0-87ed-ca1698480cd7" xlink:to="loc_us-gaap_OperatingLeaseLiabilityNoncurrent_019fced0-c9bb-7f62-a3f5-43535f94e2aa" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommitmentsAndContingencies_019fced0-c9bb-7e33-b0fd-1abaf3192fa8" 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_019fced0-c9bb-7da0-87ed-ca1698480cd7" xlink:to="loc_us-gaap_CommitmentsAndContingencies_019fced0-c9bb-7e33-b0fd-1abaf3192fa8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquity_019fced0-c9bb-78d2-8f9b-e3862c3cdf98" 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_019fced0-c9bb-779e-9e28-52f35cbdb478" 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_019fced0-c9bb-78d2-8f9b-e3862c3cdf98" xlink:to="loc_us-gaap_PreferredStockValueOutstanding_019fced0-c9bb-779e-9e28-52f35cbdb478" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019fced0-c9bb-7317-8921-98f758731ab2" 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_019fced0-c9bb-78d2-8f9b-e3862c3cdf98" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_019fced0-c9bb-7317-8921-98f758731ab2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockValue_019fced0-c9bb-7d17-8bd0-ad80f43eba0b" 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_019fced0-c9bb-78d2-8f9b-e3862c3cdf98" xlink:to="loc_us-gaap_CommonStockValue_019fced0-c9bb-7d17-8bd0-ad80f43eba0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019fced0-c9bb-793d-9077-898b8e5cdfc8" 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_019fced0-c9bb-78d2-8f9b-e3862c3cdf98" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_019fced0-c9bb-793d-9077-898b8e5cdfc8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019fced0-c9bb-783d-adf4-ed9b35ca7ab9" 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_019fced0-c9bb-78d2-8f9b-e3862c3cdf98" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_019fced0-c9bb-783d-adf4-ed9b35ca7ab9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019fced0-c9bb-7f77-bba4-ac8488183919" 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_019fced0-c9bb-70b9-ad7b-b7efe01fb1f9" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_019fced0-c9bb-70b9-ad7b-b7efe01fb1f9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019fced0-c9bb-7815-9710-65b0bfc0f521" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_AssetsCurrent_019fced0-c9bb-7815-9710-65b0bfc0f521" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_019fced0-c9bb-715b-9f73-6c8a6a11e9c3" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_019fced0-c9bb-715b-9f73-6c8a6a11e9c3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019fced0-c9bb-7867-9e49-3c92fccd8de2" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_Goodwill_019fced0-c9bb-7867-9e49-3c92fccd8de2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseRightOfUseAsset_019fced0-c9bb-7992-8385-2a1b6127f1bc" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_OperatingLeaseRightOfUseAsset_019fced0-c9bb-7992-8385-2a1b6127f1bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019fced0-c9bb-746f-8ede-000bfa3006f7" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_InvestmentsInAffiliatesSubsidiariesAssociatesAndJointVentures_019fced0-c9bb-746f-8ede-000bfa3006f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019fced0-c9bb-713d-8deb-db0de03a2fe7" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_019fced0-c9bb-713d-8deb-db0de03a2fe7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_HeldToMaturitySecuritiesNoncurrent_019fced0-c9bb-7c4d-8ea2-f89996632417" 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_019fced0-c9bb-7f77-bba4-ac8488183919" xlink:to="loc_us-gaap_HeldToMaturitySecuritiesNoncurrent_019fced0-c9bb-7c4d-8ea2-f89996632417" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019fced0-c9bb-7bf8-ba4b-ec4b59704b46" 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_019fced0-c9bb-7869-b3b9-5819d198587a" xlink:href="gva-20260930.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_019fced0-c9bb-7bf8-ba4b-ec4b59704b46" xlink:to="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019fced0-c9bb-7869-b3b9-5819d198587a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019fced0-c9bb-77bd-9a2f-add198cf12e2" 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_019fced0-c9bb-7bf8-ba4b-ec4b59704b46" xlink:to="loc_us-gaap_ContractWithCustomerLiabilityCurrent_019fced0-c9bb-77bd-9a2f-add198cf12e2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtCurrent_019fced0-c9bb-7baa-90f0-43e084dca2c8" 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_019fced0-c9bb-7bf8-ba4b-ec4b59704b46" xlink:to="loc_us-gaap_LongTermDebtCurrent_019fced0-c9bb-7baa-90f0-43e084dca2c8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsPayableCurrent_019fced0-c9bb-76bc-b16a-08af39d33981" 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_019fced0-c9bb-7bf8-ba4b-ec4b59704b46" xlink:to="loc_us-gaap_AccountsPayableCurrent_019fced0-c9bb-76bc-b16a-08af39d33981" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest_019fced0-c9bb-727b-a079-63c87be63568" 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_019fced0-c9bb-7158-85d5-49cc4d77d403" 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_019fced0-c9bb-727b-a079-63c87be63568" xlink:to="loc_us-gaap_StockholdersEquity_019fced0-c9bb-7158-85d5-49cc4d77d403" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MinorityInterest_019fced0-c9bb-7743-bf3c-60011fd77561" 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_019fced0-c9bb-727b-a079-63c87be63568" xlink:to="loc_us-gaap_MinorityInterest_019fced0-c9bb-7743-bf3c-60011fd77561" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsCurrent_019fced0-c9bb-7339-9a18-b9bfaf5fb447" 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_019fced0-c9bb-7a65-9d00-1df4b37eab94" 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_019fced0-c9bb-7339-9a18-b9bfaf5fb447" xlink:to="loc_us-gaap_ContractWithCustomerAssetNet_019fced0-c9bb-7a65-9d00-1df4b37eab94" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_MarketableSecuritiesCurrent_019fced0-c9bb-7c5f-b8b3-cccbcee6e162" 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_019fced0-c9bb-7339-9a18-b9bfaf5fb447" xlink:to="loc_us-gaap_MarketableSecuritiesCurrent_019fced0-c9bb-7c5f-b8b3-cccbcee6e162" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ReceivablesNetCurrent_019fced0-c9bb-714a-be0e-2f2306a132dc" 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_019fced0-c9bb-7339-9a18-b9bfaf5fb447" xlink:to="loc_us-gaap_ReceivablesNetCurrent_019fced0-c9bb-714a-be0e-2f2306a132dc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fced0-c9bb-705a-93f4-961b084a1725" 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_019fced0-c9bb-7339-9a18-b9bfaf5fb447" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_019fced0-c9bb-705a-93f4-961b084a1725" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_EquityInConstructionJointVenturesCurrentAssets_019fced0-c9bb-781b-94b4-e4b84997bd16" xlink:href="gva-20260930.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_019fced0-c9bb-7339-9a18-b9bfaf5fb447" xlink:to="loc_gva_EquityInConstructionJointVenturesCurrentAssets_019fced0-c9bb-781b-94b4-e4b84997bd16" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAssetsCurrent_019fced0-c9bb-7ea9-89a9-7b3bf470cf31" 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_019fced0-c9bb-7339-9a18-b9bfaf5fb447" xlink:to="loc_us-gaap_OtherAssetsCurrent_019fced0-c9bb-7ea9-89a9-7b3bf470cf31" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InventoryNet_019fced0-c9bb-7624-b3a2-f963f734ad6d" 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_019fced0-c9bb-7339-9a18-b9bfaf5fb447" xlink:to="loc_us-gaap_InventoryNet_019fced0-c9bb-7624-b3a2-f963f734ad6d" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofOperations" xlink:type="simple" xlink:href="gva-20260930.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_NonoperatingIncomeExpense_019fced0-c9bb-7220-bbe9-3bc64743dead" 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_019fced0-c9bb-7207-807a-a3f0384f130c" 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_019fced0-c9bb-7220-bbe9-3bc64743dead" xlink:to="loc_us-gaap_GainsLossesOnExtinguishmentOfDebt_019fced0-c9bb-7207-807a-a3f0384f130c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InvestmentIncomeInterest_019fced0-c9bb-7fc8-9bb4-19364d68db08" 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_019fced0-c9bb-7220-bbe9-3bc64743dead" xlink:to="loc_us-gaap_InvestmentIncomeInterest_019fced0-c9bb-7fc8-9bb4-19364d68db08" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InterestExpenseNonoperating_019fced0-c9bb-74ee-a161-238adad489d4" 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_019fced0-c9bb-7220-bbe9-3bc64743dead" xlink:to="loc_us-gaap_InterestExpenseNonoperating_019fced0-c9bb-74ee-a161-238adad489d4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019fced0-c9bb-742d-9769-1de01b6dc328" 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_019fced0-c9bb-7220-bbe9-3bc64743dead" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019fced0-c9bb-742d-9769-1de01b6dc328" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_019fced0-c9bb-7e5a-920d-34b9d6d11949" 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_019fced0-c9bb-7220-bbe9-3bc64743dead" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_019fced0-c9bb-7e5a-920d-34b9d6d11949" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProfitLoss_019fced0-c9bb-79c1-aed4-cf46b388fdbf" 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_019fced0-c9bb-7b81-974e-69a4a29c2630" 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_019fced0-c9bb-79c1-aed4-cf46b388fdbf" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_019fced0-c9bb-7b81-974e-69a4a29c2630" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fced0-c9bb-7e45-bd6e-d746167c900e" 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_019fced0-c9bb-79c1-aed4-cf46b388fdbf" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fced0-c9bb-7e45-bd6e-d746167c900e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019fced0-c9bb-746a-a162-660cd6317c45" 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_019fced0-c9bb-7ae5-94d8-e29ddc06b689" 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_019fced0-c9bb-746a-a162-660cd6317c45" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerIncludingAssessedTax_019fced0-c9bb-7ae5-94d8-e29ddc06b689" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_019fced0-c9bb-7c95-846d-e3cd5f1d8cf5" 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_019fced0-c9bb-746a-a162-660cd6317c45" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_019fced0-c9bb-7c95-846d-e3cd5f1d8cf5" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingIncomeLoss_019fced0-c9bb-7e44-9a73-90bd79527622" 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_019fced0-c9bb-774f-9227-802bc7a35020" 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_019fced0-c9bb-7e44-9a73-90bd79527622" xlink:to="loc_us-gaap_OtherOperatingIncomeExpenseNet_019fced0-c9bb-774f-9227-802bc7a35020" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019fced0-c9bb-773e-aca5-367273d591cd" 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_019fced0-c9bb-7e44-9a73-90bd79527622" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_019fced0-c9bb-773e-aca5-367273d591cd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GrossProfit_019fced0-c9bb-7d0b-a23e-b3dbca7a6d0b" 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_019fced0-c9bb-7e44-9a73-90bd79527622" xlink:to="loc_us-gaap_GrossProfit_019fced0-c9bb-7d0b-a23e-b3dbca7a6d0b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_019fced0-c9bb-75dc-a495-fbb74f1f19dd" 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_019fced0-c9bb-7e44-9a73-90bd79527622" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_019fced0-c9bb-75dc-a495-fbb74f1f19dd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLoss_019fced0-c9bb-731a-8493-8ecbd9d5ecd3" 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_019fced0-c9bb-748c-949c-a277a219c592" 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_019fced0-c9bb-731a-8493-8ecbd9d5ecd3" xlink:to="loc_us-gaap_ProfitLoss_019fced0-c9bb-748c-949c-a277a219c592" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fced0-c9bb-7e5e-9c54-52aebbd76a52" 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_019fced0-c9bb-731a-8493-8ecbd9d5ecd3" xlink:to="loc_us-gaap_NetIncomeLossAttributableToNoncontrollingInterest_019fced0-c9bb-7e5e-9c54-52aebbd76a52" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_019fced0-c9bb-7be1-bbf8-7ec9b3112b9f" 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_019fced0-c9bb-7c48-b2e3-67c396c564a6" 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_019fced0-c9bb-7be1-bbf8-7ec9b3112b9f" xlink:to="loc_us-gaap_OperatingIncomeLoss_019fced0-c9bb-7c48-b2e3-67c396c564a6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NonoperatingIncomeExpense_019fced0-c9bb-72f6-9035-b121667357f7" 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_019fced0-c9bb-7be1-bbf8-7ec9b3112b9f" xlink:to="loc_us-gaap_NonoperatingIncomeExpense_019fced0-c9bb-72f6-9035-b121667357f7" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss" xlink:type="simple" xlink:href="gva-20260930.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_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019fced0-c9bb-7662-a6c6-1c7061620894" 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_019fced0-c9bb-7acb-987a-d988c9ea9268" 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_019fced0-c9bb-7662-a6c6-1c7061620894" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossBeforeReclassificationAfterTax_019fced0-c9bb-7acb-987a-d988c9ea9268" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019fced0-c9bb-75c1-8055-7f88e3273976" 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_019fced0-c9bb-7662-a6c6-1c7061620894" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossReclassificationAfterTax_019fced0-c9bb-75c1-8055-7f88e3273976" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019fced0-c9bb-70c4-bb2b-f0202c5279c1" 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_019fced0-c9bb-7252-a26e-260919019a42" 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_019fced0-c9bb-70c4-bb2b-f0202c5279c1" xlink:to="loc_us-gaap_ProfitLoss_019fced0-c9bb-7252-a26e-260919019a42" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fced0-c9bb-74d8-8bbd-0c04030231bc" 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_019fced0-c9bb-70c4-bb2b-f0202c5279c1" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fced0-c9bb-74d8-8bbd-0c04030231bc" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_019fced0-c9bb-72ff-a88b-3c9666cd746b" 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_019fced0-c9bb-7334-822d-7d3380a13fc4" 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_019fced0-c9bb-72ff-a88b-3c9666cd746b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest_019fced0-c9bb-7334-822d-7d3380a13fc4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019fced0-c9bb-7fac-b44f-173066aa578c" 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_019fced0-c9bb-72ff-a88b-3c9666cd746b" xlink:to="loc_us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest_019fced0-c9bb-7fac-b44f-173066aa578c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTax_019fced0-c9bb-746d-8119-41199642f89c" 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_019fced0-c9bb-7c6f-a4e8-a2f47e225b18" 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_019fced0-c9bb-746d-8119-41199642f89c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_019fced0-c9bb-7c6f-a4e8-a2f47e225b18" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019fced0-c9bb-7555-94e7-4964b152d3d4" 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_019fced0-c9bb-746d-8119-41199642f89c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossCashFlowHedgeGainLossAfterReclassificationAndTax_019fced0-c9bb-7555-94e7-4964b152d3d4" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofCashFlows" xlink:type="simple" xlink:href="gva-20260930.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_NetCashProvidedByUsedInInvestingActivities_019fced0-c9bb-79e8-9009-0e50363baa24" 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_019fced0-c9bb-79fa-8cc9-23c4cd490364" 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_019fced0-c9bb-79e8-9009-0e50363baa24" xlink:to="loc_us-gaap_PaymentsToAcquireMarketableSecurities_019fced0-c9bb-79fa-8cc9-23c4cd490364" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019fced0-c9bb-7251-98c0-e2c4cef60ea4" 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_019fced0-c9bb-79e8-9009-0e50363baa24" xlink:to="loc_us-gaap_ProceedsFromSaleAndMaturityOfHeldToMaturitySecurities_019fced0-c9bb-7251-98c0-e2c4cef60ea4" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019fced0-c9bb-7773-815f-caf60f5aa4e6" 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_019fced0-c9bb-79e8-9009-0e50363baa24" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_019fced0-c9bb-7773-815f-caf60f5aa4e6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019fced0-c9bb-7ffa-8702-4db46b8ce14a" 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_019fced0-c9bb-79e8-9009-0e50363baa24" xlink:to="loc_us-gaap_ProceedsFromSaleOfPropertyPlantAndEquipment_019fced0-c9bb-7ffa-8702-4db46b8ce14a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_019fced0-c9bb-750c-b39a-bb66ad1a50c6" 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_019fced0-c9bb-79e8-9009-0e50363baa24" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_019fced0-c9bb-750c-b39a-bb66ad1a50c6" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_019fced0-c9bb-7c23-ab95-a88a39160dd0" 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_019fced0-c9bb-79e8-9009-0e50363baa24" xlink:to="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_019fced0-c9bb-7c23-ab95-a88a39160dd0" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fced0-c9bb-742f-a239-b65472004b6e" 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_019fced0-c9bb-79e8-9009-0e50363baa24" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_019fced0-c9bb-742f-a239-b65472004b6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fced0-c9bb-7d83-9cee-2b10f167c192" 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_019fced0-c9bb-7149-8a11-add789c8e52d" 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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_us-gaap_ProceedsFromMinorityShareholders_019fced0-c9bb-7149-8a11-add789c8e52d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_DistributionsToNoncontrollingPartnersNet_019fced0-c9bb-74d9-8d22-749efca55151" xlink:href="gva-20260930.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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_gva_DistributionsToNoncontrollingPartnersNet_019fced0-c9bb-74d9-8d22-749efca55151" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019fced0-c9bb-7b8b-8a65-27dd64fbab6a" 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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_019fced0-c9bb-7b8b-8a65-27dd64fbab6a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_019fced0-c9bb-7e5d-8b13-9dbb63c4ce3c" 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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_019fced0-c9bb-7e5d-8b13-9dbb63c4ce3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_019fced0-c9bb-7841-a0f3-451e99e4ce8a" 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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_019fced0-c9bb-7841-a0f3-451e99e4ce8a" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fced0-c9bb-74c1-a0b5-938162c5d1d9" 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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_019fced0-c9bb-74c1-a0b5-938162c5d1d9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_ProceedsFromUnwindOfCappedCall_019fced0-c9bb-7566-a92f-c65565b9068b" xlink:href="gva-20260930.xsd#gva_ProceedsFromUnwindOfCappedCall"/>
    <link:calculationArc order="7" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_gva_ProceedsFromUnwindOfCappedCall_019fced0-c9bb-7566-a92f-c65565b9068b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019fced0-c9bb-79db-b46d-d0311a57ab6b" 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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_019fced0-c9bb-79db-b46d-d0311a57ab6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019fced0-c9bb-7623-8023-f3a02c287827" 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_019fced0-c9bb-7d83-9cee-2b10f167c192" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_019fced0-c9bb-7623-8023-f3a02c287827" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019fced0-c9bb-7003-bc82-e2ba3547312d" 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_019fced0-c9bb-7754-9872-c2d4f30a4a0e" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_ProfitLoss_019fced0-c9bb-7754-9872-c2d4f30a4a0e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_019fced0-c9bb-7a35-80ee-b563cfcd6c90" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_IncreaseDecreaseInContractWithCustomerAsset_019fced0-c9bb-7a35-80ee-b563cfcd6c90" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019fced0-c9bb-7cc4-890e-7114909c90e3" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_019fced0-c9bb-7cc4-890e-7114909c90e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019fced0-c9bb-7edf-968b-49ac79db0243" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_019fced0-c9bb-7edf-968b-49ac79db0243" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_UnconsolidatedConstructionJointVentureNetIncomeLoss_019fced0-c9bb-72b5-b40e-98b940dda3eb" xlink:href="gva-20260930.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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_gva_UnconsolidatedConstructionJointVentureNetIncomeLoss_019fced0-c9bb-72b5-b40e-98b940dda3eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ShareBasedCompensation_019fced0-c9bb-7a80-afc5-80d5ef87e841" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_ShareBasedCompensation_019fced0-c9bb-7a80-afc5-80d5ef87e841" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_019fced0-c9bb-71a4-b57b-3dba8ab5180f" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_019fced0-c9bb-71a4-b57b-3dba8ab5180f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019fced0-c9bb-7fd4-a0c6-a0c1f49caa33" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_GainLossOnSaleOfPropertyPlantEquipment_019fced0-c9bb-7fd4-a0c6-a0c1f49caa33" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_019fced0-c9bb-7245-9396-9b62ca196cdf" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_019fced0-c9bb-7245-9396-9b62ca196cdf" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_019fced0-c9bb-7f52-a53e-e6d66d44a65f" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_019fced0-c9bb-7f52-a53e-e6d66d44a65f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_019fced0-c9bb-7cb9-8599-ad4cdd068ba8" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_019fced0-c9bb-7cb9-8599-ad4cdd068ba8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019fced0-c9bb-75bb-b95d-4d639c0942d2" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_019fced0-c9bb-75bb-b95d-4d639c0942d2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_EquityInConstructionJointVentures_019fced0-c9bb-746b-9f9f-0f2b4bace977" xlink:href="gva-20260930.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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_gva_EquityInConstructionJointVentures_019fced0-c9bb-746b-9f9f-0f2b4bace977" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherNoncashIncomeExpense_019fced0-c9bb-7be9-841e-e8a4ac651e4d" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_OtherNoncashIncomeExpense_019fced0-c9bb-7be9-841e-e8a4ac651e4d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019fced0-c9bb-7594-b610-5869191ae8bb" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingAssets_019fced0-c9bb-7594-b610-5869191ae8bb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_019fced0-c9bb-7ee5-974e-36421984c0f7" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccountsPayableAndAccruedLiabilities_019fced0-c9bb-7ee5-974e-36421984c0f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_InducedConversionOfConvertibleDebtExpense_019fced0-c9bb-7f53-9326-68c9f91d673d" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_InducedConversionOfConvertibleDebtExpense_019fced0-c9bb-7f53-9326-68c9f91d673d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_DerivativeLossOnDerivative_019fced0-c9bb-7abb-9883-bd8f6bf301f7" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_DerivativeLossOnDerivative_019fced0-c9bb-7abb-9883-bd8f6bf301f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AmortizationOfDebtDiscountPremium_019fced0-c9bb-7aae-abca-b5f7fe06086e" 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_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_us-gaap_AmortizationOfDebtDiscountPremium_019fced0-c9bb-7aae-abca-b5f7fe06086e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_GainLossOnRemeasurementOfEquityMethodInvestment_01a1642a-774b-7fae-9854-ef394af4eb3c" xlink:href="gva-20260930.xsd#gva_GainLossOnRemeasurementOfEquityMethodInvestment"/>
    <link:calculationArc order="20" weight="-1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019fced0-c9bb-7003-bc82-e2ba3547312d" xlink:to="loc_gva_GainLossOnRemeasurementOfEquityMethodInvestment_01a1642a-774b-7fae-9854-ef394af4eb3c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_019fced0-c9bb-7f00-81ae-ff1e6dcc5c1e" 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_019fced0-c9bb-76fc-b152-520c0b373972" 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_019fced0-c9bb-7f00-81ae-ff1e6dcc5c1e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_019fced0-c9bb-76fc-b152-520c0b373972" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fced0-c9bb-7d0f-bdb5-f404e569e4e8" 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_019fced0-c9bb-7f00-81ae-ff1e6dcc5c1e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_019fced0-c9bb-7d0f-bdb5-f404e569e4e8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fced0-c9bb-74d2-a9a2-2c920c62f270" 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_019fced0-c9bb-7f00-81ae-ff1e6dcc5c1e" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_019fced0-c9bb-74d2-a9a2-2c920c62f270" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails" xlink:type="simple" xlink:href="gva-20260930.xsd#AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019fced0-ca58-779d-b01d-83266a22019f" xlink:href="gva-20260930.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019fced0-ca58-7662-b218-cd769d3c67eb" 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_019fced0-ca58-779d-b01d-83266a22019f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019fced0-ca58-7662-b218-cd769d3c67eb" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019fced0-ca58-7fb8-bd94-e65a4f96aaa2" 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_019fced0-ca58-779d-b01d-83266a22019f" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_019fced0-ca58-7fb8-bd94-e65a4f96aaa2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019fced0-ca58-76a9-9c0e-4beff7766a09" xlink:href="gva-20260930.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019fced0-ca58-779d-b01d-83266a22019f" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019fced0-ca58-76a9-9c0e-4beff7766a09" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_019fced0-ca58-7b6d-b93c-917179778d4e" 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_019fced0-ca58-7e2c-8359-b151c8b59e35" xlink:href="gva-20260930.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_019fced0-ca58-7b6d-b93c-917179778d4e" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet_019fced0-ca58-7e2c-8359-b151c8b59e35" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Goodwill_019fced0-ca58-70e4-82cc-ccef4dd92cce" 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_019fced0-ca58-7b6d-b93c-917179778d4e" xlink:to="loc_us-gaap_Goodwill_019fced0-ca58-70e4-82cc-ccef4dd92cce" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:href="gva-20260930.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019fced0-ca58-71de-8da7-fae65edb41f7" 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_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_019fced0-ca58-71de-8da7-fae65edb41f7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_019fced0-ca58-77f4-8fbe-023bef5e8c6b" 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_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsOther_019fced0-ca58-77f4-8fbe-023bef5e8c6b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets_019fced0-ca58-7fba-b43b-36194570ae1b" xlink:href="gva-20260930.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets"/>
    <link:calculationArc order="3" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets_019fced0-ca58-7fba-b43b-36194570ae1b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019fced0-ca58-77f6-b957-a5fad319216b" 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_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_019fced0-ca58-77f6-b957-a5fad319216b" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019fced0-ca58-78c9-823b-60a6de71d5f8" 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_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_019fced0-ca58-78c9-823b-60a6de71d5f8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019fced0-ca58-7b3f-bd84-3bbce9075a37" 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_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_019fced0-ca58-7b3f-bd84-3bbce9075a37" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019fced0-ca58-7c64-8faf-2320d4f2356e" 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_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_019fced0-ca58-7c64-8faf-2320d4f2356e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019fced0-ca58-7776-9ea5-65febaf4184f" xlink:href="gva-20260930.xsd#gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets"/>
    <link:calculationArc order="8" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets_019fced0-ca58-7d8e-ae4c-055ce1e172a1" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets_019fced0-ca58-7776-9ea5-65febaf4184f" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedLiabilities_019fced0-ca58-749a-9d96-7bb7a1c6d42a" 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_019fced0-ca58-77dd-acfe-64d217ee146c" xlink:href="gva-20260930.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_019fced0-ca58-749a-9d96-7bb7a1c6d42a" xlink:to="loc_gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractLiabilities_019fced0-ca58-77dd-acfe-64d217ee146c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019fced0-ca58-7b8c-a481-962ee71db544" 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_019fced0-ca58-749a-9d96-7bb7a1c6d42a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_019fced0-ca58-7b8c-a481-962ee71db544" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019fced0-ca58-7816-95de-b8845c1d9c6e" 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_019fced0-ca58-749a-9d96-7bb7a1c6d42a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_019fced0-ca58-7816-95de-b8845c1d9c6e" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019fced0-ca58-707a-bba5-d041fcd8690d" 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_019fced0-ca58-749a-9d96-7bb7a1c6d42a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_019fced0-ca58-707a-bba5-d041fcd8690d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019fced0-ca58-7e26-a3c1-7331c8b1d316" 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_019fced0-ca58-749a-9d96-7bb7a1c6d42a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_019fced0-ca58-7e26-a3c1-7331c8b1d316" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019fced0-ca58-7374-8dac-0b7abd62f737" 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_019fced0-ca58-749a-9d96-7bb7a1c6d42a" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_019fced0-ca58-7374-8dac-0b7abd62f737" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails" xlink:type="simple" xlink:href="gva-20260930.xsd#ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails"/>
  <link:calculationLink xlink:role="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_019fced0-ca58-7f37-aa1a-5ae86c4b14c9" 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_019fced0-ca58-7006-a128-6ef1e543308d" xlink:href="gva-20260930.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_019fced0-ca58-7f37-aa1a-5ae86c4b14c9" xlink:to="loc_gva_CostsInExcessOfBillingsAndEstimatedEarnings_019fced0-ca58-7006-a128-6ef1e543308d" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_ContractWithCustomerRetention_019fced0-ca58-7f43-ad0f-f03693ebd1e3" xlink:href="gva-20260930.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_019fced0-ca58-7f37-aa1a-5ae86c4b14c9" xlink:to="loc_gva_ContractWithCustomerRetention_019fced0-ca58-7f43-ad0f-f03693ebd1e3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ContractWithCustomerLiability_019fced0-ca58-7315-9a8e-e80c7d4b2009" 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_019fced0-ca58-768b-96be-a36b09fc7efd" 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_019fced0-ca58-7315-9a8e-e80c7d4b2009" xlink:to="loc_us-gaap_ProvisionForLossOnContracts_019fced0-ca58-768b-96be-a36b09fc7efd" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred_019fced0-ca58-7efe-a26e-0e7fc76d006e" xlink:href="gva-20260930.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_019fced0-ca58-7315-9a8e-e80c7d4b2009" xlink:to="loc_gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred_019fced0-ca58-7efe-a26e-0e7fc76d006e" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/ReceivablesnetScheduleofReceivablesDetails" xlink:type="simple" xlink:href="gva-20260930.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_019fced0-ca58-7a4f-bc1a-3ef3b16a5c91" 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_019fced0-ca58-7216-afb9-90a10a8af49c" 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_019fced0-ca58-7a4f-bc1a-3ef3b16a5c91" xlink:to="loc_us-gaap_AllowanceForDoubtfulAccountsReceivableCurrent_019fced0-ca58-7216-afb9-90a10a8af49c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccountsReceivableGrossCurrent_019fced0-ca58-743f-ac2f-c71a46d3fb60" 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_019fced0-ca58-7a4f-bc1a-3ef3b16a5c91" xlink:to="loc_us-gaap_AccountsReceivableGrossCurrent_019fced0-ca58-743f-ac2f-c71a46d3fb60" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementAssetsandLiabilitiesatFairValueDetails" xlink:type="simple" xlink:href="gva-20260930.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_019fced0-ca58-7942-8f8c-7e22d0bf7235" 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_019fced0-ca58-726a-a7e7-5fbd19f03782" 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_019fced0-ca58-7942-8f8c-7e22d0bf7235" xlink:to="loc_us-gaap_DerivativeLiabilitiesCurrent_019fced0-ca58-726a-a7e7-5fbd19f03782" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsFairValueDisclosure_019fced0-ca58-72bb-b8de-298a4ee88126" 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_019fced0-ca58-701e-8793-a1b163226953" 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_019fced0-ca58-72bb-b8de-298a4ee88126" xlink:to="loc_us-gaap_DerivativeAssetsCurrent_019fced0-ca58-701e-8793-a1b163226953" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019fced0-ca58-71c7-b3bc-58ec0da22d21" 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_019fced0-ca58-72bb-b8de-298a4ee88126" xlink:to="loc_us-gaap_CashAndCashEquivalentsFairValueDisclosure_019fced0-ca58-71c7-b3bc-58ec0da22d21" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/InvestmentsinAffiliatesSummarizedBalanceSheetInformationforEquityMethodInvestmentsDetails" xlink:type="simple" xlink:href="gva-20260930.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_Assets_019fced0-ca59-79b0-a618-dcd9b0270d7c" 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_019fced0-ca59-7859-955c-e45433ee2c85" 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_019fced0-ca59-79b0-a618-dcd9b0270d7c" xlink:to="loc_us-gaap_AssetsCurrent_019fced0-ca59-7859-955c-e45433ee2c85" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNoncurrent_019fced0-ca59-7c33-a957-5ae06bc764e7" 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_019fced0-ca59-79b0-a618-dcd9b0270d7c" xlink:to="loc_us-gaap_AssetsNoncurrent_019fced0-ca59-7c33-a957-5ae06bc764e7" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Liabilities_019fced0-ca59-7eeb-a557-4fe26913e576" 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_019fced0-ca59-7ce7-bd95-81cf043bc9ab" 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_019fced0-ca59-7eeb-a557-4fe26913e576" xlink:to="loc_us-gaap_LiabilitiesNoncurrent_019fced0-ca59-7ce7-bd95-81cf043bc9ab" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LiabilitiesCurrent_019fced0-ca59-7d42-886e-8b761d0a45de" 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_019fced0-ca59-7eeb-a557-4fe26913e576" xlink:to="loc_us-gaap_LiabilitiesCurrent_019fced0-ca59-7d42-886e-8b761d0a45de" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AssetsNet_019fced0-ca59-7f11-8b9c-87db31e8eaf1" 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_019fced0-ca59-7bab-acf4-03102fde2ce1" 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_019fced0-ca59-7f11-8b9c-87db31e8eaf1" xlink:to="loc_us-gaap_Liabilities_019fced0-ca59-7bab-acf4-03102fde2ce1" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_Assets_019fced0-ca59-70f0-b44f-28061c0cea18" 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_019fced0-ca59-7f11-8b9c-87db31e8eaf1" xlink:to="loc_us-gaap_Assets_019fced0-ca59-70f0-b44f-28061c0cea18" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/PropertyandEquipmentnetDetails" xlink:type="simple" xlink:href="gva-20260930.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_019fced0-ca59-7437-a93a-cdddb8c778e1" 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_019fced0-ca59-7746-941d-c70337ab2cb2" 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_019fced0-ca59-7437-a93a-cdddb8c778e1" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_019fced0-ca59-7746-941d-c70337ab2cb2" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019fced0-ca59-703d-9269-e26fabbb1d77" 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_019fced0-ca59-7437-a93a-cdddb8c778e1" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_019fced0-ca59-703d-9269-e26fabbb1d77" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails" xlink:type="simple" xlink:href="gva-20260930.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_019fced0-ca59-715a-9880-46bb852e41d4" xlink:href="gva-20260930.xsd#gva_AccruedExpensesAndOtherCurrentLiabilities"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019fced0-ca59-7721-8117-b6055379aac8" 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_019fced0-ca59-715a-9880-46bb852e41d4" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_019fced0-ca59-7721-8117-b6055379aac8" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_AccruedInsuranceCurrent_019fced0-ca59-77c5-a0ee-41cd57a9bf63" 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_019fced0-ca59-715a-9880-46bb852e41d4" xlink:to="loc_us-gaap_AccruedInsuranceCurrent_019fced0-ca59-77c5-a0ee-41cd57a9bf63" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019fced0-ca59-7658-864f-b6f44e1cf4a3" 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_019fced0-ca59-715a-9880-46bb852e41d4" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_019fced0-ca59-7658-864f-b6f44e1cf4a3" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_OperatingLeaseLiabilityCurrent_019fced0-ca59-72e7-8e37-ab5eb883b3b9" 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_019fced0-ca59-715a-9880-46bb852e41d4" xlink:to="loc_us-gaap_OperatingLeaseLiabilityCurrent_019fced0-ca59-72e7-8e37-ab5eb883b3b9" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_gva_GuarantyLiabilitiesCurrent_019fced0-ca59-78d4-a350-1af68989ad02" xlink:href="gva-20260930.xsd#gva_GuarantyLiabilitiesCurrent"/>
    <link:calculationArc order="5" weight="1.0" xlink:arcrole="https://xbrl.org/2023/arcrole/summation-item" xlink:from="loc_gva_AccruedExpensesAndOtherCurrentLiabilities_019fced0-ca59-715a-9880-46bb852e41d4" xlink:to="loc_gva_GuarantyLiabilitiesCurrent_019fced0-ca59-78d4-a350-1af68989ad02" xlink:type="arc"/>
  </link:calculationLink>
  <link:roleRef roleURI="http://www.graniteconstruction.com/role/DebtScheduleofLongtermDebtandCreditAgreementDetails" xlink:type="simple" xlink:href="gva-20260930.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_019fced0-ca59-7f7a-9261-fa323deb51a9" 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_019fced0-ca59-7acb-8959-d4bc45e8197c" 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_019fced0-ca59-7f7a-9261-fa323deb51a9" xlink:to="loc_us-gaap_LongTermDebtCurrent_019fced0-ca59-7acb-8959-d4bc45e8197c" xlink:type="arc"/>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_019fced0-ca59-72d2-891e-bc4f8fd42d88" 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_019fced0-ca59-7f7a-9261-fa323deb51a9" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_019fced0-ca59-72d2-891e-bc4f8fd42d88" xlink:type="arc"/>
  </link:calculationLink>
</link:linkbase>
