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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019dfd7a-24a5-7cf4-8a17-c5849759146a,g:2a9c1d80-762e-4076-9518-98e11ff0e32a-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:gva="http://www.graniteconstruction.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.graniteconstruction.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2025" schemaLocation="https://xbrl.fasb.org/srt/2025/elts/srt-2025.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2025" schemaLocation="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd"/>
  <xs:import namespace="http://www.xbrl.org/dtr/type/2024-01-31" schemaLocation="https://www.xbrl.org/dtr/type/2024-01-31/types.xsd"/>
  <xs:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/dei/2025" schemaLocation="https://xbrl.sec.gov/dei/2025/dei-2025.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2025" schemaLocation="https://xbrl.sec.gov/ecd/2025/ecd-2025.xsd"/>
  <xs:annotation>
    <xs:appinfo>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gva-20260630_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gva-20260630_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gva-20260630_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple"/>
      <link:linkbaseRef xmlns:xlink="http://www.w3.org/1999/xlink" xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="gva-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.graniteconstruction.com/role/Cover">
        <link:definition>0000001 - Document - Cover</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheets" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedBalanceSheets">
        <link:definition>9952151 - Statement - Condensed Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedBalanceSheetsParenthetical" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedBalanceSheetsParenthetical">
        <link:definition>9952152 - Statement - Condensed Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofOperations" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofOperations">
        <link:definition>9952153 - Statement - Condensed Consolidated Statements of Operations</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofComprehensiveIncomeLoss" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofComprehensiveIncomeLoss">
        <link:definition>9952154 - Statement - Condensed Consolidated Statements of Comprehensive Income (Loss)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofShareholdersEquity" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofShareholdersEquity">
        <link:definition>9952155 - Statement - Condensed Consolidated Statements of Shareholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofShareholdersEquityParentheticals" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofShareholdersEquityParentheticals">
        <link:definition>9952156 - Statement - Condensed Consolidated Statements of Shareholders' Equity (Parentheticals)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlows" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofCashFlows">
        <link:definition>9952157 - Statement - Condensed Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CondensedConsolidatedStatementsofCashFlowsParenthetical" roleURI="http://www.graniteconstruction.com/role/CondensedConsolidatedStatementsofCashFlowsParenthetical">
        <link:definition>9952158 - Statement - Condensed Consolidated Statements of Cash Flows (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="General" roleURI="http://www.graniteconstruction.com/role/General">
        <link:definition>9952159 - Disclosure - General</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RecentlyIssuedandAdoptedAccountingPronouncements" roleURI="http://www.graniteconstruction.com/role/RecentlyIssuedandAdoptedAccountingPronouncements">
        <link:definition>9952160 - Disclosure - Recently Issued and Adopted Accounting Pronouncements</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Acquisitions" roleURI="http://www.graniteconstruction.com/role/Acquisitions">
        <link:definition>9952161 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevisionsinEstimates" roleURI="http://www.graniteconstruction.com/role/RevisionsinEstimates">
        <link:definition>9952162 - Disclosure - Revisions in Estimates</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisaggregationofRevenue" roleURI="http://www.graniteconstruction.com/role/DisaggregationofRevenue">
        <link:definition>9952163 - Disclosure - Disaggregation of Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnearnedRevenue" roleURI="http://www.graniteconstruction.com/role/UnearnedRevenue">
        <link:definition>9952164 - Disclosure - Unearned Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractAssetsandLiabilities" roleURI="http://www.graniteconstruction.com/role/ContractAssetsandLiabilities">
        <link:definition>9952165 - Disclosure - Contract Assets and Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Receivablesnet" roleURI="http://www.graniteconstruction.com/role/Receivablesnet">
        <link:definition>9952166 - Disclosure - Receivables, net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurement" roleURI="http://www.graniteconstruction.com/role/FairValueMeasurement">
        <link:definition>9952167 - Disclosure - Fair Value Measurement</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructionJointVentures" roleURI="http://www.graniteconstruction.com/role/ConstructionJointVentures">
        <link:definition>9952168 - Disclosure - Construction Joint Ventures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinAffiliates" roleURI="http://www.graniteconstruction.com/role/InvestmentsinAffiliates">
        <link:definition>9952169 - Disclosure - Investments in Affiliates</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentnet" roleURI="http://www.graniteconstruction.com/role/PropertyandEquipmentnet">
        <link:definition>9952170 - Disclosure - Property and Equipment, net</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesandOtherCurrentLiabilities" roleURI="http://www.graniteconstruction.com/role/AccruedExpensesandOtherCurrentLiabilities">
        <link:definition>9952171 - Disclosure - Accrued Expenses and Other Current Liabilities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Debt" roleURI="http://www.graniteconstruction.com/role/Debt">
        <link:definition>9952172 - Disclosure - Debt</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherIncomeandExpenses" roleURI="http://www.graniteconstruction.com/role/OtherIncomeandExpenses">
        <link:definition>9952173 - Disclosure - Other Income and Expenses</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="WeightedAverageSharesOutstandingandNetLossPerShare" roleURI="http://www.graniteconstruction.com/role/WeightedAverageSharesOutstandingandNetLossPerShare">
        <link:definition>9952174 - Disclosure - Weighted Average Shares Outstanding and Net Loss Per Share</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxes" roleURI="http://www.graniteconstruction.com/role/IncomeTaxes">
        <link:definition>9952175 - Disclosure - Income Taxes</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContingenciesLegalProceedings" roleURI="http://www.graniteconstruction.com/role/ContingenciesLegalProceedings">
        <link:definition>9952176 - Disclosure - Contingencies - Legal Proceedings</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReportableSegmentInformation" roleURI="http://www.graniteconstruction.com/role/ReportableSegmentInformation">
        <link:definition>9952177 - Disclosure - Reportable Segment Information</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsTables" roleURI="http://www.graniteconstruction.com/role/AcquisitionsTables">
        <link:definition>9955511 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevisionsinEstimatesTables" roleURI="http://www.graniteconstruction.com/role/RevisionsinEstimatesTables">
        <link:definition>9955512 - Disclosure - Revisions in Estimates (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisaggregationofRevenueTables" roleURI="http://www.graniteconstruction.com/role/DisaggregationofRevenueTables">
        <link:definition>9955513 - Disclosure - Disaggregation of Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnearnedRevenueTables" roleURI="http://www.graniteconstruction.com/role/UnearnedRevenueTables">
        <link:definition>9955514 - Disclosure - Unearned Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractAssetsandLiabilitiesTables" roleURI="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesTables">
        <link:definition>9955515 - Disclosure - Contract Assets and Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReceivablesnetTables" roleURI="http://www.graniteconstruction.com/role/ReceivablesnetTables">
        <link:definition>9955516 - Disclosure - Receivables, net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementTables" roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementTables">
        <link:definition>9955517 - Disclosure - Fair Value Measurement (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructionJointVenturesTables" roleURI="http://www.graniteconstruction.com/role/ConstructionJointVenturesTables">
        <link:definition>9955518 - Disclosure - Construction Joint Ventures (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinAffiliatesTables" roleURI="http://www.graniteconstruction.com/role/InvestmentsinAffiliatesTables">
        <link:definition>9955519 - Disclosure - Investments in Affiliates (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentnetTables" roleURI="http://www.graniteconstruction.com/role/PropertyandEquipmentnetTables">
        <link:definition>9955520 - Disclosure - Property and Equipment, net (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesandOtherCurrentLiabilitiesTables" roleURI="http://www.graniteconstruction.com/role/AccruedExpensesandOtherCurrentLiabilitiesTables">
        <link:definition>9955521 - Disclosure - Accrued Expenses and Other Current Liabilities (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtTables" roleURI="http://www.graniteconstruction.com/role/DebtTables">
        <link:definition>9955522 - Disclosure - Debt (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherIncomeandExpensesTables" roleURI="http://www.graniteconstruction.com/role/OtherIncomeandExpensesTables">
        <link:definition>9955523 - Disclosure - Other Income and Expenses (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="WeightedAverageSharesOutstandingandNetLossPerShareTables" roleURI="http://www.graniteconstruction.com/role/WeightedAverageSharesOutstandingandNetLossPerShareTables">
        <link:definition>9955524 - Disclosure - Weighted Average Shares Outstanding and Net Loss Per Share (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesTables" roleURI="http://www.graniteconstruction.com/role/IncomeTaxesTables">
        <link:definition>9955525 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReportableSegmentInformationTables" roleURI="http://www.graniteconstruction.com/role/ReportableSegmentInformationTables">
        <link:definition>9955526 - Disclosure - Reportable Segment Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsNarrativeDetails" roleURI="http://www.graniteconstruction.com/role/AcquisitionsNarrativeDetails">
        <link:definition>9955527 - Disclosure - Acquisitions - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsProFormaFinancialInformationDetails" roleURI="http://www.graniteconstruction.com/role/AcquisitionsProFormaFinancialInformationDetails">
        <link:definition>9955528 - Disclosure - Acquisitions - Pro Forma Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails" roleURI="http://www.graniteconstruction.com/role/AcquisitionsScheduleofPurchasePriceandAssumedLiabilitiesDetails">
        <link:definition>9955529 - Disclosure - Acquisitions - Schedule of Purchase Price and Assumed Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevisionsinEstimatesSummaryofImpactofRevisionsinEstimatestoGrossProfitDetails" roleURI="http://www.graniteconstruction.com/role/RevisionsinEstimatesSummaryofImpactofRevisionsinEstimatestoGrossProfitDetails">
        <link:definition>9955530 - Disclosure - Revisions in Estimates - Summary of Impact of Revisions in Estimates to Gross Profit (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DisaggregationofRevenueScheduleofDisaggregationofRevenueDetails" roleURI="http://www.graniteconstruction.com/role/DisaggregationofRevenueScheduleofDisaggregationofRevenueDetails">
        <link:definition>9955531 - Disclosure - Disaggregation of Revenue - Schedule of Disaggregation of Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnearnedRevenueDetails" roleURI="http://www.graniteconstruction.com/role/UnearnedRevenueDetails">
        <link:definition>9955532 - Disclosure - Unearned Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnearnedRevenueDetails_1" roleURI="http://www.graniteconstruction.com/role/UnearnedRevenueDetails_1">
        <link:definition>9955532 - Disclosure - Unearned Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="UnearnedRevenueScheduleofUnearnedRevenueDetails" roleURI="http://www.graniteconstruction.com/role/UnearnedRevenueScheduleofUnearnedRevenueDetails">
        <link:definition>9955533 - Disclosure - Unearned Revenue - Schedule of Unearned Revenue (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractAssetsandLiabilitiesNarrativeDetails" roleURI="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesNarrativeDetails">
        <link:definition>9955534 - Disclosure - Contract Assets and Liabilities - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails" roleURI="http://www.graniteconstruction.com/role/ContractAssetsandLiabilitiesComponentofContractAssetandLiabilityBalancesDetails">
        <link:definition>9955535 - Disclosure - Contract Assets and Liabilities - Component of Contract Asset and Liability Balances (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReceivablesnetDetails" roleURI="http://www.graniteconstruction.com/role/ReceivablesnetDetails">
        <link:definition>9955536 - Disclosure - Receivables, net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReceivablesnetScheduleofReceivablesDetails" roleURI="http://www.graniteconstruction.com/role/ReceivablesnetScheduleofReceivablesDetails">
        <link:definition>9955537 - Disclosure - Receivables, net - Schedule of Receivables (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementAssetsandLiabilitiesatFairValueDetails" roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementAssetsandLiabilitiesatFairValueDetails">
        <link:definition>9955538 - Disclosure - Fair Value Measurement - Assets and Liabilities at Fair Value (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementNarrativeDetails" roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementNarrativeDetails">
        <link:definition>9955539 - Disclosure - Fair Value Measurement - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementRollforwardofLevel3DerivativeLiabilityDetails" roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementRollforwardofLevel3DerivativeLiabilityDetails">
        <link:definition>9955540 - Disclosure - Fair Value Measurement - Rollforward of Level 3 Derivative Liability (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementFairValueMeasurementInputsandValuationTechniquesDetails" roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementFairValueMeasurementInputsandValuationTechniquesDetails">
        <link:definition>9955541 - Disclosure - Fair Value Measurement - Fair Value Measurement Inputs and Valuation Techniques (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="FairValueMeasurementScheduleofCarryingandFairValueAmountsDetails" roleURI="http://www.graniteconstruction.com/role/FairValueMeasurementScheduleofCarryingandFairValueAmountsDetails">
        <link:definition>9955542 - Disclosure - Fair Value Measurement - Schedule of Carrying and Fair Value Amounts (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructionJointVenturesNarrativeDetails" roleURI="http://www.graniteconstruction.com/role/ConstructionJointVenturesNarrativeDetails">
        <link:definition>9955543 - Disclosure - Construction Joint Ventures - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructionJointVenturesUnconsolidatedConstructionJointVenturesFinancialInformationDetails" roleURI="http://www.graniteconstruction.com/role/ConstructionJointVenturesUnconsolidatedConstructionJointVenturesFinancialInformationDetails">
        <link:definition>9955544 - Disclosure - Construction Joint Ventures - Unconsolidated Construction Joint Ventures Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConstructionJointVenturesScheduleofUnconsolidatedConstructionJointVenturesRevenueandCostsDetails" roleURI="http://www.graniteconstruction.com/role/ConstructionJointVenturesScheduleofUnconsolidatedConstructionJointVenturesRevenueandCostsDetails">
        <link:definition>9955545 - Disclosure - Construction Joint Ventures - Schedule of Unconsolidated Construction Joint Ventures Revenue and Costs (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinAffiliatesEquityMethodInvestmentsDetails" roleURI="http://www.graniteconstruction.com/role/InvestmentsinAffiliatesEquityMethodInvestmentsDetails">
        <link:definition>9955546 - Disclosure - Investments in Affiliates - Equity Method Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InvestmentsinAffiliatesSummarizedBalanceSheetInformationforEquityMethodInvestmentsDetails" roleURI="http://www.graniteconstruction.com/role/InvestmentsinAffiliatesSummarizedBalanceSheetInformationforEquityMethodInvestmentsDetails">
        <link:definition>9955547 - Disclosure - Investments in Affiliates - Summarized Balance Sheet Information for Equity Method Investments (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyandEquipmentnetDetails" roleURI="http://www.graniteconstruction.com/role/PropertyandEquipmentnetDetails">
        <link:definition>9955548 - Disclosure - Property and Equipment, net (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AccruedExpensesandOtherCurrentLiabilitiesDetails" roleURI="http://www.graniteconstruction.com/role/AccruedExpensesandOtherCurrentLiabilitiesDetails">
        <link:definition>9955549 - Disclosure - Accrued Expenses and Other Current Liabilities (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtScheduleofLongtermDebtandCreditAgreementDetails" roleURI="http://www.graniteconstruction.com/role/DebtScheduleofLongtermDebtandCreditAgreementDetails">
        <link:definition>9955550 - Disclosure - Debt - Schedule of Long-term Debt and Credit Agreement (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DebtNarrativeDetails" roleURI="http://www.graniteconstruction.com/role/DebtNarrativeDetails">
        <link:definition>9955551 - Disclosure - Debt - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="OtherIncomeandExpensesDetails" roleURI="http://www.graniteconstruction.com/role/OtherIncomeandExpensesDetails">
        <link:definition>9955552 - Disclosure - Other Income and Expenses (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="WeightedAverageSharesOutstandingandNetLossPerShareReconciliationoftheWeightedAverageSharesDetails" roleURI="http://www.graniteconstruction.com/role/WeightedAverageSharesOutstandingandNetLossPerShareReconciliationoftheWeightedAverageSharesDetails">
        <link:definition>9955553 - Disclosure - Weighted Average Shares Outstanding and Net Loss Per Share - Reconciliation of the Weighted Average Shares (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="WeightedAverageSharesOutstandingandNetLossPerShareDetails" roleURI="http://www.graniteconstruction.com/role/WeightedAverageSharesOutstandingandNetLossPerShareDetails">
        <link:definition>9955554 - Disclosure - Weighted Average Shares Outstanding and Net Loss Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesScheduleofBenefitfromProvisionforIncomeTaxesDetails" roleURI="http://www.graniteconstruction.com/role/IncomeTaxesScheduleofBenefitfromProvisionforIncomeTaxesDetails">
        <link:definition>9955555 - Disclosure - Income Taxes - Schedule of (Benefit from) Provision for Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReportableSegmentInformationSegmentReportingInformationDetails" roleURI="http://www.graniteconstruction.com/role/ReportableSegmentInformationSegmentReportingInformationDetails">
        <link:definition>9955556 - Disclosure - Reportable Segment Information - Segment Reporting Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ReportableSegmentInformationReconciliationofSegmentGrossLossProfittoConsolidatedLossDetails" roleURI="http://www.graniteconstruction.com/role/ReportableSegmentInformationReconciliationofSegmentGrossLossProfittoConsolidatedLossDetails">
        <link:definition>9955557 - Disclosure - Reportable Segment Information - Reconciliation of Segment Gross (Loss) Profit to Consolidated Loss (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="gva_EquityInConstructionJointVenturesCurrentAssets" abstract="false" name="EquityInConstructionJointVenturesCurrentAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_AccruedExpensesAndOtherCurrentLiabilities" abstract="false" name="AccruedExpensesAndOtherCurrentLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_ConsolidatedConstructionCorporateJointVentureMember" abstract="true" name="ConsolidatedConstructionCorporateJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_AdjustmentsToAdditionalPaidInCapitalRepurchaseOfConvertibleNotes" abstract="false" name="AdjustmentsToAdditionalPaidInCapitalRepurchaseOfConvertibleNotes" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_A375ConvertibleNotesMember" abstract="true" name="A375ConvertibleNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureNetIncomeLoss" abstract="false" name="UnconsolidatedConstructionJointVentureNetIncomeLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_EquityInConstructionJointVentures" abstract="false" name="EquityInConstructionJointVentures" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_ProceedsFromPartialUnwindOfCappedCall" abstract="false" name="ProceedsFromPartialUnwindOfCappedCall" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_DistributionsToNoncontrollingPartnersNet" abstract="false" name="DistributionsToNoncontrollingPartnersNet" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_CashFlowOtherNoncashOperatingActivitiesDisclosureAbstract" abstract="true" name="CashFlowOtherNoncashOperatingActivitiesDisclosureAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="gva_PerformanceGuarantees" abstract="false" name="PerformanceGuarantees" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_RestrictedStockUnitsIssuedNetOfForfeitures" abstract="false" name="RestrictedStockUnitsIssuedNetOfForfeitures" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_RevisionsInEstimatesTextBlock" abstract="false" name="RevisionsInEstimatesTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_DisaggregationOfRevenueTextBlock" abstract="false" name="DisaggregationOfRevenueTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_UnearnedRevenueFromUnsatisfiedPerformanceObligationsTextBlock" abstract="false" name="UnearnedRevenueFromUnsatisfiedPerformanceObligationsTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_ConstructionJointVenturesTextBlock" abstract="false" name="ConstructionJointVenturesTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_ScheduleOfUnearnedRevenueTableTextBlock" abstract="false" name="ScheduleOfUnearnedRevenueTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_ScheduleOfUnconsolidatedJointVenturesAssetsAndLiabilitiesTableTextBlock" abstract="false" name="ScheduleOfUnconsolidatedJointVenturesAssetsAndLiabilitiesTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_ScheduleOfUnconsolidatedJointVenturesRevenueAndCostsTableTextBlock" abstract="false" name="ScheduleOfUnconsolidatedJointVenturesRevenueAndCostsTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_EquityMethodInvestmentSummarizedBalanceFinancialInformationTableTextBlock" abstract="false" name="EquityMethodInvestmentSummarizedBalanceFinancialInformationTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:textBlockItemType"/>
  <xs:element id="gva_KennySengConstructionMember" abstract="true" name="KennySengConstructionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_CinderliteTruckingCorporationCinderliteMember" abstract="true" name="CinderliteTruckingCorporationCinderliteMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_SlatsLucasLLCAndWarrenPavingInc.WarrenPavingMember" abstract="true" name="SlatsLucasLLCAndWarrenPavingInc.WarrenPavingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_PapichConstructionCompanyInc.PapichConstructionMember" abstract="true" name="PapichConstructionCompanyInc.PapichConstructionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_ConstructionsMember" abstract="true" name="ConstructionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_MaterialsMember" abstract="true" name="MaterialsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssetsNet" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleAssetsNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredIntangibleAssetsAndLiabilitiesAssumedNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_RevisionsInEstimatesMember" abstract="true" name="RevisionsInEstimatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_RevisionsInEstimatesIncreaseMember" abstract="true" name="RevisionsInEstimatesIncreaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_RevisionsInEstimatesDecreaseMember" abstract="true" name="RevisionsInEstimatesDecreaseMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_NumberOfProjectsWithEstimateChanges" abstract="false" name="NumberOfProjectsWithEstimateChanges" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="gva_PublicMember" abstract="true" name="PublicMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_PrivateMember" abstract="true" name="PrivateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_AggregatesMember" abstract="true" name="AggregatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_AsphaltMember" abstract="true" name="AsphaltMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_OtherMember" abstract="true" name="OtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_PerformanceObligationsMember" abstract="true" name="PerformanceObligationsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_AggregateAffirmativeClaimRecoveryEstimateIncludedInContractAssetAndLiability" abstract="false" name="AggregateAffirmativeClaimRecoveryEstimateIncludedInContractAssetAndLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_ContractWithCustomerRetention" abstract="false" name="ContractWithCustomerRetention" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_ContractWithCustomerLiabilityRevenueRecognizedIncludingOpeningBalance" abstract="false" name="ContractWithCustomerLiabilityRevenueRecognizedIncludingOpeningBalance" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_CostsInExcessOfBillingsAndEstimatedEarnings" abstract="false" name="CostsInExcessOfBillingsAndEstimatedEarnings" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_AdvancePaymentsAndBillingsInExcessOfCostsIncurred" abstract="false" name="AdvancePaymentsAndBillingsInExcessOfCostsIncurred" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_WorkingCapitalDeficit" abstract="false" name="WorkingCapitalDeficit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_PercentageOfNetReceivablesIndividuallyMaximum" abstract="false" name="PercentageOfNetReceivablesIndividuallyMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="gva_CompletedAndInProgressMember" abstract="true" name="CompletedAndInProgressMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_MaterialSalesMember" abstract="true" name="MaterialSalesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_OtherBusinessProductsAndServicesMember" abstract="true" name="OtherBusinessProductsAndServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_ConvertibleDebtSettlementCashPerPrincipalMaximum" abstract="false" name="ConvertibleDebtSettlementCashPerPrincipalMaximum" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_MeasurementInputMarketYieldMember" abstract="true" name="MeasurementInputMarketYieldMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_MeasurementInputVariabilityInMarketYieldsMember" abstract="true" name="MeasurementInputVariabilityInMarketYieldsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_A6.375SeniorNotesMember" abstract="true" name="A6.375SeniorNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_A3.25ConvertibleNotesMember" abstract="true" name="A3.25ConvertibleNotesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_TermLoanMember" abstract="true" name="TermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_CorporateNotesAndBondsMember" abstract="true" name="CorporateNotesAndBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_MunicipalNotesAndBondsMember" abstract="true" name="MunicipalNotesAndBondsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_MarketableSecuritiesNoncurrentTerm" abstract="false" name="MarketableSecuritiesNoncurrentTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionCorporateJointVentureMember" abstract="true" name="UnconsolidatedConstructionCorporateJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_NumberOfActiveJointVentureProjects" abstract="false" name="NumberOfActiveJointVentureProjects" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="gva_OtherPartnersInterestInPartnershipsMember" abstract="true" name="OtherPartnersInterestInPartnershipsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_ReportingEntitysInterestInJointVentureMember" abstract="true" name="ReportingEntitysInterestInJointVentureMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureCashCashEquivalentsAndMarketableSecurities" abstract="false" name="UnconsolidatedConstructionJointVentureCashCashEquivalentsAndMarketableSecurities" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureOtherCurrentAssets" abstract="false" name="UnconsolidatedConstructionJointVentureOtherCurrentAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureNoncurrentAssets" abstract="false" name="UnconsolidatedConstructionJointVentureNoncurrentAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureAssets" abstract="false" name="UnconsolidatedConstructionJointVentureAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureCurrentLiabilities" abstract="false" name="UnconsolidatedConstructionJointVentureCurrentLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureLiabilities" abstract="false" name="UnconsolidatedConstructionJointVentureLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_EquityInConstructionJointVenturesCurrentAssetsExcludingDeficitInEquity" abstract="false" name="EquityInConstructionJointVenturesCurrentAssetsExcludingDeficitInEquity" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_AffirmativeClaimRecoveryEstimate" abstract="false" name="AffirmativeClaimRecoveryEstimate" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_UnconsolidatedConstructionJointVentureGrossProfitLoss" abstract="false" name="UnconsolidatedConstructionJointVentureGrossProfitLoss" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_ForeignAffiliatesMember" abstract="true" name="ForeignAffiliatesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_RealEstateEntitiesMember" abstract="true" name="RealEstateEntitiesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_AsphaltTerminalEntityMember" abstract="true" name="AsphaltTerminalEntityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_EquipmentAndVehiclesMember" abstract="true" name="EquipmentAndVehiclesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_GuarantyLiabilitiesCurrent" abstract="false" name="GuarantyLiabilitiesCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_TheCreditAgreementMember" abstract="true" name="TheCreditAgreementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_SeniorSecuredRevolvingCreditFacilityRevolverMember" abstract="true" name="SeniorSecuredRevolvingCreditFacilityRevolverMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_SeniorSecuredTermLoanInitialTermLoanMember" abstract="true" name="SeniorSecuredTermLoanInitialTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_SeniorSecuredTermLoanDelayedDrawTermLoanMember" abstract="true" name="SeniorSecuredTermLoanDelayedDrawTermLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_SwinglineLoansMember" abstract="true" name="SwinglineLoansMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_CappedCallTransactionPricePerShareMember" abstract="true" name="CappedCallTransactionPricePerShareMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_DebtInstrumentAmortizationPeriodAxis" abstract="true" name="DebtInstrumentAmortizationPeriodAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="gva_DebtInstrumentAmortizationPeriodDomain" abstract="true" name="DebtInstrumentAmortizationPeriodDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_DebtInstrumentAmortizationPeriodOneMember" abstract="true" name="DebtInstrumentAmortizationPeriodOneMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_DebtInstrumentAmortizationPeriodTwoMember" abstract="true" name="DebtInstrumentAmortizationPeriodTwoMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_NoteExchangeSettlementMember" abstract="true" name="NoteExchangeSettlementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_AccruedAndUnpaidInterestMember" abstract="true" name="AccruedAndUnpaidInterestMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="gva_LineOfCreditFacilityAccordionFeaturePercentageOfEBITDA" abstract="false" name="LineOfCreditFacilityAccordionFeaturePercentageOfEBITDA" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="gva_LineOfCreditCovenantMinimumCashBalance" abstract="false" name="LineOfCreditCovenantMinimumCashBalance" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_DebtInstrumentCovenantMinimumAcquisitionCashConsiderationForLeverageRatio" abstract="false" name="DebtInstrumentCovenantMinimumAcquisitionCashConsiderationForLeverageRatio" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="gva_DebtInstrumentAggregatePrincipalAmountPercentage" abstract="false" name="DebtInstrumentAggregatePrincipalAmountPercentage" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="gva_DebtInstrumentPercentageOfPrincipalDefault" abstract="false" name="DebtInstrumentPercentageOfPrincipalDefault" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="gva_DebtInstrumentCovenantConsolidatedEBITDARatioMaximum" abstract="false" name="DebtInstrumentCovenantConsolidatedEBITDARatioMaximum" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="gva_DebtInstrumentUnusedCommitmentFee" abstract="false" name="DebtInstrumentUnusedCommitmentFee" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
</xs:schema>
