<?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/20161031" xmlns:abm="http://www.abm.com/20161031" 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/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-roles/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-roles-2015-01-31.xsd" />
  <xsd:import namespace="http://fasb.org/us-types/2015-01-31" schemaLocation="http://xbrl.fasb.org/us-gaap/2015/elts/us-types-2015-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/2013-01-31" schemaLocation="http://xbrl.sec.gov/country/2013/country-2013-01-31.xsd" />
  <xsd:import namespace="http://xbrl.sec.gov/currency/2014-01-31" schemaLocation="http://xbrl.sec.gov/currency/2014/currency-2014-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/2015-01-31" schemaLocation="http://xbrl.sec.gov/exch/2015/exch-2015-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-20161031_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-20161031_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-20161031_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-20161031_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>2106100 - 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>2406401 - 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="AdvancesToJointVentures" roleURI="http://www.abm.com/role/AdvancesToJointVentures">
        <link:definition>2109100 - Disclosure - Advances to Joint Ventures</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AdvancesToJointVenturesDetails" roleURI="http://www.abm.com/role/AdvancesToJointVenturesDetails">
        <link:definition>2409401 - Disclosure - Advances to Joint Ventures (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="AuctionRateSecurities" roleURI="http://www.abm.com/role/AuctionRateSecurities">
        <link:definition>2110100 - 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="AuctionRateSecuritiesAdditionalInformationDetails" roleURI="http://www.abm.com/role/AuctionRateSecuritiesAdditionalInformationDetails">
        <link:definition>2410402 - Disclosure - Auction Rate Securities - Additional 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="AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetails" roleURI="http://www.abm.com/role/AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetails">
        <link:definition>2410403 - 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>2310301 - 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="BasisOfPresentationAndSignificantAccountingPoliciesAccountingPronouncementsEarlyAdoptedDetails" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesAccountingPronouncementsEarlyAdoptedDetails">
        <link:definition>2402403 - Disclosure - Basis of Presentation and Significant Accounting Policies - Accounting Pronouncements Early Adopted (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="BasisOfPresentationAndSignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyPlantAndEquipmentDetails" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyPlantAndEquipmentDetails">
        <link:definition>2402405 - Disclosure - Basis of Presentation and Significant Accounting Policies - Estimated Useful Lives of Property, Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails">
        <link:definition>2402404 - Disclosure - Basis of Presentation and Significant Accounting Policies - 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="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>2116100 - 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="CommitmentsAndContingenciesAdditionalInformationDetails" roleURI="http://www.abm.com/role/CommitmentsAndContingenciesAdditionalInformationDetails">
        <link:definition>2416404 - Disclosure - Commitments and Contingencies - Additional 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="CommitmentsAndContingenciesFutureMinimumLeaseCommitmentsDetails" roleURI="http://www.abm.com/role/CommitmentsAndContingenciesFutureMinimumLeaseCommitmentsDetails">
        <link:definition>2416402 - Disclosure - Commitments and Contingencies - Future Minimum Lease Commitments (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="CommitmentsAndContingenciesRentalExpenseForContinuingOperationsDetails" roleURI="http://www.abm.com/role/CommitmentsAndContingenciesRentalExpenseForContinuingOperationsDetails">
        <link:definition>2416403 - Disclosure - Commitments and Contingencies - Rental Expense for Continuing Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="CommitmentsAndContingenciesTables" roleURI="http://www.abm.com/role/CommitmentsAndContingenciesTables">
        <link:definition>2316301 - Disclosure - Commitments and Contingencies (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="ConsolidatedBalanceSheets" roleURI="http://www.abm.com/role/ConsolidatedBalanceSheets">
        <link:definition>1001000 - Statement - Consolidated Balance Sheets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedBalanceSheetsParenthetical" roleURI="http://www.abm.com/role/ConsolidatedBalanceSheetsParenthetical">
        <link:definition>1001501 - Statement - Consolidated Balance Sheets (Parenthetical)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfCashFlows" roleURI="http://www.abm.com/role/ConsolidatedStatementsOfCashFlows">
        <link:definition>1005000 - Statement - Consolidated Statements of Cash Flows</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfIncomeOfComprhensiveIncome" roleURI="http://www.abm.com/role/ConsolidatedStatementsOfIncomeOfComprhensiveIncome">
        <link:definition>1002000 - Statement - Consolidated Statements of Income of Comprhensive Income</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ConsolidatedStatementsOfStockholdersEquity" roleURI="http://www.abm.com/role/ConsolidatedStatementsOfStockholdersEquity">
        <link:definition>1004000 - Statement - Consolidated Statements of Stockholders' Equity</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperations" roleURI="http://www.abm.com/role/DiscontinuedOperations">
        <link:definition>2105100 - 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="DiscontinuedOperationsAssetsLiabilitiesAndResultsOfOperationsDetails" roleURI="http://www.abm.com/role/DiscontinuedOperationsAssetsLiabilitiesAndResultsOfOperationsDetails">
        <link:definition>2405403 - Disclosure - Discontinued Operations - Assets, Liabilities and Results of Operations (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="DiscontinuedOperationsNarrativeDetails" roleURI="http://www.abm.com/role/DiscontinuedOperationsNarrativeDetails">
        <link:definition>2405402 - 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="DiscontinuedOperationsTables" roleURI="http://www.abm.com/role/DiscontinuedOperationsTables">
        <link:definition>2305301 - Disclosure - Discontinued Operations (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="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="EmployeeBenefitPlans" roleURI="http://www.abm.com/role/EmployeeBenefitPlans">
        <link:definition>2115100 - Disclosure - Employee Benefit Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="EmployeeBenefitPlansDeferredCompensationPlansDetails" roleURI="http://www.abm.com/role/EmployeeBenefitPlansDeferredCompensationPlansDetails">
        <link:definition>2415403 - Disclosure - Employee Benefit Plans - Deferred 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="EmployeeBenefitPlansDefinedBenefitPlansDetails" roleURI="http://www.abm.com/role/EmployeeBenefitPlansDefinedBenefitPlansDetails">
        <link:definition>2415402 - Disclosure - Employee Benefit Plans - Defined Benefit 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="EmployeeBenefitPlansDefinedContributionPlansDetails" roleURI="http://www.abm.com/role/EmployeeBenefitPlansDefinedContributionPlansDetails">
        <link:definition>2415404 - Disclosure - Employee Benefit Plans - Defined Contribution 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="EmployeeBenefitPlansMultiemployerDefinedBenefitPensionPlansAdditionalInformationDetails" roleURI="http://www.abm.com/role/EmployeeBenefitPlansMultiemployerDefinedBenefitPensionPlansAdditionalInformationDetails">
        <link:definition>2415406 - Disclosure - Employee Benefit Plans - Multiemployer Defined Benefit Pension Plans - Additional 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="EmployeeBenefitPlansMultiemployerDefinedBenefitPensionPlansDetails" roleURI="http://www.abm.com/role/EmployeeBenefitPlansMultiemployerDefinedBenefitPensionPlansDetails">
        <link:definition>2415405 - Disclosure - Employee Benefit Plans - Multiemployer Defined Benefit Pension 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="EmployeeBenefitPlansTables" roleURI="http://www.abm.com/role/EmployeeBenefitPlansTables">
        <link:definition>2315301 - Disclosure - Employee Benefit Plans (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="FairValueOfFinancialInstruments" roleURI="http://www.abm.com/role/FairValueOfFinancialInstruments">
        <link:definition>2108100 - 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="FairValueOfFinancialInstrumentsDetails" roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsDetails">
        <link:definition>2408402 - Disclosure - Fair Value of Financial Instruments (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>2308301 - 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="GoodwillAndOtherIntangiblesAssets" roleURI="http://www.abm.com/role/GoodwillAndOtherIntangiblesAssets">
        <link:definition>2112100 - Disclosure - Goodwill and Other Intangibles Assets</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangiblesAssetsChangesInCarryingAmountsOfGoodwillBySegmentDetails" roleURI="http://www.abm.com/role/GoodwillAndOtherIntangiblesAssetsChangesInCarryingAmountsOfGoodwillBySegmentDetails">
        <link:definition>2412402 - Disclosure - Goodwill and Other Intangibles Assets - Changes in Carrying Amounts of Goodwill by Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangiblesAssetsComponentsOfGoodwillBalanceBySegmentDetails" roleURI="http://www.abm.com/role/GoodwillAndOtherIntangiblesAssetsComponentsOfGoodwillBalanceBySegmentDetails">
        <link:definition>2412403 - Disclosure - Goodwill and Other Intangibles Assets - Components of Goodwill Balance by Segment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="GoodwillAndOtherIntangiblesAssetsEstimatedAnnualAmortizationExpenseDetails" roleURI="http://www.abm.com/role/GoodwillAndOtherIntangiblesAssetsEstimatedAnnualAmortizationExpenseDetails">
        <link:definition>2412405 - Disclosure - Goodwill and Other Intangibles Assets - Estimated Annual Amortization Expense (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="GoodwillAndOtherIntangiblesAssetsOtherIntangibleAssetsNetDetails" roleURI="http://www.abm.com/role/GoodwillAndOtherIntangiblesAssetsOtherIntangibleAssetsNetDetails">
        <link:definition>2412404 - Disclosure - Goodwill and Other Intangibles Assets - Other Intangible Assets, Net (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="GoodwillAndOtherIntangiblesAssetsTables" roleURI="http://www.abm.com/role/GoodwillAndOtherIntangiblesAssetsTables">
        <link:definition>2312301 - Disclosure - Goodwill and Other Intangibles Assets (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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>2119100 - 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="IncomeTaxesAdditionalInformationDetails" roleURI="http://www.abm.com/role/IncomeTaxesAdditionalInformationDetails">
        <link:definition>2419404 - Disclosure - Income Taxes - Additional 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="IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" roleURI="http://www.abm.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails">
        <link:definition>2419405 - Disclosure - Income Taxes - Components of Deferred Tax Assets and 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="IncomeTaxesComponentsOfIncomeBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" roleURI="http://www.abm.com/role/IncomeTaxesComponentsOfIncomeBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails">
        <link:definition>2419402 - Disclosure - Income Taxes - Components of Income Before Income Taxes and Provision for Income Taxes (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesDifferenceBetweenUSStatutoryTaxRateAndEffectiveIncomeTaxRateDetails" roleURI="http://www.abm.com/role/IncomeTaxesDifferenceBetweenUSStatutoryTaxRateAndEffectiveIncomeTaxRateDetails">
        <link:definition>2419403 - Disclosure - Income Taxes - Difference Between U.S. Statutory Tax Rate and Effective Income Tax Rate (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="IncomeTaxesOperatingLossCarryforwardDeferredTaxAssetValuationAllowanceDetails" roleURI="http://www.abm.com/role/IncomeTaxesOperatingLossCarryforwardDeferredTaxAssetValuationAllowanceDetails">
        <link:definition>2419406 - Disclosure - Income Taxes - Operating Loss Carryforward Deferred Tax Asset Valuation Allowance (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="IncomeTaxesReconciliationOfTotalUnrecognizedTaxBenefitsDetails" roleURI="http://www.abm.com/role/IncomeTaxesReconciliationOfTotalUnrecognizedTaxBenefitsDetails">
        <link:definition>2419407 - Disclosure - Income Taxes - Reconciliation of Total Unrecognized Tax Benefits (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="IncomeTaxesTables" roleURI="http://www.abm.com/role/IncomeTaxesTables">
        <link:definition>2319301 - Disclosure - Income Taxes (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="Insurance" roleURI="http://www.abm.com/role/Insurance">
        <link:definition>2113100 - 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="InsuranceAdditionalInformationDetails" roleURI="http://www.abm.com/role/InsuranceAdditionalInformationDetails">
        <link:definition>2413402 - Disclosure - Insurance - Additional 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="InsuranceInsuranceClaimsRollforwardDetails" roleURI="http://www.abm.com/role/InsuranceInsuranceClaimsRollforwardDetails">
        <link:definition>2413403 - Disclosure - Insurance - Insurance Claims Rollforward (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="InsuranceStandbyLettersOfCreditSuretyBondsAndRestrictedInsuranceDepositsOutstandingToCollateralizeSelfInsuranceObligationsDetails" roleURI="http://www.abm.com/role/InsuranceStandbyLettersOfCreditSuretyBondsAndRestrictedInsuranceDepositsOutstandingToCollateralizeSelfInsuranceObligationsDetails">
        <link:definition>2413404 - Disclosure - Insurance - Standby Letters of Credit, Surety Bonds and Restricted Insurance Deposits Outstanding to Collateralize Self-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="InsuranceTables" roleURI="http://www.abm.com/role/InsuranceTables">
        <link:definition>2313301 - 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>2114100 - 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="LineOfCreditFacilityInformationDetails" roleURI="http://www.abm.com/role/LineOfCreditFacilityInformationDetails">
        <link:definition>2414403 - 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="LineOfCreditInterestRateSwapsDetails" roleURI="http://www.abm.com/role/LineOfCreditInterestRateSwapsDetails">
        <link:definition>2414404 - Disclosure - Line of Credit - 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="LineOfCreditLineOfCreditTables" roleURI="http://www.abm.com/role/LineOfCreditLineOfCreditTables">
        <link:definition>2314301 - Disclosure - Line of Credit 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="LineOfCreditNarrativeDetails" roleURI="http://www.abm.com/role/LineOfCreditNarrativeDetails">
        <link:definition>2414402 - Disclosure - Line of Credit - 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="NetIncomePerCommonShare" roleURI="http://www.abm.com/role/NetIncomePerCommonShare">
        <link:definition>2107100 - 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="NetIncomePerCommonShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetails" roleURI="http://www.abm.com/role/NetIncomePerCommonShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetails">
        <link:definition>2407403 - Disclosure - Net Income Per Common Share - Antidilutive Securities Excluded from Computation of Earnings Per Share (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="NetIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetails" roleURI="http://www.abm.com/role/NetIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetails">
        <link:definition>2407402 - 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>2307301 - 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="PreferredAndCommonStock" roleURI="http://www.abm.com/role/PreferredAndCommonStock">
        <link:definition>2117100 - Disclosure - Preferred and 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="PreferredAndCommonStockAdditionalInformationDetails" roleURI="http://www.abm.com/role/PreferredAndCommonStockAdditionalInformationDetails">
        <link:definition>2417402 - Disclosure - Preferred and Common Stock - Additional 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="PreferredAndCommonStockPreferredAndCommonStockRepurchaseActivityDetails" roleURI="http://www.abm.com/role/PreferredAndCommonStockPreferredAndCommonStockRepurchaseActivityDetails">
        <link:definition>2417403 - Disclosure - Preferred and Common Stock Preferred and 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="PreferredAndCommonStockPreferredAndCommonStockRepurchaseActivityTables" roleURI="http://www.abm.com/role/PreferredAndCommonStockPreferredAndCommonStockRepurchaseActivityTables">
        <link:definition>2317301 - Disclosure - Preferred and Common Stock Preferred and Common Stock - Repurchase Activity (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipment" roleURI="http://www.abm.com/role/PropertyPlantAndEquipment">
        <link:definition>2111100 - Disclosure - Property, Plant and Equipment</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipmentAdditionalInformationDetails" roleURI="http://www.abm.com/role/PropertyPlantAndEquipmentAdditionalInformationDetails">
        <link:definition>2411403 - Disclosure - Property, Plant and Equipment - Additional 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="PropertyPlantAndEquipmentCapitalLeasesIncludedInPropertyPlantAndEquipmentDetails" roleURI="http://www.abm.com/role/PropertyPlantAndEquipmentCapitalLeasesIncludedInPropertyPlantAndEquipmentDetails">
        <link:definition>2411404 - Disclosure - Property, Plant and Equipment - Capital Leases Included in Property, Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipmentDetails" roleURI="http://www.abm.com/role/PropertyPlantAndEquipmentDetails">
        <link:definition>2411402 - Disclosure - Property, Plant and Equipment (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="PropertyPlantAndEquipmentTables" roleURI="http://www.abm.com/role/PropertyPlantAndEquipmentTables">
        <link:definition>2311301 - Disclosure - Property, Plant and Equipment (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="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="RestructuringAndRelatedCostsReconciliationOfRestructuringCostAccrualDetails" roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsReconciliationOfRestructuringCostAccrualDetails">
        <link:definition>2403402 - Disclosure - Restructuring and Related Costs - Reconciliation of Restructuring Cost Accrual (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="ScheduleIiValuationAndQualifyingAccounts" roleURI="http://www.abm.com/role/ScheduleIiValuationAndQualifyingAccounts">
        <link:definition>2199100 - Schedule - Schedule II-Valuation and Qualifying Accounts</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ScheduleIiValuationAndQualifyingAccountsDetail" roleURI="http://www.abm.com/role/ScheduleIiValuationAndQualifyingAccountsDetail">
        <link:definition>2499401 - Schedule - Schedule II-Valuation and Qualifying Accounts (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="SegmentAndGeographicInformation" roleURI="http://www.abm.com/role/SegmentAndGeographicInformation">
        <link:definition>2120100 - Disclosure - Segment and Geographic 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="SegmentAndGeographicInformationFinancialInformationByReportableSegmentDetails" roleURI="http://www.abm.com/role/SegmentAndGeographicInformationFinancialInformationByReportableSegmentDetails">
        <link:definition>2420403 - Disclosure - Segment and Geographic 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="SegmentAndGeographicInformationNarrativeDetails" roleURI="http://www.abm.com/role/SegmentAndGeographicInformationNarrativeDetails">
        <link:definition>2420402 - Disclosure - Segment and Geographic Information - Narrative (Details)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SegmentAndGeographicInformationSummaryOfReportableOperatingSegmentsDetails" roleURI="http://www.abm.com/role/SegmentAndGeographicInformationSummaryOfReportableOperatingSegmentsDetails">
        <link:definition>2420404 - Disclosure - Segment and Geographic Information - Summary of Reportable Operating Segments (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="SegmentAndGeographicInformationSummaryOfRevenuesByGeographicRegionDetails" roleURI="http://www.abm.com/role/SegmentAndGeographicInformationSummaryOfRevenuesByGeographicRegionDetails">
        <link:definition>2420405 - Disclosure - Segment and Geographic Information - Summary of Revenues by Geographic Region (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="SegmentAndGeographicInformationTables" roleURI="http://www.abm.com/role/SegmentAndGeographicInformationTables">
        <link:definition>2320301 - Disclosure - Segment and Geographic Information (Tables)</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SelectedQuarterlyFinancialDataFootnoteDisclosureDetails" roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataFootnoteDisclosureDetails">
        <link:definition>2421403 - Disclosure - Selected Quarterly Financial Data - Footnote Disclosure (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="SelectedQuarterlyFinancialDataUnaudited" roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnaudited">
        <link:definition>2121100 - Disclosure - Selected Quarterly Financial Data (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="SelectedQuarterlyFinancialDataUnauditedDetails" roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedDetails">
        <link:definition>2421402 - Disclosure - Selected Quarterly Financial Data (Unaudited) (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="SelectedQuarterlyFinancialDataUnauditedTables" roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedTables">
        <link:definition>2321301 - Disclosure - Selected Quarterly Financial Data (Unaudited) (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="ShareBasedCompensationPlans" roleURI="http://www.abm.com/role/ShareBasedCompensationPlans">
        <link:definition>2118100 - Disclosure - Share-Based Compensation Plans</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="ShareBasedCompensationPlansAdditionalInformationDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansAdditionalInformationDetails">
        <link:definition>2418402 - Disclosure - Share-Based Compensation Plans - Additional 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="ShareBasedCompensationPlansAssumptionUsedInOptionValuationModelDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansAssumptionUsedInOptionValuationModelDetails">
        <link:definition>2418408 - Disclosure - Share-Based Compensation Plans - Assumption Used in Option Valuation Model (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="ShareBasedCompensationPlansEmployeeStockPurchasePlanDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansEmployeeStockPurchasePlanDetails">
        <link:definition>2418411 - Disclosure - Share-Based Compensation Plans - Employee Stock Purchase Plan (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="ShareBasedCompensationPlansPerformanceShareActivityDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansPerformanceShareActivityDetails">
        <link:definition>2418407 - Disclosure - Share-Based Compensation Plans - Performance Share 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="ShareBasedCompensationPlansPerformanceShareNarrativeDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansPerformanceShareNarrativeDetails">
        <link:definition>2418406 - Disclosure - Share-Based Compensation Plans - Performance Share 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="ShareBasedCompensationPlansRsuActivityDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansRsuActivityDetails">
        <link:definition>2418405 - Disclosure - Share-Based Compensation Plans - RSU 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="ShareBasedCompensationPlansRsuNarrativeDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansRsuNarrativeDetails">
        <link:definition>2418404 - Disclosure - Share-Based Compensation Plans - RSU 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="ShareBasedCompensationPlansStockOptionActivityDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansStockOptionActivityDetails">
        <link:definition>2418410 - Disclosure - Share-Based Compensation Plans - Stock Option 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="ShareBasedCompensationPlansStockOptionNarrativeDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansStockOptionNarrativeDetails">
        <link:definition>2418409 - Disclosure - Share-Based Compensation Plans - Stock Option 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="ShareBasedCompensationPlansSummaryOfTotalCompensationExpenseAndRelatedIncomeTaxBenefitDetails" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansSummaryOfTotalCompensationExpenseAndRelatedIncomeTaxBenefitDetails">
        <link:definition>2418403 - Disclosure - Share-Based Compensation Plans - Summary of Total Compensation Expense and Related Income Tax Benefit (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="ShareBasedCompensationPlansTables" roleURI="http://www.abm.com/role/ShareBasedCompensationPlansTables">
        <link:definition>2318301 - Disclosure - Share-Based Compensation Plans (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="SubsequentEvents" roleURI="http://www.abm.com/role/SubsequentEvents">
        <link:definition>2122100 - Disclosure - Subsequent Events</link:definition>
        <link:usedOn>link:presentationLink</link:usedOn>
        <link:usedOn>link:calculationLink</link:usedOn>
        <link:usedOn>link:definitionLink</link:usedOn>
      </link:roleType>
      <link:roleType id="SubsequentEventsDetails" roleURI="http://www.abm.com/role/SubsequentEventsDetails">
        <link:definition>2422401 - Disclosure - Subsequent Events (Details)</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_AccountingStandardsUpdate201517Member" name="AccountingStandardsUpdate201517Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AccountingStandardsUpdate201609Member" name="AccountingStandardsUpdate201609Member" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AdvancestoProvideWorkingCapitalMember" name="AdvancestoProvideWorkingCapitalMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_AllOtherCountriesMember" name="AllOtherCountriesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_AmountRecognizedInAccumulatedOtherComprehensiveIncomeLossfromCashFlowHedgesEffectGross" name="AmountRecognizedInAccumulatedOtherComprehensiveIncomeLossfromCashFlowHedgesEffectGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <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 id="abm_AvailableForSaleDebtSecuritiesOriginalPrincipalAmount" name="AvailableForSaleDebtSecuritiesOriginalPrincipalAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_BasisOfPresentationLineItems" name="BasisOfPresentationLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_BasisOfPresentationTable" name="BasisOfPresentationTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_BuildingAndEnergySolutionsMember" name="BuildingAndEnergySolutionsMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_BuildingServiceThirtyTwoBJPensionFundMember" name="BuildingServiceThirtyTwoBJPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationContingentConsideration" name="BusinessCombinationContingentConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_BusinessCombinationContingentConsiderationPayable" name="BusinessCombinationContingentConsiderationPayable" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_CTSServicesFacilitySupportServicesMember" name="CTSServicesFacilitySupportServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_CentralPensionFundOfTheIUOEAndParticipatingEmployersMember" name="CentralPensionFundOfTheIUOEAndParticipatingEmployersMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_ComputerEquipmentAndSoftwareMember" name="ComputerEquipmentAndSoftwareMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ComputerHardwareAndSoftwareGross" name="ComputerHardwareAndSoftwareGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_ContractRightsAndOtherMember" name="ContractRightsAndOtherMember" 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_DebtCovenantMinimumAdjustedTangibleNetWorth" name="DebtCovenantMinimumAdjustedTangibleNetWorth" 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_DeferredTaxAssetsAssetsHeldforSale" name="DeferredTaxAssetsAssetsHeldforSale" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_DefinedBenefitPensionAndOtherPostretirementPlansMember" name="DefinedBenefitPensionAndOtherPostretirementPlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_DefinedBenefitPensionPlansAxis" name="DefinedBenefitPensionPlansAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_DefinedBenefitPensionPlansDomain" name="DefinedBenefitPensionPlansDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_DefinedBenefitPlanExpectedFutureBenefitPaymentsAggregate" name="DefinedBenefitPlanExpectedFutureBenefitPaymentsAggregate" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 id="abm_DisposalGroupIncludingDiscontinuedOperationLiabilityforUnpaidClaimsandClaimsAdjustmentExpense" name="DisposalGroupIncludingDiscontinuedOperationLiabilityforUnpaidClaimsandClaimsAdjustmentExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_DisposalGroupIncludingDiscontinuedOperationTotalExpense" name="DisposalGroupIncludingDiscontinuedOperationTotalExpense" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_DisposalGroupIncludingDiscontinuedOperationWorkingCapitalAdjustment" name="DisposalGroupIncludingDiscontinuedOperationWorkingCapitalAdjustment" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" 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 id="abm_EffectiveIncomeTaxRateReconciliationSharebasedCompensationExcessTaxBenefitAmount" name="EffectiveIncomeTaxRateReconciliationSharebasedCompensationExcessTaxBenefitAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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_EmployeeServiceSharebasedCompensationTSRAwardsCompensationCostNotyetRecognizedPeriodforRecognition" name="EmployeeServiceSharebasedCompensationTSRAwardsCompensationCostNotyetRecognizedPeriodforRecognition" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_EmployeeStockPurchasePlanMember" name="EmployeeStockPurchasePlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_EmployeeStockPurchasePlanNumberofSharesAvailableforIssue" name="EmployeeStockPurchasePlanNumberofSharesAvailableforIssue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_ExternalSupportFeesMember" name="ExternalSupportFeesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_FacilityServicesMember" name="FacilityServicesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_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_FuturePeriodTwoMember" name="FuturePeriodTwoMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_GainOnSaleEffectonEarningsPerShareafterTax" name="GainOnSaleEffectonEarningsPerShareafterTax" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_GeographicInformationLineItems" name="GeographicInformationLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_GeographicInformationTable" name="GeographicInformationTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_GreenZoneMultiemployerPlanFundedPercentage" name="GreenZoneMultiemployerPlanFundedPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_IUOEStationaryEngineersLocalThirtyNinePensionFundMember" name="IUOEStationaryEngineersLocalThirtyNinePensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_IncomeTaxRateReconciliationReMeasurementofCertainUnrecognizedTaxBenefitsAmount" name="IncomeTaxRateReconciliationReMeasurementofCertainUnrecognizedTaxBenefitsAmount" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_IncomeTaxesLineItems" name="IncomeTaxesLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_IncomeTaxesTable" name="IncomeTaxesTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" 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_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 id="abm_InsuranceAndSelfInsurancePolicyPolicyTextBlock" name="InsuranceAndSelfInsurancePolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_InsuranceDeductibles" name="InsuranceDeductibles" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_InsuranceDisclosureTableTableTextBlock" name="InsuranceDisclosureTableTableTextBlock" 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_InsurancePolicyCoveragePropertyDamage" name="InsurancePolicyCoveragePropertyDamage" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element id="abm_InsuranceReserveAdjustmentEffectonEarningsPerShareafterTax" name="InsuranceReserveAdjustmentEffectonEarningsPerShareafterTax" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_JanitorialMember" name="JanitorialMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LeaseExitMember" name="LeaseExitMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LettersOfCreditLineItems" name="LettersOfCreditLineItems" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LettersOfCreditTable" name="LettersOfCreditTable" nillable="true" substitutionGroup="xbrldt:hypercubeItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_LiabilityforClaimsandClaimsAdjustmentExpenseGross" name="LiabilityforClaimsandClaimsAdjustmentExpenseGross" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_LightingSegmentMember" name="LightingSegmentMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LitigationClaimNameAxis" name="LitigationClaimNameAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LitigationClaimNameDomain" name="LitigationClaimNameDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LocalSixtyEightEngineersUnionPensionPlanMember" name="LocalSixtyEightEngineersUnionPensionPlanMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_LocalTwentyFiveSEIUAndParticipatingEmployersPensionTrustMember" name="LocalTwentyFiveSEIUAndParticipatingEmployersPensionTrustMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_LossContingencyDamagesAwardedPercent" name="LossContingencyDamagesAwardedPercent" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <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_NumberofDefinedContributionPlans" name="NumberofDefinedContributionPlans" 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 abstract="true" id="abm_OneMonthEurodollarRateMember" name="OneMonthEurodollarRateMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_OperatingLossCarryforwardsValuationAllowanceRollforwardRollForward" name="OperatingLossCarryforwardsValuationAllowanceRollforwardRollForward" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_OperationLossCarryforwardsValuationAllowanceOther" name="OperationLossCarryforwardsValuationAllowanceOther" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_OperationLossCarryforwardsValuationAllowanceSaleofSecurityBusiness" name="OperationLossCarryforwardsValuationAllowanceSaleofSecurityBusiness" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_OtherAccruedLiabilitiesPolicyPolicyTextBlock" name="OtherAccruedLiabilitiesPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_OtherComprehensiveIncomeLossOtherNetofTaxPortionAttributabletoParent" name="OtherComprehensiveIncomeLossOtherNetofTaxPortionAttributabletoParent" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_OtherPlansMember" name="OtherPlansMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_OtherSegmentMember" name="OtherSegmentMember" 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_ParkingMember" name="ParkingMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_PaymentforContingentConsideration" name="PaymentforContingentConsideration" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 abstract="true" id="abm_PeriodAxis" name="PeriodAxis" nillable="true" substitutionGroup="xbrldt:dimensionItem" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_PeriodDomain" name="PeriodDomain" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_PropertyPlantandEquipmentEstimatedUsefulLivesTableTextBlock" name="PropertyPlantandEquipmentEstimatedUsefulLivesTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_RabbiTrustMember" name="RabbiTrustMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ReconciliationOfRevenuesAndOperatingProfitLossFromSegmentsToConsolidatedTableTextBlock" name="ReconciliationOfRevenuesAndOperatingProfitLossFromSegmentsToConsolidatedTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_RedZoneMultiemployerPlansFundedPercentage" name="RedZoneMultiemployerPlansFundedPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_SEIUNationalIndustryPensionFundMember" name="SEIUNationalIndustryPensionFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" 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_ScheduleofEmployeeStockPurchasePlanSharesIssuedTableTextBlock" name="ScheduleofEmployeeStockPurchasePlanSharesIssuedTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_SecuritiesAverageLife" name="SecuritiesAverageLife" nillable="true" substitutionGroup="xbrli:item" type="xbrli:durationItemType" 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 abstract="true" id="abm_SecurityMember" name="SecurityMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_SelfInsuredRetentionAmountPerClaim" name="SelfInsuredRetentionAmountPerClaim" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" name="SelfInsuredRetentionAmountPerParticipantPerYearForCertainEmployeeMedicalAndDentalPrograms" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="instant" />
  <xsd:element abstract="true" id="abm_ServiceEmployeesInternationalUnionLocalThirtyTwoBJDistrictThirtySixBuildingOperatorsPensionTrustFundMember" name="ServiceEmployeesInternationalUnionLocalThirtyTwoBJDistrictThirtySixBuildingOperatorsPensionTrustFundMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOtherInPeriod" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOtherInPeriod" nillable="true" substitutionGroup="xbrli:item" type="xbrli:sharesItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOtherInPeriodWeightedAverageGrantDateFairValue" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardEquityInstrumentsOtherThanOptionsOtherInPeriodWeightedAverageGrantDateFairValue" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" name="ShareBasedCompensationArrangementByShareBasedPaymentAwardOptionsAggregateIntrinsicValueAbstract" nillable="true" substitutionGroup="xbrli:item" type="xbrli:stringItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_ShareBasedCompensationFairValuePercentageofCommonStockPrice" name="ShareBasedCompensationFairValuePercentageofCommonStockPrice" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsVestedWeightedAverageIntrinsicValue" name="SharebasedCompensationArrangementbySharebasedPaymentAwardOptionsVestedWeightedAverageIntrinsicValue" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_StockBasedCompensationMaximumEmployeeContribution" name="StockBasedCompensationMaximumEmployeeContribution" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="instant" />
  <xsd:element id="abm_StockBasedCompensationMaximumEmployeeContributionPercentage" name="StockBasedCompensationMaximumEmployeeContributionPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="instant" />
  <xsd:element id="abm_StockIssuedDuringPeriodWeightedAveragePricePerShareEmployeeStockPurchasePlans" name="StockIssuedDuringPeriodWeightedAveragePricePerShareEmployeeStockPurchasePlans" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_StockRepurchaseAverageCostPerShare" name="StockRepurchaseAverageCostPerShare" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_SummaryofOperatingLossCarryforwardsValuationAllowanceRollforwardTableTextBlock" name="SummaryofOperatingLossCarryforwardsValuationAllowanceRollforwardTableTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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_TaxBenefitEffectonEarningsPerShareaftertax" name="TaxBenefitEffectonEarningsPerShareaftertax" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxBenefitsLapseofStatuteofLimitations" name="TaxBenefitsLapseofStatuteofLimitations" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="debit" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxCreditsStateEmploymentBased" name="TaxCreditsStateEmploymentBased" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" 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 id="abm_TaxCreditsWorkOpportunityTaxCreditNewHires" name="TaxCreditsWorkOpportunityTaxCreditNewHires" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element id="abm_TaxesCollectedFromCustomersPolicyPolicyTextBlock" name="TaxesCollectedFromCustomersPolicyPolicyTextBlock" nillable="true" substitutionGroup="xbrli:item" type="nonnum:textBlockItemType" 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 id="abm_UnrecognizedTaxBenefitsInterestandPenaltiesBenefit" name="UnrecognizedTaxBenefitsInterestandPenaltiesBenefit" nillable="true" substitutionGroup="xbrli:item" type="xbrli:monetaryItemType" xbrli:balance="credit" xbrli:periodType="duration" />
  <xsd:element abstract="true" id="abm_WageandHourViolationCasesMember" name="WageandHourViolationCasesMember" nillable="true" substitutionGroup="xbrli:item" type="nonnum:domainItemType" xbrli:periodType="duration" />
  <xsd:element id="abm_WeightedAverageFairValueofStockPurchaseRightUnderEmployeeStockPurchasePlan" name="WeightedAverageFairValueofStockPurchaseRightUnderEmployeeStockPurchasePlan" nillable="true" substitutionGroup="xbrli:item" type="num:perShareItemType" 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_YellowZoneMultiemployerPlansFundedPercentage" name="YellowZoneMultiemployerPlansFundedPercentage" nillable="true" substitutionGroup="xbrli:item" type="num:percentItemType" xbrli:periodType="duration" />
</xsd:schema>
