<?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/20170131" xmlns:abm="http://www.abm.com/20170131" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:nonnum="http://www.xbrl.org/dtr/type/non-numeric" xmlns:num="http://www.xbrl.org/dtr/type/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/us-gaap/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-gaap-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-roles-2016-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2016-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2016/elts/us-types-2016-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/2016-01-31" schemaLocation="http://xbrl.sec.gov/country/2016/country-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2016-01-31" schemaLocation="http://xbrl.sec.gov/currency/2016/currency-2016-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/dei/2014-01-31" schemaLocation="http://xbrl.sec.gov/dei/2014/dei-2014-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/exch/2016-01-31" schemaLocation="http://xbrl.sec.gov/exch/2016/exch-2016-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/naics/2011/naics-2011-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/2011-01-31" schemaLocation="http://xbrl.sec.gov/stpr/2011/stpr-2011-01-31.xsd" />
  <xsd:annotation>
    <xsd:appinfo>
      <link:linkbaseRef xlink:arcrole="http://www.w3.org/1999/xlink/properties/linkbase" xlink:href="abm-20170131_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-20170131_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-20170131_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-20170131_pre.xml" xlink:role="http://www.xbrl.org/2003/role/presentationLinkbaseRef" xlink:type="simple" />
      <link:roleType id="Acquisitions" roleURI="http://www.abm.com/role/Acquisitions">
        <link:definition>2113100 - Disclosure - Acquisitions</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsDetails" roleURI="http://www.abm.com/role/AcquisitionsDetails">
        <link:definition>2413401 - Disclosure - Acquisitions (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="AuctionRateSecurities" roleURI="http://www.abm.com/role/AuctionRateSecurities">
        <link:definition>2137100 - Disclosure - Auction Rate Securities</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuctionRateSecuritiesAdditionalInformationDetail" roleURI="http://www.abm.com/role/AuctionRateSecuritiesAdditionalInformationDetail">
        <link:definition>2437402 - Disclosure - Auction Rate Securities - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetail" roleURI="http://www.abm.com/role/AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetail">
        <link:definition>2437403 - Disclosure - Auction Rate Securities - Significant Assumptions Used to Determine Fair Value of Auction Rate Securities (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuctionRateSecuritiesTables" roleURI="http://www.abm.com/role/AuctionRateSecuritiesTables">
        <link:definition>2337301 - Disclosure - Auction Rate Securities (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="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="BasisOfPresentationAndSignificantAccountingPoliciesAdditionalInformationDetail" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesAdditionalInformationDetail">
        <link:definition>2402403 - Disclosure - Basis of Presentation and Significant Accounting Policies - Additional Information (Detail)</link: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>2155100 - 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="CommitmentsAndContingenciesAdditionalInformationDetail" roleURI="http://www.abm.com/role/CommitmentsAndContingenciesAdditionalInformationDetail">
        <link:definition>2455401 - Disclosure - Commitments and Contingencies - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStock" roleURI="http://www.abm.com/role/CommonStock">
        <link:definition>2157100 - Disclosure - Common Stock</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommonStockNarrativeDetails" roleURI="http://www.abm.com/role/CommonStockNarrativeDetails">
        <link:definition>2457402 - Disclosure - Common Stock - 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="CommonStockRepurchaseActivityDetails" roleURI="http://www.abm.com/role/CommonStockRepurchaseActivityDetails">
        <link:definition>2457403 - Disclosure - Common Stock - Repurchase 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="CommonStockTables" roleURI="http://www.abm.com/role/CommonStockTables">
        <link:definition>2357301 - Disclosure - Common Stock (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="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="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>1005000 - 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="ConsolidatedStatementsOfComprehensiveLossIncomeUnaudited" roleURI="http://www.abm.com/role/ConsolidatedStatementsOfComprehensiveLossIncomeUnaudited">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive (Loss) 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="DiscontinuedOperations" roleURI="http://www.abm.com/role/DiscontinuedOperations">
        <link:definition>2108100 - Disclosure - Discontinued 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="DiscontinuedOperationsNarrativeDetails" roleURI="http://www.abm.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>2408401 - Disclosure - Discontinued 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="DocumentAndEntityInformation" roleURI="http://www.abm.com/role/DocumentAndEntityInformation">
        <link:definition>0001000 - Document - Document and Entity 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="FairValueOfFinancialInstruments" roleURI="http://www.abm.com/role/FairValueOfFinancialInstruments">
        <link:definition>2121100 - 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="FairValueOfFinancialInstrumentsScheduleOfFairValueOfFinancialInstrumentsDetail" roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsScheduleOfFairValueOfFinancialInstrumentsDetail">
        <link:definition>2421402 - Disclosure - Fair Value of Financial Instruments - Schedule of Fair Value of Financial Instruments (Detail)</link: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>2321301 - 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="HeldForSale" roleURI="http://www.abm.com/role/HeldForSale">
        <link:definition>2104100 - Disclosure - Held For Sale</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="HeldForSaleDetails" roleURI="http://www.abm.com/role/HeldForSaleDetails">
        <link:definition>2404402 - Disclosure - Held For Sale (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="HeldForSaleTables" roleURI="http://www.abm.com/role/HeldForSaleTables">
        <link:definition>2304301 - Disclosure - Held For Sale (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>2158100 - 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="IncomeTaxesAdditionalInformationDetail" roleURI="http://www.abm.com/role/IncomeTaxesAdditionalInformationDetail">
        <link:definition>2458401 - Disclosure - Income Taxes - Additional Information (Detail)</link: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>2147100 - 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="InsuranceAdditionalInformationDetail" roleURI="http://www.abm.com/role/InsuranceAdditionalInformationDetail">
        <link:definition>2447402 - Disclosure - Insurance - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="InsuranceStandbyLettersOfCreditSuretyBondsAndRestrictedInsuranceDepositsOutstandingToCollateralizeSelfInsuranceObligationsDetail" roleURI="http://www.abm.com/role/InsuranceStandbyLettersOfCreditSuretyBondsAndRestrictedInsuranceDepositsOutstandingToCollateralizeSelfInsuranceObligationsDetail">
        <link:definition>2447403 - Disclosure - Insurance - Standby Letters of Credit, Surety Bonds and Restricted Insurance Deposits Outstanding to Collateralize Self-Insurance Obligations (Detail)</link: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>2347301 - 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="LineOfCredit" roleURI="http://www.abm.com/role/LineOfCredit">
        <link:definition>2148100 - Disclosure - Line of Credit</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LineOfCreditAdditionalInformationDetail" roleURI="http://www.abm.com/role/LineOfCreditAdditionalInformationDetail">
        <link:definition>2448402 - Disclosure - Line of Credit - Additional Information (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="LineOfCreditFacilityInformationDetails" roleURI="http://www.abm.com/role/LineOfCreditFacilityInformationDetails">
        <link:definition>2448403 - Disclosure - Line of 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="LineOfCreditTables" roleURI="http://www.abm.com/role/LineOfCreditTables">
        <link:definition>2348301 - Disclosure - Line of Credit (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="NetLossIncomePerCommonShare" roleURI="http://www.abm.com/role/NetLossIncomePerCommonShare">
        <link:definition>2114100 - Disclosure - Net (Loss) 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="NetLossIncomePerCommonShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetail" roleURI="http://www.abm.com/role/NetLossIncomePerCommonShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetail">
        <link:definition>2414403 - Disclosure - Net (Loss) Income Per Common Share - Antidilutive Securities Excluded from Computation of Earnings Per Share (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetail" roleURI="http://www.abm.com/role/NetLossIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetail">
        <link:definition>2414402 - Disclosure - Net (Loss) Income Per Common Share - Calculations of Basic and Diluted Net Income Per Common Share (Detail)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetLossIncomePerCommonShareTables" roleURI="http://www.abm.com/role/NetLossIncomePerCommonShareTables">
        <link:definition>2314301 - Disclosure - Net (Loss) 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>2103100 - 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="RestructuringAndRelatedCostsReconciliationRestructuringDetails" roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsReconciliationRestructuringDetails">
        <link:definition>2403402 - Disclosure - Restructuring and Related Costs - Reconciliation Restructuring (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>2303301 - 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="SegmentInformation" roleURI="http://www.abm.com/role/SegmentInformation">
        <link:definition>2159100 - 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="SegmentInformationReportableOperatingSegmentsDetail" roleURI="http://www.abm.com/role/SegmentInformationReportableOperatingSegmentsDetail">
        <link:definition>2459402 - Disclosure - Segment Information - Reportable Operating Segments (Detail)</link: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>2359301 - 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_A2015ShareRepurchaseProgramMember" name="A2015ShareRepurchaseProgramMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_A8SolutionsLtdMember" name="A8SolutionsLtdMember" 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_AugustusMember" name="AugustusMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AugustusSettlementAgreementMember" name="AugustusSettlementAgreementMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AugustusandKarapetyanMember" name="AugustusandKarapetyanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_AverageExpectedLifeAuctionRateSecurities" name="AverageExpectedLifeAuctionRateSecurities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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_BusinessandIndustryMember" name="BusinessandIndustryMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_CashandCashEquivalentsHeldForSalePeriodIncreaseDecrease" name="CashandCashEquivalentsHeldForSalePeriodIncreaseDecrease" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_CommonStockRepurchaseActivityTableTextBlock" name="CommonStockRepurchaseActivityTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_CommonStockRepurchasesTextBlock" name="CommonStockRepurchasesTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_DebtCovenantMinimumConsolidatedNetWorth" name="DebtCovenantMinimumConsolidatedNetWorth" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_DebtInstrumentCovenantFixedChargeCoverageRatioMinimum" name="DebtInstrumentCovenantFixedChargeCoverageRatioMinimum" 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_DebtInstrumentCovenantTotalLeverageRatioMaximum" name="DebtInstrumentCovenantTotalLeverageRatioMaximum" nillable="true" substitutionGroup="xbrli:item" type="xbrli:pureItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_DisposalGroupIncludingDiscontinuedOperationInvestments" name="DisposalGroupIncludingDiscontinuedOperationInvestments" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_EmergingIndustriesGroupMember" name="EmergingIndustriesGroupMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_ExternalSupportFeesMember" name="ExternalSupportFeesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_FederalFundsRateMember" name="FederalFundsRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_FinancialInstrumentsLineItems" name="FinancialInstrumentsLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_FinancialInstrumentsTable" name="FinancialInstrumentsTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" 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 id="abm_IncreaseinTotalReserveClaims" name="IncreaseinTotalReserveClaims" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_InitialAwardToPlaintiffReversal" name="InitialAwardToPlaintiffReversal" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <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_InsurancePolicyCoverageGeneralLiabilityLosses" name="InsurancePolicyCoverageGeneralLiabilityLosses" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_InterestRateResetInterval" name="InterestRateResetInterval" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_KarapetyanMember" name="KarapetyanMember" 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_LineofCreditFacilityRemainingBorrowingCapacityAfterCovenantRestrictions" name="LineofCreditFacilityRemainingBorrowingCapacityAfterCovenantRestrictions" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="abm_LossContingencyDamagesAwardedPercent" name="LossContingencyDamagesAwardedPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_ManagementRevenueTableTextBlock" name="ManagementRevenueTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_MechanicalSolutionsIncMember" name="MechanicalSolutionsIncMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_NumberOfFinancialInstitution" name="NumberOfFinancialInstitution" nillable="true" substitutionGroup="xbrli:item" type="xbrli:integerItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_OFJConnectionsLtdMember" name="OFJConnectionsLtdMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_OtherComprehensiveIncomeLossOtherAdjustmentAfterTax" name="OtherComprehensiveIncomeLossOtherAdjustmentAfterTax" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_OtherProbableLitigationLossesMember" name="OtherProbableLitigationLossesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_ParentalMember" name="ParentalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_PayrollTaxesMember" name="PayrollTaxesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_PercentageOfCapitalSurplus" name="PercentageOfCapitalSurplus" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_PercentageOfConsolidatedNetIncome" name="PercentageOfConsolidatedNetIncome" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" 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 id="abm_ReconciliationOfRevenuesAndOperatingProfitLossFromSegmentsToConsolidatedTableTextBlock" name="ReconciliationOfRevenuesAndOperatingProfitLossFromSegmentsToConsolidatedTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <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 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_SecuritiesDiscountRateOverLondonInterbankOfferedRate" name="SecuritiesDiscountRateOverLondonInterbankOfferedRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_SecuritiesYields" name="SecuritiesYields" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_SecuritiesYieldsOverLondonInterbankOfferedRate" name="SecuritiesYieldsOverLondonInterbankOfferedRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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 id="abm_StockRepurchaseAverageCostPerShare" name="StockRepurchaseAverageCostPerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_SuretyBonds" name="SuretyBonds" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_SwingLineLoanMember" name="SwingLineLoanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxCreditsWorkOpportunityTaxCredit" name="TaxCreditsWorkOpportunityTaxCredit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 id="abm_TotalInstrumentsUsedToCollateralizeInsuranceObligations" name="TotalInstrumentsUsedToCollateralizeInsuranceObligations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_TypeAxis" name="TypeAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_TypeDomain" name="TypeDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_WestwayServicesHoldingsMember" name="WestwayServicesHoldingsMember" 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>
