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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:ac4f210d-ad98-4171-97d6-5dfa4aeb7adf,g:e6e8fa46-f58e-451f-a3f1-230055968650-->
<xs:schema xmlns:xs="http://www.w3.org/2001/XMLSchema" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:abm="http://www.abm.com/20200131" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.abm.com/20200131">
  <xs:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd"/>
  <xs:import namespace="http://fasb.org/us-gaap/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd"/>
  <xs:import namespace="http://www.w3.org/1999/xlink" schemaLocation="http://www.xbrl.org/2003/xlink-2003-12-31.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/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.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/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.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="abm-20200131_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" 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="abm-20200131_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="abm-20200131_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="abm-20200131_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple"/>
      <link:roleType id="CoverPage" roleURI="http://www.abm.com/role/CoverPage">
        <link:definition>0001001 - Document - Cover Page</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="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.abm.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>1001002 - Statement - Consolidated Balance Sheets (Unaudited)</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="ConsolidatedBalanceSheetsUnauditedParenthetical" roleURI="http://www.abm.com/role/ConsolidatedBalanceSheetsUnauditedParenthetical">
        <link:definition>1002003 - Statement - Consolidated Balance Sheets (Unaudited) (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="ConsolidatedStatementsofComprehensiveIncomeUnaudited" roleURI="http://www.abm.com/role/ConsolidatedStatementsofComprehensiveIncomeUnaudited">
        <link:definition>1003004 - Statement - Consolidated Statements of Comprehensive Income (Unaudited)</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="ConsolidatedStatementsofStockholdersEquityUnaudited" roleURI="http://www.abm.com/role/ConsolidatedStatementsofStockholdersEquityUnaudited">
        <link:definition>1004005 - Statement - Consolidated Statements of Stockholders' Equity (Unaudited)</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="ConsolidatedStatementsofStockholdersEquityUnauditedParenthetical" roleURI="http://www.abm.com/role/ConsolidatedStatementsofStockholdersEquityUnauditedParenthetical">
        <link:definition>1005006 - Statement - Consolidated Statements of Stockholder's' Equity (Unaudited) (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="ConsolidatedStatementsofCashFlowsUnaudited" roleURI="http://www.abm.com/role/ConsolidatedStatementsofCashFlowsUnaudited">
        <link:definition>1006007 - Statement - Consolidated Statements of Cash Flows (Unaudited)</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="TheCompanyandNatureofOperations" roleURI="http://www.abm.com/role/TheCompanyandNatureofOperations">
        <link:definition>2101101 - Disclosure - The Company and 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="TheCompanyandNatureofOperationsNarrativeDetails" roleURI="http://www.abm.com/role/TheCompanyandNatureofOperationsNarrativeDetails">
        <link:definition>2402401 - Disclosure - The Company and Nature of Operations - 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="BasisofPresentationandSignificantAccountingPolicies" roleURI="http://www.abm.com/role/BasisofPresentationandSignificantAccountingPolicies">
        <link:definition>2103102 - 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="BasisofPresentationandSignificantAccountingPoliciesPolicies" roleURI="http://www.abm.com/role/BasisofPresentationandSignificantAccountingPoliciesPolicies">
        <link:definition>2204201 - 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="BasisofPresentationandSignificantAccountingPoliciesTables" roleURI="http://www.abm.com/role/BasisofPresentationandSignificantAccountingPoliciesTables">
        <link:definition>2305301 - Disclosure - Basis of Presentation and Significant Accounting Policies (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="BasisofPresentationandSignificantAccountingPoliciesManagementReimbursementRevenueDetails" roleURI="http://www.abm.com/role/BasisofPresentationandSignificantAccountingPoliciesManagementReimbursementRevenueDetails">
        <link:definition>2406402 - Disclosure - Basis of Presentation and Significant Accounting Policies - Management Reimbursement 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="BasisofPresentationandSignificantAccountingPoliciesImpactofROUAssetsandLeaseLiabilitiesDetails" roleURI="http://www.abm.com/role/BasisofPresentationandSignificantAccountingPoliciesImpactofROUAssetsandLeaseLiabilitiesDetails">
        <link:definition>2407403 - Disclosure - Basis of Presentation and Significant Accounting Policies - Impact of ROU Assets and 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="Revenues" roleURI="http://www.abm.com/role/Revenues">
        <link:definition>2108103 - Disclosure - Revenues</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="RevenuesTables" roleURI="http://www.abm.com/role/RevenuesTables">
        <link:definition>2309302 - Disclosure - Revenues (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="RevenuesDisaggregationofRevenueDetails" roleURI="http://www.abm.com/role/RevenuesDisaggregationofRevenueDetails">
        <link:definition>2410404 - Disclosure - Revenues - 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="RevenuesRemainingPerformanceObligationsNarrativeDetails" roleURI="http://www.abm.com/role/RevenuesRemainingPerformanceObligationsNarrativeDetails">
        <link:definition>2411405 - Disclosure - Revenues - Remaining Performance 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="RevenuesContractwithCustomerAssetandLiabilityDetails" roleURI="http://www.abm.com/role/RevenuesContractwithCustomerAssetandLiabilityDetails">
        <link:definition>2412406 - Disclosure - Revenues - Contract with Customer, Asset and 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="Leases" roleURI="http://www.abm.com/role/Leases">
        <link:definition>2113104 - Disclosure - Leases</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="LeasesTables" roleURI="http://www.abm.com/role/LeasesTables">
        <link:definition>2314303 - Disclosure - Leases (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="LeasesNarrativeDetails" roleURI="http://www.abm.com/role/LeasesNarrativeDetails">
        <link:definition>2415407 - Disclosure - Leases - 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="LeasesSupplementalBalanceSheetInformationDetails" roleURI="http://www.abm.com/role/LeasesSupplementalBalanceSheetInformationDetails">
        <link:definition>2416408 - Disclosure - Leases - Supplemental Balance Sheet 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="LeasesLeaseCostDetails" roleURI="http://www.abm.com/role/LeasesLeaseCostDetails">
        <link:definition>2417409 - Disclosure - Leases - Lease Cost (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="LeasesMaturitiesofOperatingandFinanceLeaseLiabilitiesAfterAdoptionof842Details" roleURI="http://www.abm.com/role/LeasesMaturitiesofOperatingandFinanceLeaseLiabilitiesAfterAdoptionof842Details">
        <link:definition>2418410 - Disclosure - Leases - Maturities of Operating and Finance Lease Liabilities After Adoption of 842 (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="LeasesMaturitiesofOperatingandFinanceLeaseLiabilitiesAfterAdoptionof842Details_1" roleURI="http://www.abm.com/role/LeasesMaturitiesofOperatingandFinanceLeaseLiabilitiesAfterAdoptionof842Details_1">
        <link:definition>2418410 - Disclosure - Leases - Maturities of Operating and Finance Lease Liabilities After Adoption of 842 (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="LeasesWeightedAverageRemainingLeaseTermandDiscountRateDetails" roleURI="http://www.abm.com/role/LeasesWeightedAverageRemainingLeaseTermandDiscountRateDetails">
        <link:definition>2419411 - Disclosure - Leases - Weighted Average Remaining Lease Term and Discount Rate (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="LeasesSupplementalCashandNoncashInformationDetails" roleURI="http://www.abm.com/role/LeasesSupplementalCashandNoncashInformationDetails">
        <link:definition>2420412 - Disclosure - Leases - Supplemental Cash and Non-cash 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="LeasesMaturitiesofOperatingandFinanceLeaseLiabilitiesBeforeAdoptionof842Details" roleURI="http://www.abm.com/role/LeasesMaturitiesofOperatingandFinanceLeaseLiabilitiesBeforeAdoptionof842Details">
        <link:definition>2421413 - Disclosure - Leases - Maturities of Operating and Finance Lease Liabilities Before Adoption of 842 (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="RestructuringandRelatedCosts" roleURI="http://www.abm.com/role/RestructuringandRelatedCosts">
        <link:definition>2122105 - Disclosure - Restructuring and Related Costs</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="RestructuringandRelatedCostsTables" roleURI="http://www.abm.com/role/RestructuringandRelatedCostsTables">
        <link:definition>2323304 - Disclosure - Restructuring and Related Costs (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="RestructuringandRelatedCostsNarrativeDetails" roleURI="http://www.abm.com/role/RestructuringandRelatedCostsNarrativeDetails">
        <link:definition>2424414 - Disclosure - Restructuring and Related Costs - 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="RestructuringandRelatedCostsRestructuringandRelatedLiabilitiesDetails" roleURI="http://www.abm.com/role/RestructuringandRelatedCostsRestructuringandRelatedLiabilitiesDetails">
        <link:definition>2425415 - Disclosure - Restructuring and Related Costs - Restructuring and Related 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="RestructuringandRelatedCostsCumulativeRestructuringandRelatedChargesDetails" roleURI="http://www.abm.com/role/RestructuringandRelatedCostsCumulativeRestructuringandRelatedChargesDetails">
        <link:definition>2426416 - Disclosure - Restructuring and Related Costs - Cumulative Restructuring and Related Charges (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="NetIncomePerCommonShare" roleURI="http://www.abm.com/role/NetIncomePerCommonShare">
        <link:definition>2127106 - Disclosure - Net Income Per Common 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="NetIncomePerCommonShareTables" roleURI="http://www.abm.com/role/NetIncomePerCommonShareTables">
        <link:definition>2328305 - Disclosure - Net Income Per Common 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="NetIncomePerCommonShareCalculationsofBasicandDilutedNetIncomePerCommonShareDetails" roleURI="http://www.abm.com/role/NetIncomePerCommonShareCalculationsofBasicandDilutedNetIncomePerCommonShareDetails">
        <link:definition>2429417 - Disclosure - Net Income Per Common Share - Calculations of Basic and Diluted Net Income Per Common 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="NetIncomePerCommonShareAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails" roleURI="http://www.abm.com/role/NetIncomePerCommonShareAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails">
        <link:definition>2430418 - Disclosure - Net Income Per Common Share - Anti-Dilutive Outstanding Stock Awards Issued Under Share-Based Compensation Plans (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="FairValueofFinancialInstruments" roleURI="http://www.abm.com/role/FairValueofFinancialInstruments">
        <link:definition>2131107 - Disclosure - Fair Value of Financial Instruments</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="FairValueofFinancialInstrumentsTables" roleURI="http://www.abm.com/role/FairValueofFinancialInstrumentsTables">
        <link:definition>2332306 - Disclosure - Fair Value of Financial Instruments (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="FairValueofFinancialInstrumentsFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails" roleURI="http://www.abm.com/role/FairValueofFinancialInstrumentsFinancialAssetsandLiabilitiesMeasuredatFairValueonRecurringBasisDetails">
        <link:definition>2433419 - Disclosure - Fair Value of Financial Instruments - Financial Assets and Liabilities Measured at Fair Value on Recurring Basis (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="Insurance" roleURI="http://www.abm.com/role/Insurance">
        <link:definition>2134108 - Disclosure - Insurance</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="InsuranceTables" roleURI="http://www.abm.com/role/InsuranceTables">
        <link:definition>2335307 - Disclosure - Insurance (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="InsuranceNarrativeDetails" roleURI="http://www.abm.com/role/InsuranceNarrativeDetails">
        <link:definition>2436420 - Disclosure - Insurance - 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="InsuranceInsuranceRelatedBalancesandActivityDetails" roleURI="http://www.abm.com/role/InsuranceInsuranceRelatedBalancesandActivityDetails">
        <link:definition>2437421 - Disclosure - Insurance - Insurance Related Balances and Activity (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="InsuranceInstrumentsUsedtoCollateralizeInsuranceObligationsDetails" roleURI="http://www.abm.com/role/InsuranceInstrumentsUsedtoCollateralizeInsuranceObligationsDetails">
        <link:definition>2438422 - Disclosure - Insurance - Instruments Used to Collateralize Insurance Obligations (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="CreditFacility" roleURI="http://www.abm.com/role/CreditFacility">
        <link:definition>2139109 - Disclosure - Credit Facility</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="CreditFacilityTables" roleURI="http://www.abm.com/role/CreditFacilityTables">
        <link:definition>2340308 - Disclosure - Credit Facility (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="CreditFacilityNarrativeDetails" roleURI="http://www.abm.com/role/CreditFacilityNarrativeDetails">
        <link:definition>2441423 - Disclosure - Credit Facility - 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="CreditFacilityCreditFacilityInformationDetails" roleURI="http://www.abm.com/role/CreditFacilityCreditFacilityInformationDetails">
        <link:definition>2442424 - Disclosure - Credit Facility - Credit Facility 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="CreditFacilityTermLoanMaturitiesDetails" roleURI="http://www.abm.com/role/CreditFacilityTermLoanMaturitiesDetails">
        <link:definition>2443425 - Disclosure - Credit Facility - Term Loan Maturities (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="CreditFacilityInterestRateSwapsDetails" roleURI="http://www.abm.com/role/CreditFacilityInterestRateSwapsDetails">
        <link:definition>2444426 - Disclosure - Credit Facility - Interest Rate Swaps (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="CreditFacilityInterestRateSwapsNarrativeDetails" roleURI="http://www.abm.com/role/CreditFacilityInterestRateSwapsNarrativeDetails">
        <link:definition>2445427 - Disclosure - Credit Facility - Interest Rate Swaps 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="CommitmentsandContingencies" roleURI="http://www.abm.com/role/CommitmentsandContingencies">
        <link:definition>2146110 - 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="CommitmentsandContingenciesNarrativeDetails" roleURI="http://www.abm.com/role/CommitmentsandContingenciesNarrativeDetails">
        <link:definition>2447428 - Disclosure - Commitments and Contingencies - 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="IncomeTaxes" roleURI="http://www.abm.com/role/IncomeTaxes">
        <link:definition>2148111 - 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="IncomeTaxesNarrativeDetails" roleURI="http://www.abm.com/role/IncomeTaxesNarrativeDetails">
        <link:definition>2449429 - 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="SegmentInformation" roleURI="http://www.abm.com/role/SegmentInformation">
        <link:definition>2150112 - 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="SegmentInformationTables" roleURI="http://www.abm.com/role/SegmentInformationTables">
        <link:definition>2351309 - 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="SegmentInformationFinancialInformationbyReportableSegmentDetails" roleURI="http://www.abm.com/role/SegmentInformationFinancialInformationbyReportableSegmentDetails">
        <link:definition>2452430 - Disclosure - Segment Information - Financial Information 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>
      <link:roleType id="RevenuesRemainingPerformanceObligationsNarrativeDetailsDefault" roleURI="http://www.abm.com/role/RevenuesRemainingPerformanceObligationsNarrativeDetailsDefault">
        <link:definition>2411405 - Disclosure - Revenues - Remaining Performance 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>
    </xs:appinfo>
  </xs:annotation>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDueInThreeYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInThreeYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_PriorCreditFacilityMember" abstract="true" name="PriorCreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_NumberOfTechnicalSolutionSegments" abstract="false" name="NumberOfTechnicalSolutionSegments" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="abm_InterestExpenseNetOfTaxes" abstract="false" name="InterestExpenseNetOfTaxes" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LesseeLeaseLiabilityAbstract" abstract="true" name="LesseeLeaseLiabilityAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_InstrumentsUsedtoCollateralizeInsuranceObligationsbyTypeAxis" abstract="true" name="InstrumentsUsedtoCollateralizeInsuranceObligationsbyTypeAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_ContractwithCustomerLiabilitiesRollForward" abstract="true" name="ContractwithCustomerLiabilitiesRollForward" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_ScheduleOfInsuranceRelatedBalancesAndActivityTableTextBlock" abstract="false" name="ScheduleOfInsuranceRelatedBalancesAndActivityTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="abm_FinanceLeaseRightOfUseAssetAccumulatedDepreciation" abstract="false" name="FinanceLeaseRightOfUseAssetAccumulatedDepreciation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_OtherProjectFeesMember" abstract="true" name="OtherProjectFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_SelfInsuredRetentionAmountPerOccurrence" abstract="false" name="SelfInsuredRetentionAmountPerOccurrence" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_CreditFacilityMember" abstract="true" name="CreditFacilityMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_DecreaseInTotalReserveClaims" abstract="false" name="DecreaseInTotalReserveClaims" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_GCAandOtherRestructuringProgramMember" abstract="true" name="GCAandOtherRestructuringProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_DebtInstrumentCovenantTotalLeverageRatio" abstract="false" name="DebtInstrumentCovenantTotalLeverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="abm_IncreaseDecreaseInOperatingLeaseRightOfUseAsset" abstract="false" name="IncreaseDecreaseInOperatingLeaseRightOfUseAsset" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LettersOfCreditTable" abstract="true" name="LettersOfCreditTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_A2020VisionRestructuringProgramMember" abstract="true" name="A2020VisionRestructuringProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_InterestRateSwapMaturity10312021Member" abstract="true" name="InterestRateSwapMaturity10312021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDueAbstract" abstract="true" name="LeasesFutureMinimumPaymentsDueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_LeaseFinanceCostAbstract" abstract="true" name="LeaseFinanceCostAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityPaymentsDueYearFour" abstract="false" name="LesseeLeasesLiabilityPaymentsDueYearFour" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InterestRateSwapMaturity912022Member" abstract="true" name="InterestRateSwapMaturity912022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_LeaseLiability" abstract="false" name="LeaseLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ContractwithCustomerAssetCostsIncurredinExcessofAmountsBilledCurrent" abstract="false" name="ContractwithCustomerAssetCostsIncurredinExcessofAmountsBilledCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LeaseShortTermAndVariableCostTotal" abstract="false" name="LeaseShortTermAndVariableCostTotal" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InterestRateSwapMaturity4302022Member" abstract="true" name="InterestRateSwapMaturity4302022Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_ManagementRevenueTableTextBlock" abstract="false" name="ManagementRevenueTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="abm_LesseeLeaseLiabilitiesCurrentAbstract" abstract="true" name="LesseeLeaseLiabilitiesCurrentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_AllOtherClaimTypesMember" abstract="true" name="AllOtherClaimTypesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_ExternalSupportFeesMember" abstract="true" name="ExternalSupportFeesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_InsurancePoliciesDomain" abstract="true" name="InsurancePoliciesDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_IncreaseDecreaseInLeaseLiabilitiesNoncurrent" abstract="false" name="IncreaseDecreaseInLeaseLiabilitiesNoncurrent" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_BucioMember" abstract="true" name="BucioMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDueNextTwelveMonths" abstract="false" name="LeasesFutureMinimumPaymentsDueNextTwelveMonths" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDueInTwoYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInTwoYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_WorkersCompensationGeneralLiabilityandOtherInsurableRisksInsurancePolicyLimit" abstract="false" name="WorkersCompensationGeneralLiabilityandOtherInsurableRisksInsurancePolicyLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_SwingLineLoanMember" abstract="true" name="SwingLineLoanMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_LesseeLeasesRightOfUseAssetsAbstract" abstract="true" name="LesseeLeasesRightOfUseAssetsAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_LeaseOperatingCostAbstract" abstract="true" name="LeaseOperatingCostAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityPaymentsRemainderOfFiscalYear" abstract="false" name="LesseeLeasesLiabilityPaymentsRemainderOfFiscalYear" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_DebtSecuritiesNumberofSecurities" abstract="false" name="DebtSecuritiesNumberofSecurities" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="abm_AssetsAndLiabilitiesLesseeTableTextBlock" abstract="false" name="AssetsAndLiabilitiesLesseeTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="abm_InstrumentsUsedtoCollateralizeInsuranceObligationsTypeDomain" abstract="true" name="InstrumentsUsedtoCollateralizeInsuranceObligationsTypeDomain" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_BusinessandIndustryMember" abstract="true" name="BusinessandIndustryMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityPaymentsDueYearThree" abstract="false" name="LesseeLeasesLiabilityPaymentsDueYearThree" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_EnergySavingsContractsMember" abstract="true" name="EnergySavingsContractsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_ScheduleOfOtherLiabilitiesLineItems" abstract="true" name="ScheduleOfOtherLiabilitiesLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_LoansPayableNoncurrentGross" abstract="false" name="LoansPayableNoncurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ContractwithCustomerAssetCapitalizedCommissions" abstract="false" name="ContractwithCustomerAssetCapitalizedCommissions" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ContractwithCustomerAssetIncreaseDecreaseforNewCapitalizedCosts" abstract="false" name="ContractwithCustomerAssetIncreaseDecreaseforNewCapitalizedCosts" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDueInFiveYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInFiveYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LoansPayableCurrentGross" abstract="false" name="LoansPayableCurrentGross" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityUndiscountedExcessAmount" abstract="false" name="LesseeLeasesLiabilityUndiscountedExcessAmount" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityPaymentsDueYearTwo" abstract="false" name="LesseeLeasesLiabilityPaymentsDueYearTwo" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_NumberOfIndustryGroups" abstract="false" name="NumberOfIndustryGroups" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="abm_LesseeLeasesLiability" abstract="false" name="LesseeLeasesLiability" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_DebtAndDerivativeInstrumentsDisclosureTextBlock" abstract="false" name="DebtAndDerivativeInstrumentsDisclosureTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilitiesPaymentsDueAbstract" abstract="true" name="LesseeLeasesLiabilitiesPaymentsDueAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_AssetImpairmentMember" abstract="true" name="AssetImpairmentMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_WeightedAverageRemainingLeaseTermAbstract" abstract="true" name="WeightedAverageRemainingLeaseTermAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_PropertyDamagePolicyLimit" abstract="false" name="PropertyDamagePolicyLimit" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_FacilityServicesMember" abstract="true" name="FacilityServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_InstrumentsUsedToCollateralizeInsuranceObligations" abstract="false" name="InstrumentsUsedToCollateralizeInsuranceObligations" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_AirlineServicesMember" abstract="true" name="AirlineServicesMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_FinanceLeaseCost" abstract="false" name="FinanceLeaseCost" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityPaymentsDueAfterYearFive" abstract="false" name="LesseeLeasesLiabilityPaymentsDueAfterYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDueInFourYears" abstract="false" name="LeasesFutureMinimumPaymentsDueInFourYears" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LossContingencyNumberOfCertifiedSubclasses" abstract="false" name="LossContingencyNumberOfCertifiedSubclasses" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:integerItemType"/>
  <xs:element id="abm_LesseeLeaseTermOfContract" abstract="false" name="LesseeLeaseTermOfContract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:durationItemType"/>
  <xs:element id="abm_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassTable" abstract="true" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_GuaranteeObligation" abstract="false" name="GuaranteeObligation" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_TechnologyAndManufacturingMember" abstract="true" name="TechnologyAndManufacturingMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_AviationMember" abstract="true" name="AviationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_ContractwithCustomerLiabilityIncreaseDecreaseforAdditionalContractLiabilities" abstract="false" name="ContractwithCustomerLiabilityIncreaseDecreaseforAdditionalContractLiabilities" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_InsurancePoliciesAxis" abstract="true" name="InsurancePoliciesAxis" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDueThereafter" abstract="false" name="LeasesFutureMinimumPaymentsDueThereafter" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ManagementReimbursementRevenueMember" abstract="true" name="ManagementReimbursementRevenueMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassLineItems" abstract="true" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_LesseeLeaseLiabilitiesNoncurrentAbstract" abstract="true" name="LesseeLeaseLiabilitiesNoncurrentAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" abstract="false" name="SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_EducationMember" abstract="true" name="EducationMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_InsurancePolicyCoverageGeneralLiabilityAndAutomobileLiabilityLosses" abstract="false" name="InsurancePolicyCoverageGeneralLiabilityAndAutomobileLiabilityLosses" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LeaseExitMember" abstract="true" name="LeaseExitMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_SuretyBondFutureEffectiveDateMember" abstract="true" name="SuretyBondFutureEffectiveDateMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_TaxesWithheldandProceedsfromIssuanceofShareBasedCompensationAwards" abstract="false" name="TaxesWithheldandProceedsfromIssuanceofShareBasedCompensationAwards" nillable="true" xbrli:periodType="duration" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityPaymentsDueYearFive" abstract="false" name="LesseeLeasesLiabilityPaymentsDueYearFive" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_DebtInstrumentCovenantTotalLeverageRatioOptionalRatioForFourFiscalQuartersInEventOfMaterialAcquisition" abstract="false" name="DebtInstrumentCovenantTotalLeverageRatioOptionalRatioForFourFiscalQuartersInEventOfMaterialAcquisition" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="abm_LineofCreditFacilityRemainingBorrowingCapacityAfterCovenantRestrictions" abstract="false" name="LineofCreditFacilityRemainingBorrowingCapacityAfterCovenantRestrictions" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_TechnicalSolutionsMember" abstract="true" name="TechnicalSolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_InsuranceDisclosureTableTextBlock" abstract="false" name="InsuranceDisclosureTableTextBlock" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType"/>
  <xs:element id="abm_MedicalAndDentalSelfInsuranceProgramMember" abstract="true" name="MedicalAndDentalSelfInsuranceProgramMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_IncreaseinTotalReserveClaims" abstract="false" name="IncreaseinTotalReserveClaims" nillable="true" xbrli:periodType="duration" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LesseeLeasesLiabilityPaymentsDue" abstract="false" name="LesseeLeasesLiabilityPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ContractwithCustomerAssetBilledTradeReceivableNetCurrent" abstract="false" name="ContractwithCustomerAssetBilledTradeReceivableNetCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ScheduleOfOtherLiabilitiesTable" abstract="true" name="ScheduleOfOtherLiabilitiesTable" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType"/>
  <xs:element id="abm_BuildingEnergySolutionsMember" abstract="true" name="BuildingEnergySolutionsMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_LettersOfCreditLineItems" abstract="true" name="LettersOfCreditLineItems" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_DebtInstrumentCovenantFixedChargeCoverageRatio" abstract="false" name="DebtInstrumentCovenantFixedChargeCoverageRatio" nillable="true" xbrli:periodType="instant" substitutionGroup="xbrli:item" type="xbrli:pureItemType"/>
  <xs:element id="abm_LeasesFutureMinimumPaymentsDue" abstract="false" name="LeasesFutureMinimumPaymentsDue" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LeasesWeightedAverageDiscountRateAbstract" abstract="true" name="LeasesWeightedAverageDiscountRateAbstract" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="xbrli:stringItemType"/>
  <xs:element id="abm_JanitorialMember" abstract="true" name="JanitorialMember" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_InterestRateSwapMaturity4302021Member" abstract="true" name="InterestRateSwapMaturity4302021Member" nillable="true" xbrli:periodType="duration" substitutionGroup="xbrli:item" type="nonnum:domainItemType"/>
  <xs:element id="abm_LineOfCreditFacilityMaximumBorrowingCapacityAfterInitialYearOfTerm" abstract="false" name="LineOfCreditFacilityMaximumBorrowingCapacityAfterInitialYearOfTerm" nillable="true" xbrli:periodType="instant" xbrli:balance="credit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_LesseeLeasesRightOfUseAssets" abstract="false" name="LesseeLeasesRightOfUseAssets" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
  <xs:element id="abm_ContractwithCustomerAssetUnbilledTradeReceivablesNetCurrent" abstract="false" name="ContractwithCustomerAssetUnbilledTradeReceivablesNetCurrent" nillable="true" xbrli:periodType="instant" xbrli:balance="debit" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType"/>
</xs:schema>
