<?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/20180731" xmlns:abm="http://www.abm.com/20180731" 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/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-gaap-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-roles-2017-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2017-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2017/elts/us-types-2017-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="http://xbrl.sec.gov/country/2017/country-2017-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2017-01-31" schemaLocation="http://xbrl.sec.gov/currency/2017/currency-2017-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/2017-01-31" schemaLocation="http://xbrl.sec.gov/exch/2017/exch-2017-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/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-20180731_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-20180731_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-20180731_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-20180731_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>2103100 - 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="AcquisitionsGcaConsiderationTransferredDetails" roleURI="http://www.abm.com/role/AcquisitionsGcaConsiderationTransferredDetails">
        <link:definition>2403402 - Disclosure - Acquisitions - GCA Consideration Transferred (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGcaPreliminaryPurchasePriceAllocationDetails" roleURI="http://www.abm.com/role/AcquisitionsGcaPreliminaryPurchasePriceAllocationDetails">
        <link:definition>2403403 - Disclosure - Acquisitions - GCA Preliminary Purchase Price Allocation (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsGcaProFormaFinancialInformationDetails" roleURI="http://www.abm.com/role/AcquisitionsGcaProFormaFinancialInformationDetails">
        <link:definition>2403404 - Disclosure - Acquisitions - GCA Pro Forma Financial Information (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AcquisitionsOther2017AcquisitionsDetails" roleURI="http://www.abm.com/role/AcquisitionsOther2017AcquisitionsDetails">
        <link:definition>2403405 - Disclosure - Acquisitions - Other 2017 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="AcquisitionsTables" roleURI="http://www.abm.com/role/AcquisitionsTables">
        <link:definition>2303301 - Disclosure - Acquisitions (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuctionRateSecurities" roleURI="http://www.abm.com/role/AuctionRateSecurities">
        <link:definition>2107100 - 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="AuctionRateSecuritiesNarrativeDetails" roleURI="http://www.abm.com/role/AuctionRateSecuritiesNarrativeDetails">
        <link:definition>2407402 - Disclosure - Auction Rate Securities - 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="AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetails" roleURI="http://www.abm.com/role/AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetails">
        <link:definition>2407403 - Disclosure - Auction Rate Securities - Significant Assumptions Used to Determine Fair Value of Auction Rate Securities (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="AuctionRateSecuritiesTables" roleURI="http://www.abm.com/role/AuctionRateSecuritiesTables">
        <link:definition>2307301 - 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="BasisOfPresentationAndSignificantAccountingPoliciesGovernmentServicesDetails" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesGovernmentServicesDetails">
        <link:definition>2402403 - Disclosure - Basis of Presentation and Significant Accounting Policies - Government Services (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="BasisOfPresentationAndSignificantAccountingPoliciesManagementReimbursementRevenueDetails" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesManagementReimbursementRevenueDetails">
        <link:definition>2402404 - 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>2110100 - 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>2410401 - 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>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="ConsolidatedStatementsOfComprehensiveIncomeLossUnaudited" roleURI="http://www.abm.com/role/ConsolidatedStatementsOfComprehensiveIncomeLossUnaudited">
        <link:definition>1002000 - Statement - Consolidated Statements of Comprehensive Income (Loss) (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="CreditFacility" roleURI="http://www.abm.com/role/CreditFacility">
        <link:definition>2109100 - 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>2409403 - 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>2409405 - 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>2409402 - 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>2309301 - 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>2409404 - 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="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>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>2111100 - 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>2411401 - 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>2108100 - 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>2408404 - 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>2408403 - 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>2408402 - 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>2308301 - 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>2404403 - 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>2404402 - 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="SegmentInformation" roleURI="http://www.abm.com/role/SegmentInformation">
        <link:definition>2112100 - 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>2412402 - 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>2312301 - 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_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_AuctionRateSecuritiesMaturingin2050Member" name="AuctionRateSecuritiesMaturingin2050Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_AvailableforsaleDebtSecuritiesOriginalPrincipalAmount" name="AvailableforsaleDebtSecuritiesOriginalPrincipalAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <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 id="abm_BusinessAcquisitionProFormaStatutoryTaxRate" name="BusinessAcquisitionProFormaStatutoryTaxRate" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccruedLiabilities" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentAccruedLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCashAndCashEquivalents" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentCashAndCashEquivalents" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredIncomeTaxLiabilities" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentDeferredIncomeTaxLiabilities" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentIncomeTaxesPayable" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentIncomeTaxesPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentInsuranceReserves" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentInsuranceReserves" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherAssets" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentOtherAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentPrepaidandOtherCurrentAssets" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentPrepaidandOtherCurrentAssets" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentTradeAccountsPayable" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentTradeAccountsPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentTradeAccountsReceivable" name="BusinessCombinationProvisionalInformationInitialAccountingIncompleteAdjustmentTradeAccountsReceivable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesIncomeTaxesPayable" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesIncomeTaxesPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInsuranceReserves" name="BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInsuranceReserves" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <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_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_DisposalGroupNotDiscontinuedOperationGainLossOnDisposalAndReversalOrWriteDown" name="DisposalGroupNotDiscontinuedOperationGainLossOnDisposalAndReversalOrWriteDown" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_DocumentAndEntityInformationAbstract" name="DocumentAndEntityInformationAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" 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_GCAHoldingCorp.Member" name="GCAHoldingCorp.Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_GCARestructuringProgramMember" name="GCARestructuringProgramMember" 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_HealthcareMember" name="HealthcareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_HusseinAndIsseMember" name="HusseinAndIsseMember" 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_InterestExpenseNetofTaxes" name="InterestExpenseNetofTaxes" 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 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_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 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 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_OFJConnectionsLtdMember" name="OFJConnectionsLtdMember" 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_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_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_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_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateIncreaseinProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateIncreaseinProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingChangeinTaxRateProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxCutsandJobsActof2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" name="TaxCutsandJobsActof2017IncompleteAccountingProvisionalIncomeTaxExpenseBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxCutsandJobsActof2017IncompleteAccountingTransitionTaxforAccumulatedForeignEarningsProvisionalIncomeTaxExpense" name="TaxCutsandJobsActof2017IncompleteAccountingTransitionTaxforAccumulatedForeignEarningsProvisionalIncomeTaxExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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>
