<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<xsd:schema attributeFormDefault="unqualified" elementFormDefault="qualified" targetNamespace="http://www.abm.com/20190731" xmlns:abm="http://www.abm.com/20190731" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:xbrldt="http://xbrl.org/2005/xbrldt" xmlns:xbrli="http://www.xbrl.org/2003/instance" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsd="http://www.w3.org/2001/XMLSchema">
  <xsd:import namespace="http://fasb.org/srt-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-types-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/srt/2019-01-31" schemaLocation="http://xbrl.fasb.org/srt/2019/elts/srt-2019-01-31.xsd" />
  <xsd: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" />
  <xsd:import namespace="http://fasb.org/us-roles/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-roles-2019-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2019-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2019/elts/us-types-2019-01-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/instance" schemaLocation="http://www.xbrl.org/2003/xbrl-instance-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2003/linkbase" schemaLocation="http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/arcrole/fact-explanatoryFact" schemaLocation="http://www.xbrl.org/lrr/arcrole/factExplanatory-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/negated" schemaLocation="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/2009/role/net" schemaLocation="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/non-numeric" schemaLocation="http://www.xbrl.org/dtr/type/nonNumeric-2009-12-16.xsd" />
  <xsd:import namespace="http://www.xbrl.org/dtr/type/numeric" schemaLocation="http://www.xbrl.org/dtr/type/numeric-2009-12-16.xsd" />
  <xsd:import namespace="http://xbrl.org/2005/xbrldt" schemaLocation="http://www.xbrl.org/2005/xbrldt-2005.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/country/2017-01-31" schemaLocation="https://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2019-01-31" schemaLocation="https://xbrl.sec.gov/currency/2019/currency-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2019-01-31" schemaLocation="https://xbrl.sec.gov/dei/2019/dei-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2019-01-31" schemaLocation="https://xbrl.sec.gov/exch/2019/exch-2019-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/invest/2013-01-31" schemaLocation="http://xbrl.sec.gov/invest/2013/invest-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/naics/2017-01-31" schemaLocation="http://xbrl.sec.gov/naics/2017/naics-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/sic/2011-01-31" schemaLocation="http://xbrl.sec.gov/sic/2011/sic-2011-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/stpr/2018-01-31" schemaLocation="https://xbrl.sec.gov/stpr/2018/stpr-2018-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="abm-20190731_cal.xml" xlink:role="http://www.xbrl.org/2003/role/calculationLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="abm-20190731_def.xml" xlink:role="http://www.xbrl.org/2003/role/definitionLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="abm-20190731_lab.xml" xlink:role="http://www.xbrl.org/2003/role/labelLinkbaseRef" xlink:type="simple" />
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="abm-20190731_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="BasisOfPresentationAndSignificantAccountingPolicies" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPolicies">
        <link:definition>2102100 - 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="BasisOfPresentationAndSignificantAccountingPoliciesManagementReimbursementRevenueDetails" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesManagementReimbursementRevenueDetails">
        <link:definition>2402403 - 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="BasisOfPresentationAndSignificantAccountingPoliciesPolicies" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies">
        <link:definition>2202201 - 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>2302302 - 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="CommitmentsAndContingencies" roleURI="http://www.abm.com/role/CommitmentsAndContingencies">
        <link:definition>2109100 - 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>2409401 - 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="CompanyAndNatureOfOperations" roleURI="http://www.abm.com/role/CompanyAndNatureOfOperations">
        <link:definition>2101100 - 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="CompanyAndNatureOfOperationsNarrativeDetails" roleURI="http://www.abm.com/role/CompanyAndNatureOfOperationsNarrativeDetails">
        <link:definition>2401401 - 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="ConsolidatedBalanceSheetsUnaudited" roleURI="http://www.abm.com/role/ConsolidatedBalanceSheetsUnaudited">
        <link:definition>1001000 - 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>1001501 - 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="ConsolidatedStatementsOfCashFlowsUnaudited" roleURI="http://www.abm.com/role/ConsolidatedStatementsOfCashFlowsUnaudited">
        <link:definition>1006000 - 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="ConsolidatedStatementsOfComprehensiveIncomeUnaudited" roleURI="http://www.abm.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited">
        <link:definition>1002000 - 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>1005000 - 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>1005001 - 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="CoverPage" roleURI="http://www.abm.com/role/CoverPage">
        <link:definition>0001000 - 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="CreditFacility" roleURI="http://www.abm.com/role/CreditFacility">
        <link:definition>2108100 - 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="CreditFacilityCreditFacilityInformationDetails" roleURI="http://www.abm.com/role/CreditFacilityCreditFacilityInformationDetails">
        <link:definition>2408403 - 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="CreditFacilityInterestRateSwapsDetails" roleURI="http://www.abm.com/role/CreditFacilityInterestRateSwapsDetails">
        <link:definition>2408405 - 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="CreditFacilityNarrativeDetails" roleURI="http://www.abm.com/role/CreditFacilityNarrativeDetails">
        <link:definition>2408402 - 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="CreditFacilityTables" roleURI="http://www.abm.com/role/CreditFacilityTables">
        <link:definition>2308301 - 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="CreditFacilityTermLoanMaturitiesDetails" roleURI="http://www.abm.com/role/CreditFacilityTermLoanMaturitiesDetails">
        <link:definition>2408404 - 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="FairValueOfFinancialInstruments" roleURI="http://www.abm.com/role/FairValueOfFinancialInstruments">
        <link:definition>2106100 - 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="FairValueOfFinancialInstrumentsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails">
        <link:definition>2406402 - 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="FairValueOfFinancialInstrumentsTables" roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsTables">
        <link:definition>2306301 - 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="IncomeTaxes" roleURI="http://www.abm.com/role/IncomeTaxes">
        <link:definition>2110100 - 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>2410401 - 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="Insurance" roleURI="http://www.abm.com/role/Insurance">
        <link:definition>2107100 - 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="InsuranceInstrumentsUsedToCollateralizeInsuranceObligationsDetails" roleURI="http://www.abm.com/role/InsuranceInstrumentsUsedToCollateralizeInsuranceObligationsDetails">
        <link:definition>2407404 - 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="InsuranceInsuranceRelatedBalancesAndActivityDetails" roleURI="http://www.abm.com/role/InsuranceInsuranceRelatedBalancesAndActivityDetails">
        <link:definition>2407403 - 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="InsuranceNarrativeDetails" roleURI="http://www.abm.com/role/InsuranceNarrativeDetails">
        <link:definition>2407402 - 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="InsuranceTables" roleURI="http://www.abm.com/role/InsuranceTables">
        <link:definition>2307301 - 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="NetIncomePerCommonShare" roleURI="http://www.abm.com/role/NetIncomePerCommonShare">
        <link:definition>2105100 - 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="NetIncomePerCommonShareAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails" roleURI="http://www.abm.com/role/NetIncomePerCommonShareAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails">
        <link:definition>2405403 - 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="NetIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetails" roleURI="http://www.abm.com/role/NetIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetails">
        <link:definition>2405402 - 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="NetIncomePerCommonShareTables" roleURI="http://www.abm.com/role/NetIncomePerCommonShareTables">
        <link:definition>2305301 - 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="RestructuringAndRelatedCosts" roleURI="http://www.abm.com/role/RestructuringAndRelatedCosts">
        <link:definition>2104100 - 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="RestructuringAndRelatedCostsCumulativeRestructuringAndRelatedChargesDetails" roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsCumulativeRestructuringAndRelatedChargesDetails">
        <link:definition>2404404 - 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="RestructuringAndRelatedCostsRestructuringAndRelatedLiabilitiesDetails" roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsRestructuringAndRelatedLiabilitiesDetails">
        <link:definition>2404403 - 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="RestructuringAndRelatedCostsTables" roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsTables">
        <link:definition>2304301 - 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="Revenue" roleURI="http://www.abm.com/role/Revenue">
        <link:definition>2103100 - Disclosure - Revenue</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="RevenueConsolidatedBalanceSheetDetails" roleURI="http://www.abm.com/role/RevenueConsolidatedBalanceSheetDetails">
        <link:definition>2403403 - Disclosure - Revenue - Consolidated Balance Sheet (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="RevenueConsolidatedStatementsOfOperationsDetails" roleURI="http://www.abm.com/role/RevenueConsolidatedStatementsOfOperationsDetails">
        <link:definition>2403404 - Disclosure - Revenue - Consolidated Statements 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="RevenueContractWithCustomerAssetAndLiabilityDetails" roleURI="http://www.abm.com/role/RevenueContractWithCustomerAssetAndLiabilityDetails">
        <link:definition>2403407 - Disclosure - Revenue - 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="RevenueDisaggregationOfRevenueDetails" roleURI="http://www.abm.com/role/RevenueDisaggregationOfRevenueDetails">
        <link:definition>2403405 - Disclosure - Revenue - 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="RevenueNarrativeDetails" roleURI="http://www.abm.com/role/RevenueNarrativeDetails">
        <link:definition>2403402 - Disclosure - Revenue - 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="RevenueRemainingPerformanceObligationsNarrativeDetails" roleURI="http://www.abm.com/role/RevenueRemainingPerformanceObligationsNarrativeDetails">
        <link:definition>2403406 - Disclosure - Revenue - 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="RevenueTables" roleURI="http://www.abm.com/role/RevenueTables">
        <link:definition>2303301 - Disclosure - Revenue (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentInformation" roleURI="http://www.abm.com/role/SegmentInformation">
        <link:definition>2111100 - 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="SegmentInformationFinancialInformationByReportableSegmentDetails" roleURI="http://www.abm.com/role/SegmentInformationFinancialInformationByReportableSegmentDetails">
        <link:definition>2411402 - 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="SegmentInformationTables" roleURI="http://www.abm.com/role/SegmentInformationTables">
        <link:definition>2311301 - 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>
    </xsd:appinfo>
  </xsd:annotation>
  <xsd:element abstract="true" id="abm_A2020VisionRestructuringProgramMember" name="A2020VisionRestructuringProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AirlineServicesMember" name="AirlineServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AllOtherClaimTypesMember" name="AllOtherClaimTypesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AssetImpairmentMember" name="AssetImpairmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AviationMember" name="AviationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_BuildingEnergySolutionsMember" name="BuildingEnergySolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_BusinessandIndustryMember" name="BusinessandIndustryMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_CastroMember" name="CastroMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ContractCostsCapitalized" name="ContractCostsCapitalized" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_ContractwithCustomerAssetBilledTradeReceivableNetCurrent" name="ContractwithCustomerAssetBilledTradeReceivableNetCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_ContractwithCustomerAssetCapitalizedCommissions" name="ContractwithCustomerAssetCapitalizedCommissions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_ContractwithCustomerAssetCostsIncurredinExcessofAmountsBilledCurrent" name="ContractwithCustomerAssetCostsIncurredinExcessofAmountsBilledCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_ContractwithCustomerAssetIncreaseDecreaseforNewCapitalizedCosts" name="ContractwithCustomerAssetIncreaseDecreaseforNewCapitalizedCosts" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_ContractwithCustomerAssetUnbilledTradeReceivablesNetCurrent" name="ContractwithCustomerAssetUnbilledTradeReceivablesNetCurrent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_ContractwithCustomerLiabilitiesRollForward" name="ContractwithCustomerLiabilitiesRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ContractwithCustomerLiabilityIncreaseDecreaseforAdditionalContractLiabilities" name="ContractwithCustomerLiabilityIncreaseDecreaseforAdditionalContractLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_CreditFacilityMember" name="CreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_DebtAndDerivativeInstrumentsDisclosureTextBlock" name="DebtAndDerivativeInstrumentsDisclosureTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_DebtInstrumentCovenantFixedChargeCoverageRatio" name="DebtInstrumentCovenantFixedChargeCoverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_DebtInstrumentCovenantTotalLeverageRatio" name="DebtInstrumentCovenantTotalLeverageRatio" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_DebtInstrumentCovenantTotalLeverageRatioOptionalRatioForFourFiscalQuartersInEventOfMaterialAcquisition" name="DebtInstrumentCovenantTotalLeverageRatioOptionalRatioForFourFiscalQuartersInEventOfMaterialAcquisition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_DebtSecuritiesNumberofSecurities" name="DebtSecuritiesNumberofSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_DecreaseInTotalReserveClaims" name="DecreaseInTotalReserveClaims" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_DivestitureOfBusinessesAdjustments" name="DivestitureOfBusinessesAdjustments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_EducationMember" name="EducationMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_EffectiveIncomeTaxReconciliationDeductionEnergyEfficientGovernmentBuildingsAmount" name="EffectiveIncomeTaxReconciliationDeductionEnergyEfficientGovernmentBuildingsAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_EnergyEfficientGovernmentBuildingsTaxCreditsAmount" name="EnergyEfficientGovernmentBuildingsTaxCreditsAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_EnergySavingsContractsMember" name="EnergySavingsContractsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_ExternalSupportFeesMember" name="ExternalSupportFeesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_FacilityServicesMember" name="FacilityServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_GCAandOtherRestructuringProgramMember" name="GCAandOtherRestructuringProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_GovernmentServicesMember" name="GovernmentServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_GuaranteeObligation" name="GuaranteeObligation" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_HusseinAndIsseMember" name="HusseinAndIsseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_HusseinMember" name="HusseinMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_HusseinOptOutMember" name="HusseinOptOutMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_IncreaseDecreaseinTaxCreditsWorkOpportunityTaxCredit" name="IncreaseDecreaseinTaxCreditsWorkOpportunityTaxCredit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_IncreaseinTotalReserveClaims" name="IncreaseinTotalReserveClaims" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_InstrumentsUsedToCollateralizeInsuranceObligations" name="InstrumentsUsedToCollateralizeInsuranceObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_InstrumentsUsedtoCollateralizeInsuranceObligationsTypeDomain" name="InstrumentsUsedtoCollateralizeInsuranceObligationsTypeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_InstrumentsUsedtoCollateralizeInsuranceObligationsbyTypeAxis" name="InstrumentsUsedtoCollateralizeInsuranceObligationsbyTypeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_InsuranceDisclosureTableTextBlock" name="InsuranceDisclosureTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_InsurancePoliciesAxis" name="InsurancePoliciesAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_InsurancePoliciesDomain" name="InsurancePoliciesDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_InsurancePolicyCoverageGeneralLiabilityAndAutomobileLiabilityLosses" name="InsurancePolicyCoverageGeneralLiabilityAndAutomobileLiabilityLosses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_InsuranceReserveAdjustmentLessThanOrGreaterThanPriorYearAdjustmentAmount" name="InsuranceReserveAdjustmentLessThanOrGreaterThanPriorYearAdjustmentAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_InterestExpenseTaxAmount" name="InterestExpenseTaxAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_InterestRateCashFlowHedgeGainLosstobeReclassifiedDuringNext12MonthsGross" name="InterestRateCashFlowHedgeGainLosstobeReclassifiedDuringNext12MonthsGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="abm_InterestRateCashFlowHedgeGainLosstobeReclassifiedDuringNext12MonthsTaxAmount" name="InterestRateCashFlowHedgeGainLosstobeReclassifiedDuringNext12MonthsTaxAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_InterestRateSwapMaturity10312021Member" name="InterestRateSwapMaturity10312021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_InterestRateSwapMaturity4302021Member" name="InterestRateSwapMaturity4302021Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_InterestRateSwapMaturity4302022Member" name="InterestRateSwapMaturity4302022Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_InterestRateSwapMaturity912022Member" name="InterestRateSwapMaturity912022Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_IsseMember" name="IsseMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_JanitorialMember" name="JanitorialMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LeaseExitMember" name="LeaseExitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LettersOfCreditLineItems" name="LettersOfCreditLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LettersOfCreditTable" name="LettersOfCreditTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_LineOfCreditFacilityMaximumBorrowingCapacityAfterInitialYearOfTerm" name="LineOfCreditFacilityMaximumBorrowingCapacityAfterInitialYearOfTerm" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="abm_LineofCreditFacilityRemainingBorrowingCapacityAfterCovenantRestrictions" name="LineofCreditFacilityRemainingBorrowingCapacityAfterCovenantRestrictions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="abm_LoansPayableCurrentGross" name="LoansPayableCurrentGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="abm_LoansPayableNoncurrentGross" name="LoansPayableNoncurrentGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_ManagementReimbursementRevenueMember" name="ManagementReimbursementRevenueMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ManagementRevenueTableTextBlock" name="ManagementRevenueTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_MedicalAndDentalSelfInsuranceProgramMember" name="MedicalAndDentalSelfInsuranceProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_NumberOfIndustryGroups" name="NumberOfIndustryGroups" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_NumberOfTechnicalSolutionSegments" name="NumberOfTechnicalSolutionSegments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_OtherProjectFeesMember" name="OtherProjectFeesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_PriorCreditFacilityMember" name="PriorCreditFacilityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ProceedsFromDerivativeInstrumentOperatingActivities" name="ProceedsFromDerivativeInstrumentOperatingActivities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_PropertyDamagePolicyLimit" name="PropertyDamagePolicyLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassLineItems" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassTable" name="ScheduleOfEarningsPerShareBasicAndDilutedByCommonClassTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ScheduleOfInsuranceRelatedBalancesAndActivityTableTextBlock" name="ScheduleOfInsuranceRelatedBalancesAndActivityTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_ScheduleOfOtherLiabilitiesLineItems" name="ScheduleOfOtherLiabilitiesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_ScheduleOfOtherLiabilitiesTable" name="ScheduleOfOtherLiabilitiesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_SelfInsuredRetentionAmountPerOccurrence" name="SelfInsuredRetentionAmountPerOccurrence" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" name="SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_SuretyBondFutureEffectiveDateMember" name="SuretyBondFutureEffectiveDateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_SwingLineLoanMember" name="SwingLineLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxesWithheldandProceedsfromIssuanceofShareBasedCompensationAwards" name="TaxesWithheldandProceedsfromIssuanceofShareBasedCompensationAwards" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_TechnicalSolutionsMember" name="TechnicalSolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_TechnologyAndManufacturingMember" name="TechnologyAndManufacturingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_WorkersCompensationGeneralLiabilityandOtherInsurableRisksInsurancePolicyLimit" name="WorkersCompensationGeneralLiabilityandOtherInsurableRisksInsurancePolicyLimit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
</xsd:schema>
