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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e4c30-3205-7f9f-9d12-1edc996ef62d,g:c0704760-0e10-4f33-86a2-5f2032e9918a-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:strl="http://www.strlco.com/20260630" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:dtr-types="http://www.xbrl.org/dtr/type/2024-01-31" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.strlco.com/20260630">
  <xs:import namespace="http://fasb.org/srt/2026" schemaLocation="https://xbrl.fasb.org/srt/2026/elts/srt-2026.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2026" schemaLocation="https://xbrl.fasb.org/us-gaap/2026/elts/us-gaap-2026.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.sec.gov/dei/2026" schemaLocation="https://xbrl.sec.gov/dei/2026/dei-2026.xsd"/>
  <xs:import namespace="http://xbrl.sec.gov/ecd/2026" schemaLocation="https://xbrl.sec.gov/ecd/2026/ecd-2026.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="strl-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="strl-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="strl-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="strl-20260630_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="Cover" roleURI="http://www.strlco.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="CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS" roleURI="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFOPERATIONS">
        <link:definition>9952151 - 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="CONDENSEDCONSOLIDATEDBALANCESHEETS" roleURI="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETS">
        <link:definition>9952152 - 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.strlco.com/role/CONDENSEDCONSOLIDATEDBALANCESHEETSParenthetical">
        <link:definition>9952153 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS" roleURI="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCASHFLOWS">
        <link:definition>9952154 - 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="CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITY" roleURI="http://www.strlco.com/role/CONDENSEDCONSOLIDATEDSTATEMENTSOFCHANGESINSTOCKHOLDERSEQUITY">
        <link:definition>9952155 - Statement - CONDENSED CONSOLIDATED STATEMENTS OF CHANGES IN STOCKHOLDERS&#8217; 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="NATUREOFOPERATIONS" roleURI="http://www.strlco.com/role/NATUREOFOPERATIONS">
        <link:definition>9952156 - Disclosure - NATURE 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="BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIES" roleURI="http://www.strlco.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIES">
        <link:definition>9952157 - Disclosure - BASIS OF PRESENTATION AND SIGNIFICANT ACCOUNTING POLICIES</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.strlco.com/role/ACQUISITIONS">
        <link:definition>9952158 - 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="REVENUEFROMCUSTOMERS" roleURI="http://www.strlco.com/role/REVENUEFROMCUSTOMERS">
        <link:definition>9952159 - Disclosure - REVENUE FROM CUSTOMERS</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="A50OWNEDSUBSIDIARY" roleURI="http://www.strlco.com/role/A50OWNEDSUBSIDIARY">
        <link:definition>9952160 - Disclosure - 50% OWNED SUBSIDIARY</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.strlco.com/role/CONSTRUCTIONJOINTVENTURES">
        <link:definition>9952161 - 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="PROPERTYANDEQUIPMENT" roleURI="http://www.strlco.com/role/PROPERTYANDEQUIPMENT">
        <link:definition>9952162 - Disclosure - PROPERTY AND EQUIPMENT</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="OTHERINTANGIBLEASSETS" roleURI="http://www.strlco.com/role/OTHERINTANGIBLEASSETS">
        <link:definition>9952163 - Disclosure - OTHER INTANGIBLE ASSETS</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.strlco.com/role/DEBT">
        <link:definition>9952164 - 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="LEASEOBLIGATIONS" roleURI="http://www.strlco.com/role/LEASEOBLIGATIONS">
        <link:definition>9952165 - Disclosure - LEASE OBLIGATIONS</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="COMMITMENTSANDCONTINGENCIES" roleURI="http://www.strlco.com/role/COMMITMENTSANDCONTINGENCIES">
        <link:definition>9952166 - Disclosure - COMMITMENTS AND CONTINGENCIES</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.strlco.com/role/INCOMETAXES">
        <link:definition>9952167 - 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="STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITY" roleURI="http://www.strlco.com/role/STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITY">
        <link:definition>9952168 - Disclosure - STOCK INCENTIVE PLAN AND OTHER EQUITY ACTIVITY</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="EARNINGSPERSHARE" roleURI="http://www.strlco.com/role/EARNINGSPERSHARE">
        <link:definition>9952169 - Disclosure - EARNINGS 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="SUPPLEMENTALCASHFLOWINFORMATION" roleURI="http://www.strlco.com/role/SUPPLEMENTALCASHFLOWINFORMATION">
        <link:definition>9952170 - Disclosure - SUPPLEMENTAL CASH FLOW 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="RELATEDPARTYTRANSACTIONS" roleURI="http://www.strlco.com/role/RELATEDPARTYTRANSACTIONS">
        <link:definition>9952171 - Disclosure - RELATED PARTY TRANSACTIONS</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="SEGMENTINFORMATION" roleURI="http://www.strlco.com/role/SEGMENTINFORMATION">
        <link:definition>9952172 - Disclosure - 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="SUBSEQUENTEVENTS" roleURI="http://www.strlco.com/role/SUBSEQUENTEVENTS">
        <link:definition>9952173 - Disclosure - SUBSEQUENT EVENTS</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="BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESPolicies" roleURI="http://www.strlco.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESPolicies">
        <link:definition>9955511 - Disclosure - BASIS OF PRESENTATION AND SIGNIFICANT ACCOUNTING POLICIES (Policies)</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.strlco.com/role/ACQUISITIONSTables">
        <link:definition>9955512 - 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="REVENUEFROMCUSTOMERSTables" roleURI="http://www.strlco.com/role/REVENUEFROMCUSTOMERSTables">
        <link:definition>9955513 - Disclosure - REVENUE FROM CUSTOMERS (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="A50OWNEDSUBSIDIARYTables" roleURI="http://www.strlco.com/role/A50OWNEDSUBSIDIARYTables">
        <link:definition>9955514 - Disclosure - 50% OWNED SUBSIDIARY (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.strlco.com/role/CONSTRUCTIONJOINTVENTURESTables">
        <link:definition>9955515 - 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="PROPERTYANDEQUIPMENTTables" roleURI="http://www.strlco.com/role/PROPERTYANDEQUIPMENTTables">
        <link:definition>9955516 - Disclosure - PROPERTY AND EQUIPMENT (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="OTHERINTANGIBLEASSETSTables" roleURI="http://www.strlco.com/role/OTHERINTANGIBLEASSETSTables">
        <link:definition>9955517 - Disclosure - OTHER INTANGIBLE ASSETS (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.strlco.com/role/DEBTTables">
        <link:definition>9955518 - 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="LEASEOBLIGATIONSTables" roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSTables">
        <link:definition>9955519 - Disclosure - LEASE OBLIGATIONS (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.strlco.com/role/INCOMETAXESTables">
        <link:definition>9955520 - 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="STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYTables" roleURI="http://www.strlco.com/role/STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYTables">
        <link:definition>9955521 - Disclosure - STOCK INCENTIVE PLAN AND OTHER EQUITY ACTIVITY (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="EARNINGSPERSHARETables" roleURI="http://www.strlco.com/role/EARNINGSPERSHARETables">
        <link:definition>9955522 - Disclosure - EARNINGS 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="SUPPLEMENTALCASHFLOWINFORMATIONTables" roleURI="http://www.strlco.com/role/SUPPLEMENTALCASHFLOWINFORMATIONTables">
        <link:definition>9955523 - Disclosure - SUPPLEMENTAL CASH FLOW 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="SEGMENTINFORMATIONTables" roleURI="http://www.strlco.com/role/SEGMENTINFORMATIONTables">
        <link:definition>9955524 - Disclosure - 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="NATUREOFOPERATIONSDetails" roleURI="http://www.strlco.com/role/NATUREOFOPERATIONSDetails">
        <link:definition>9955525 - Disclosure - NATURE OF OPERATIONS (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="BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESDetails" roleURI="http://www.strlco.com/role/BASISOFPRESENTATIONANDSIGNIFICANTACCOUNTINGPOLICIESDetails">
        <link:definition>9955526 - Disclosure - BASIS OF PRESENTATION AND SIGNIFICANT ACCOUNTING POLICIES (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="ACQUISITIONSScheduleofFairValueConsiderationTransferredDetails" roleURI="http://www.strlco.com/role/ACQUISITIONSScheduleofFairValueConsiderationTransferredDetails">
        <link:definition>9955527 - Disclosure - ACQUISITIONS - Schedule of Fair Value Consideration Transferred (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="ACQUISITIONSScheduleofPreliminaryPurchasePriceAllocationDetails" roleURI="http://www.strlco.com/role/ACQUISITIONSScheduleofPreliminaryPurchasePriceAllocationDetails">
        <link:definition>9955528 - Disclosure - ACQUISITIONS - Schedule of Preliminary Purchase Price Allocation (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="ACQUISITIONSScheduleofIdentifiableIntangibleAssetsAcquiredDetails" roleURI="http://www.strlco.com/role/ACQUISITIONSScheduleofIdentifiableIntangibleAssetsAcquiredDetails">
        <link:definition>9955529 - Disclosure - ACQUISITIONS - Schedule of Identifiable Intangible Assets Acquired (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="ACQUISITIONSScheduleofProformaInformationDetails" roleURI="http://www.strlco.com/role/ACQUISITIONSScheduleofProformaInformationDetails">
        <link:definition>9955530 - Disclosure - ACQUISITIONS - Schedule of Proforma 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="REVENUEFROMCUSTOMERSScheduleofBacklogbySegmentDetails" roleURI="http://www.strlco.com/role/REVENUEFROMCUSTOMERSScheduleofBacklogbySegmentDetails">
        <link:definition>9955531 - Disclosure - REVENUE FROM CUSTOMERS - Schedule of Backlog by Segment (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="REVENUEFROMCUSTOMERSNarrativeDetails" roleURI="http://www.strlco.com/role/REVENUEFROMCUSTOMERSNarrativeDetails">
        <link:definition>9955532 - Disclosure - REVENUE FROM CUSTOMERS - 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="REVENUEFROMCUSTOMERSNarrativeDetails_1" roleURI="http://www.strlco.com/role/REVENUEFROMCUSTOMERSNarrativeDetails_1">
        <link:definition>9955532 - Disclosure - REVENUE FROM CUSTOMERS - 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="REVENUEFROMCUSTOMERSScheduleofRevenueDisaggregationDetails" roleURI="http://www.strlco.com/role/REVENUEFROMCUSTOMERSScheduleofRevenueDisaggregationDetails">
        <link:definition>9955533 - Disclosure - REVENUE FROM CUSTOMERS - Schedule of Revenue Disaggregation (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="A50OWNEDSUBSIDIARYNarrativeDetails" roleURI="http://www.strlco.com/role/A50OWNEDSUBSIDIARYNarrativeDetails">
        <link:definition>9955534 - Disclosure - 50% OWNED SUBSIDIARY - 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="A50OWNEDSUBSIDIARYScheduleofFinancialStatementsDetails" roleURI="http://www.strlco.com/role/A50OWNEDSUBSIDIARYScheduleofFinancialStatementsDetails">
        <link:definition>9955535 - Disclosure - 50% OWNED SUBSIDIARY - Schedule of Financial Statements (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="A50OWNEDSUBSIDIARYScheduleofStatementofOperationsDetails" roleURI="http://www.strlco.com/role/A50OWNEDSUBSIDIARYScheduleofStatementofOperationsDetails">
        <link:definition>9955536 - Disclosure - 50% OWNED SUBSIDIARY - Schedule of Statement of Operations (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="CONSTRUCTIONJOINTVENTURESScheduleofCombinedFinancialAmountofJointVenturesDetails" roleURI="http://www.strlco.com/role/CONSTRUCTIONJOINTVENTURESScheduleofCombinedFinancialAmountofJointVenturesDetails">
        <link:definition>9955537 - Disclosure - CONSTRUCTION JOINT VENTURES - Schedule of Combined Financial Amount of Joint Ventures (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="CONSTRUCTIONJOINTVENTURESScheduleofIncomeStatementInformationDetails" roleURI="http://www.strlco.com/role/CONSTRUCTIONJOINTVENTURESScheduleofIncomeStatementInformationDetails">
        <link:definition>9955538 - Disclosure - CONSTRUCTION JOINT VENTURES - Schedule of Income Statement 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="PROPERTYANDEQUIPMENTScheduleofPropertyandEquipmentDetails" roleURI="http://www.strlco.com/role/PROPERTYANDEQUIPMENTScheduleofPropertyandEquipmentDetails">
        <link:definition>9955539 - Disclosure - PROPERTY AND EQUIPMENT - Schedule of Property and Equipment (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="PROPERTYANDEQUIPMENTNarrativeDetails" roleURI="http://www.strlco.com/role/PROPERTYANDEQUIPMENTNarrativeDetails">
        <link:definition>9955540 - Disclosure - PROPERTY AND EQUIPMENT - 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="OTHERINTANGIBLEASSETSScheduleofFiniteLivedIntangibleAssetsDetails" roleURI="http://www.strlco.com/role/OTHERINTANGIBLEASSETSScheduleofFiniteLivedIntangibleAssetsDetails">
        <link:definition>9955541 - Disclosure - OTHER INTANGIBLE ASSETS - Schedule of Finite-Lived Intangible Assets (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="OTHERINTANGIBLEASSETSNarrativeDetails" roleURI="http://www.strlco.com/role/OTHERINTANGIBLEASSETSNarrativeDetails">
        <link:definition>9955542 - Disclosure - OTHER INTANGIBLE ASSETS - 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="DEBTScheduleofLongtermDebtDetails" roleURI="http://www.strlco.com/role/DEBTScheduleofLongtermDebtDetails">
        <link:definition>9955543 - Disclosure - DEBT - Schedule of Long-term Debt (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.strlco.com/role/DEBTNarrativeDetails">
        <link:definition>9955544 - 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="LEASEOBLIGATIONSNarrativeDetails" roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSNarrativeDetails">
        <link:definition>9955545 - Disclosure - LEASE OBLIGATIONS - 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="LEASEOBLIGATIONSScheduleofLeaseExpensesDetails" roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofLeaseExpensesDetails">
        <link:definition>9955546 - Disclosure - LEASE OBLIGATIONS - Schedule of Lease 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="LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails" roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails">
        <link:definition>9955547 - Disclosure - LEASE OBLIGATIONS - Schedule of Maturities of Lease 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="LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails_1" roleURI="http://www.strlco.com/role/LEASEOBLIGATIONSScheduleofMaturitiesofLeaseLiabilitiesDetails_1">
        <link:definition>9955547 - Disclosure - LEASE OBLIGATIONS - Schedule of Maturities of Lease 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="COMMITMENTSANDCONTINGENCIESDetails" roleURI="http://www.strlco.com/role/COMMITMENTSANDCONTINGENCIESDetails">
        <link:definition>9955548 - Disclosure - COMMITMENTS AND CONTINGENCIES (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="INCOMETAXESScheduleofComponentsofIncomeTaxesDetails" roleURI="http://www.strlco.com/role/INCOMETAXESScheduleofComponentsofIncomeTaxesDetails">
        <link:definition>9955549 - Disclosure - INCOME TAXES - Schedule of Components of 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="INCOMETAXESNarrativeDetails" roleURI="http://www.strlco.com/role/INCOMETAXESNarrativeDetails">
        <link:definition>9955550 - Disclosure - INCOME TAXES - 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="STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYScheduleofShareGrantsDetails" roleURI="http://www.strlco.com/role/STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYScheduleofShareGrantsDetails">
        <link:definition>9955551 - Disclosure - STOCK INCENTIVE PLAN AND OTHER EQUITY ACTIVITY - Schedule of Share Grants (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="STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYScheduleofShareIssuancesDetails" roleURI="http://www.strlco.com/role/STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYScheduleofShareIssuancesDetails">
        <link:definition>9955552 - Disclosure - STOCK INCENTIVE PLAN AND OTHER EQUITY ACTIVITY - Schedule of Share Issuances (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="STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYNarrativeDetails" roleURI="http://www.strlco.com/role/STOCKINCENTIVEPLANANDOTHEREQUITYACTIVITYNarrativeDetails">
        <link:definition>9955553 - Disclosure - STOCK INCENTIVE PLAN AND OTHER EQUITY ACTIVITY - 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="EARNINGSPERSHAREDetails" roleURI="http://www.strlco.com/role/EARNINGSPERSHAREDetails">
        <link:definition>9955554 - Disclosure - EARNINGS 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="SUPPLEMENTALCASHFLOWINFORMATIONDetails" roleURI="http://www.strlco.com/role/SUPPLEMENTALCASHFLOWINFORMATIONDetails">
        <link:definition>9955555 - Disclosure - SUPPLEMENTAL CASH FLOW 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="RELATEDPARTYTRANSACTIONSDetails" roleURI="http://www.strlco.com/role/RELATEDPARTYTRANSACTIONSDetails">
        <link:definition>9955556 - Disclosure - RELATED PARTY TRANSACTIONS (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="SEGMENTINFORMATIONNarrativeDetails" roleURI="http://www.strlco.com/role/SEGMENTINFORMATIONNarrativeDetails">
        <link:definition>9955557 - Disclosure - SEGMENT INFORMATION - 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="SEGMENTINFORMATIONScheduleofRevenueOperatingIncomeandAssetsbyReportableSegmentDetails" roleURI="http://www.strlco.com/role/SEGMENTINFORMATIONScheduleofRevenueOperatingIncomeandAssetsbyReportableSegmentDetails">
        <link:definition>9955558 - Disclosure - SEGMENT INFORMATION - Schedule of Revenue, Operating Income, and Assets, by Reportable Segment (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="strl_BusinessCombinationEarnOutExpense" abstract="false" name="BusinessCombinationEarnOutExpense" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_InterestExpenseAndAccretedInterest" abstract="false" name="InterestExpenseAndAccretedInterest" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests" abstract="false" name="IncomeBeforeIncomeTaxesAndEarningsAttributableToNoncontrollingInterests" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_ReceivablesFromAndEquityInConstructionJointVentures" abstract="false" name="ReceivablesFromAndEquityInConstructionJointVentures" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_InsurancePremiumsFinancedThroughShortTermFinancingAgreement" abstract="false" name="InsurancePremiumsFinancedThroughShortTermFinancingAgreement" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_NoncontrollingInterestIncreaseFromContributionFromSubsidiary" abstract="false" name="NoncontrollingInterestIncreaseFromContributionFromSubsidiary" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_ContractWithCustomerRetainageAssetCurrent" abstract="false" name="ContractWithCustomerRetainageAssetCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_ContractWithCustomerRetainageLiabilityCurrent" abstract="false" name="ContractWithCustomerRetainageLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_ContractsReceivableRetainagePercentageEstimatedToBeCollectedInNextFiscalYear" abstract="false" name="ContractsReceivableRetainagePercentageEstimatedToBeCollectedInNextFiscalYear" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="strl_IncreaseDecreaseInContractWithCustomerRetainageAsset" abstract="false" name="IncreaseDecreaseInContractWithCustomerRetainageAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_IncreaseDecreaseInContractWithCustomerRetainageLiability" abstract="false" name="IncreaseDecreaseInContractWithCustomerRetainageLiability" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_ContractWithCustomerLiabilityRevenueRecognizedDuringThePeriod" abstract="false" name="ContractWithCustomerLiabilityRevenueRecognizedDuringThePeriod" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_StoneRidgeContractingLLCMember" abstract="true" name="StoneRidgeContractingLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_CECFacilitiesGroupLLCMember" abstract="true" name="CECFacilitiesGroupLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_BusinessCombinationConsiderationTransferredEarnOut" abstract="false" name="BusinessCombinationConsiderationTransferredEarnOut" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_BusinessCombinationConsiderationTransferredAdjustmentOfWorkingCapital" abstract="false" name="BusinessCombinationConsiderationTransferredAdjustmentOfWorkingCapital" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractWithCustomerAssetsCurrent" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedContractWithCustomerAssetsCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesContractLiabilities" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesContractLiabilities" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredOperatingLeaseLiabilityCurrent" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredOperatingLeaseLiabilityCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet" abstract="false" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTangibleLiabilitiesNet" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_MeasurementInputCustomerAttritionRateMember" abstract="true" name="MeasurementInputCustomerAttritionRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_MeasurementInputRoyaltyRateMember" abstract="true" name="MeasurementInputRoyaltyRateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_FiniteLivedIntangibleAssetsMeasurementInput" abstract="false" name="FiniteLivedIntangibleAssetsMeasurementInput" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="strl_EInfrastructureSolutionsSegmentMember" abstract="true" name="EInfrastructureSolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_TransportationSolutionsSegmentMember" abstract="true" name="TransportationSolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_BuildingSolutionsSegmentMember" abstract="true" name="BuildingSolutionsSegmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_HeavyHighwayMember" abstract="true" name="HeavyHighwayMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_AviationMember" abstract="true" name="AviationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_OtherRevenueMember" abstract="true" name="OtherRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_ResidentialConstructionMember" abstract="true" name="ResidentialConstructionMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_CommercialMember" abstract="true" name="CommercialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_LumpSumMember" abstract="true" name="LumpSumMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_ResidentialAndOtherMember" abstract="true" name="ResidentialAndOtherMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_ConsolidatedEntitiesOwnershipPercentage" abstract="false" name="ConsolidatedEntitiesOwnershipPercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="strl_RoadAndHighwayBuildersLLCMember" abstract="true" name="RoadAndHighwayBuildersLLCMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_ConstructionEquipmentMember" abstract="true" name="ConstructionEquipmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_LongTermDebtCurrentMaturitiesGross" abstract="false" name="LongTermDebtCurrentMaturitiesGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_DebtInstrumentInterestRateVariableRatePercentage" abstract="false" name="DebtInstrumentInterestRateVariableRatePercentage" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="strl_LineOfCreditFacilityAccordionFeatureIncreaseLimit" abstract="false" name="LineOfCreditFacilityAccordionFeatureIncreaseLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_LineOfCreditFacilityInterestRateVariableRateBasisPointAdjustment" abstract="false" name="LineOfCreditFacilityInterestRateVariableRateBasisPointAdjustment" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:percentItemType"/>
  <xs:element id="strl_LesseeLeaseRenewalTerm" abstract="false" name="LesseeLeaseRenewalTerm" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="strl_LesseeLeaseTerminationPeriod" abstract="false" name="LesseeLeaseTerminationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="strl_FinanceLeasesCostAbstract" abstract="true" name="FinanceLeasesCostAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="strl_CashPaidForAmountsIncludedInMeasurementOfLeaseLiabilitiesAbstract" abstract="true" name="CashPaidForAmountsIncludedInMeasurementOfLeaseLiabilitiesAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="strl_RightOfUseAssetsObtainedInExchangeForLeaseObligationsAbstract" abstract="true" name="RightOfUseAssetsObtainedInExchangeForLeaseObligationsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="strl_SelfInsuranceWorkersCompensationClaimsProgramPeriod" abstract="false" name="SelfInsuranceWorkersCompensationClaimsProgramPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="strl_SelfInsuranceWorkersCompensationClaimsAmountPerOccurrence" abstract="false" name="SelfInsuranceWorkersCompensationClaimsAmountPerOccurrence" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_SelfInsuranceGeneralLiabilityAmountPerOccurrence" abstract="false" name="SelfInsuranceGeneralLiabilityAmountPerOccurrence" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_CommercialInsuranceCoverage" abstract="false" name="CommercialInsuranceCoverage" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_RestrictedStockAwardsRSAsMember" abstract="true" name="RestrictedStockAwardsRSAsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_EPSBasedMember" abstract="true" name="EPSBasedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_MarketBasedMember" abstract="true" name="MarketBasedMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_LiabilityBasedAwardsMember" abstract="true" name="LiabilityBasedAwardsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_RestrictedStockUnitsAndPhantomShareUnitsMember" abstract="true" name="RestrictedStockUnitsAndPhantomShareUnitsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_EmployeeStockPurchasePlanMember" abstract="true" name="EmployeeStockPurchasePlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures" abstract="false" name="IncreaseDecreaseInReceivablesFromAndEquityInConstructionJointVentures" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_IncreaseDecreaseInReceivableFromAffiliate" abstract="false" name="IncreaseDecreaseInReceivableFromAffiliate" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="strl_LesseeLeaseExpirationPeriod" abstract="false" name="LesseeLeaseExpirationPeriod" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="strl_DwayneA.WilsonMember" abstract="true" name="DwayneA.WilsonMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_DWilsonMay2026PlanMember" abstract="true" name="DWilsonMay2026PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_DWilsonTerminationOfTradingArrangementMember" abstract="true" name="DWilsonTerminationOfTradingArrangementMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
  <xs:element id="strl_DWilsonJune2026PlanMember" abstract="true" name="DWilsonJune2026PlanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="dtr-types:domainItemType"/>
</xs:schema>
