<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.abm.com/role/Acquisitions" xlink:href="abm-20160131.xsd#Acquisitions" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/AcquisitionsDetails" xlink:href="abm-20160131.xsd#AcquisitionsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/AdvancesToJointVentures" xlink:href="abm-20160131.xsd#AdvancesToJointVentures" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/AdvancesToJointVenturesDetails" xlink:href="abm-20160131.xsd#AdvancesToJointVenturesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/AuctionRateSecurities" xlink:href="abm-20160131.xsd#AuctionRateSecurities" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/AuctionRateSecuritiesAdditionalInformationDetail" xlink:href="abm-20160131.xsd#AuctionRateSecuritiesAdditionalInformationDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetail" xlink:href="abm-20160131.xsd#AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/AuctionRateSecuritiesTables" xlink:href="abm-20160131.xsd#AuctionRateSecuritiesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:href="abm-20160131.xsd#BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesAdditionalInformationDetail" xlink:href="abm-20160131.xsd#BasisOfPresentationAndSignificantAccountingPoliciesAdditionalInformationDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesBasisTables" xlink:href="abm-20160131.xsd#BasisOfPresentationAndSignificantAccountingPoliciesBasisTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesDeferredIncomeTaxDetails" xlink:href="abm-20160131.xsd#BasisOfPresentationAndSignificantAccountingPoliciesDeferredIncomeTaxDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:href="abm-20160131.xsd#BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/CommitmentsAndContingencies" xlink:href="abm-20160131.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/CommitmentsAndContingenciesAdditionalInformationDetail" xlink:href="abm-20160131.xsd#CommitmentsAndContingenciesAdditionalInformationDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/CommonStock" xlink:href="abm-20160131.xsd#CommonStock" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/CommonStockDetails" xlink:href="abm-20160131.xsd#CommonStockDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/CommonStockRepurchaseActivityDetails" xlink:href="abm-20160131.xsd#CommonStockRepurchaseActivityDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/CommonStockTables" xlink:href="abm-20160131.xsd#CommonStockTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/CompanyAndNatureOfOperations" xlink:href="abm-20160131.xsd#CompanyAndNatureOfOperations" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/ConsolidatedBalanceSheets" xlink:href="abm-20160131.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="abm-20160131.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="abm-20160131.xsd#ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="abm-20160131.xsd#ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/DiscontinuedOperations" xlink:href="abm-20160131.xsd#DiscontinuedOperations" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/DiscontinuedOperationsNarrativeDetails" xlink:href="abm-20160131.xsd#DiscontinuedOperationsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/DiscontinuedOperationsSummaryOfOperatingResultsDetails" xlink:href="abm-20160131.xsd#DiscontinuedOperationsSummaryOfOperatingResultsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/DiscontinuedOperationsTables" xlink:href="abm-20160131.xsd#DiscontinuedOperationsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/DocumentAndEntityInformation" xlink:href="abm-20160131.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/FairValueOfFinancialInstruments" xlink:href="abm-20160131.xsd#FairValueOfFinancialInstruments" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsScheduleOfFairValueOfFinancialInstrumentsDetail" xlink:href="abm-20160131.xsd#FairValueOfFinancialInstrumentsScheduleOfFairValueOfFinancialInstrumentsDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsTables" xlink:href="abm-20160131.xsd#FairValueOfFinancialInstrumentsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/IncomeTaxes" xlink:href="abm-20160131.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/IncomeTaxesAdditionalInformationDetail" xlink:href="abm-20160131.xsd#IncomeTaxesAdditionalInformationDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/Insurance" xlink:href="abm-20160131.xsd#Insurance" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/InsuranceAdditionalInformationDetail" xlink:href="abm-20160131.xsd#InsuranceAdditionalInformationDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/InsuranceStandbyLettersOfCreditSuretyBondsAndRestrictedInsuranceDepositsOutstandingToCollateralizeSelfInsuranceObligationsDetail" xlink:href="abm-20160131.xsd#InsuranceStandbyLettersOfCreditSuretyBondsAndRestrictedInsuranceDepositsOutstandingToCollateralizeSelfInsuranceObligationsDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/InsuranceTables" xlink:href="abm-20160131.xsd#InsuranceTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/LineOfCredit" xlink:href="abm-20160131.xsd#LineOfCredit" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/LineOfCreditAdditionalInformationDetail" xlink:href="abm-20160131.xsd#LineOfCreditAdditionalInformationDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShare" xlink:href="abm-20160131.xsd#NetIncomePerCommonShare" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetail" xlink:href="abm-20160131.xsd#NetIncomePerCommonShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetail" xlink:href="abm-20160131.xsd#NetIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShareTables" xlink:href="abm-20160131.xsd#NetIncomePerCommonShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCosts" xlink:href="abm-20160131.xsd#RestructuringAndRelatedCosts" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsNarrativeDetails" xlink:href="abm-20160131.xsd#RestructuringAndRelatedCostsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsReconciliationRestructuringDetails" xlink:href="abm-20160131.xsd#RestructuringAndRelatedCostsReconciliationRestructuringDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsTables" xlink:href="abm-20160131.xsd#RestructuringAndRelatedCostsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/SegmentInformation" xlink:href="abm-20160131.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/SegmentInformationReportableOperatingSegmentsDetail" xlink:href="abm-20160131.xsd#SegmentInformationReportableOperatingSegmentsDetail" xlink:type="simple" />
  <roleRef roleURI="http://www.abm.com/role/SegmentInformationTables" xlink:href="abm-20160131.xsd#SegmentInformationTables" xlink:type="simple" />
  <calculationLink xlink:role="http://www.abm.com/role/Acquisitions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/AcquisitionsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/AdvancesToJointVentures" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/AdvancesToJointVenturesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecurities" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecuritiesAdditionalInformationDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecuritiesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesAdditionalInformationDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesBasisTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesDeferredIncomeTaxDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/CommitmentsAndContingenciesAdditionalInformationDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/CommonStock" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/CommonStockDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/CommonStockRepurchaseActivityDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/CommonStockTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/CompanyAndNatureOfOperations" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_3037b9ee-06f9-db9d-20f6-4db3fc45dedd" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_3037b9ee-06f9-db9d-20f6-4db3fc45dedd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_5537108a-d260-c284-8809-ed2bfc54d29e" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_5537108a-d260-c284-8809-ed2bfc54d29e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_048af4ee-7103-cb68-2311-629c6d180444" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_048af4ee-7103-cb68-2311-629c6d180444" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_d02cabf3-c4d9-166f-23df-bbec715cbe7f" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_d02cabf3-c4d9-166f-23df-bbec715cbe7f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_9fcdc15c-543b-79b5-3b16-9fd84b4cd64c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_9fcdc15c-543b-79b5-3b16-9fd84b4cd64c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermLineOfCredit" xlink:label="loc_us-gaap_LongTermLineOfCredit_33c7548e-49d4-eb9b-9956-d96b9654c11e" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_LongTermLineOfCredit_33c7548e-49d4-eb9b-9956-d96b9654c11e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_5974297c-3688-74a3-356f-0c141ec9783d" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_5974297c-3688-74a3-356f-0c141ec9783d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_359b0ac4-80ce-a291-f73b-cff103b81eae" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_PreferredStockValue_359b0ac4-80ce-a291-f73b-cff103b81eae" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8d1ec446-d346-e57d-d34b-0cb90bceaaba" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8d1ec446-d346-e57d-d34b-0cb90bceaaba" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd6b7206-c19f-4dd5-339b-1369c57cfe0f" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd6b7206-c19f-4dd5-339b-1369c57cfe0f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_53d4115f-c3d1-6e9c-3f23-fd144b27061e" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_CommitmentsAndContingencies_53d4115f-c3d1-6e9c-3f23-fd144b27061e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_290bf57d-cf88-b5a0-ebfc-cf698dca5a98" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_290bf57d-cf88-b5a0-ebfc-cf698dca5a98" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_33278e4f-d71c-924a-f185-bd5aaa288d0b" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_OtherAssetsCurrent_33278e4f-d71c-924a-f185-bd5aaa288d0b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLongTermInvestments" xlink:label="loc_us-gaap_OtherLongTermInvestments_bcdcd8ed-3be8-6989-4f1a-6ca76fba690f" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_OtherLongTermInvestments_bcdcd8ed-3be8-6989-4f1a-6ca76fba690f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_7ce178a4-245f-fa78-36a1-552609a67554" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d1f67248-e9b5-f4cc-7b0f-6057f1a3d17a" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d1f67248-e9b5-f4cc-7b0f-6057f1a3d17a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_d4c273a2-489c-2eba-2ea8-121e3528a113" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_d4c273a2-489c-2eba-2ea8-121e3528a113" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_9b98e689-e6db-3e5b-e5c3-3324fffb4edf" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.abm.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/ConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_b8ba5e66-8355-9683-93a8-e214b34d1553" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_b8ba5e66-8355-9683-93a8-e214b34d1553" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_386292ff-155c-0309-455a-2b91b395b3da" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_386292ff-155c-0309-455a-2b91b395b3da" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromSaleOfOtherAssetsInvestingActivities" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherAssetsInvestingActivities_f3baca8e-ea03-a481-831e-1f5a8154034b" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherAssetsInvestingActivities_f3baca8e-ea03-a481-831e-1f5a8154034b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4852d3ee-c33e-1b07-798c-41e651367343" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4852d3ee-c33e-1b07-798c-41e651367343" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_f1b85fa1-97cd-57cc-5318-fb8dd976eb81" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_f1b85fa1-97cd-57cc-5318-fb8dd976eb81" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9dbeb004-67a9-1b19-c357-8b5cbf0013ee" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9dbeb004-67a9-1b19-c357-8b5cbf0013ee" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_b6c5edb8-6ac9-5f6a-0029-e36b04d343fe" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_b6c5edb8-6ac9-5f6a-0029-e36b04d343fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromLongTermLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_b73a7a42-8148-cb80-1a87-b515f0d1ea79" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromLongTermLinesOfCredit_b73a7a42-8148-cb80-1a87-b515f0d1ea79" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RepaymentsOfLongTermLinesOfCredit" xlink:label="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_f5a241f9-04d4-309b-9b65-a2b4145507c8" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_RepaymentsOfLongTermLinesOfCredit_f5a241f9-04d4-309b-9b65-a2b4145507c8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_50a41838-99a0-7f2c-97a9-f606007609be" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_50a41838-99a0-7f2c-97a9-f606007609be" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_51617b66-bd39-6ab3-80dc-0e2706dd562a" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_51617b66-bd39-6ab3-80dc-0e2706dd562a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_03b01b21-9333-5ba7-dbad-c8702c225fae" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_03b01b21-9333-5ba7-dbad-c8702c225fae" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b437d2d-6bbf-1f71-a341-6d3ac2b36703" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b437d2d-6bbf-1f71-a341-6d3ac2b36703" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_030f5c40-af7e-2a00-2417-01509e80b7e6" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_030f5c40-af7e-2a00-2417-01509e80b7e6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccretionExpense" xlink:label="loc_us-gaap_AccretionExpense_d6134671-6d91-f208-bbef-990e1fd1361e" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_AccretionExpense_d6134671-6d91-f208-bbef-990e1fd1361e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_a0c6dcbb-6b57-3611-cf5b-a1891f30ac28" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_a0c6dcbb-6b57-3611-cf5b-a1891f30ac28" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b71b86f8-adb0-6f61-c3a9-37e1e67b4d68" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b71b86f8-adb0-6f61-c3a9-37e1e67b4d68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_0e5a2a64-8b1d-dac0-216b-5578fd3b85d8" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_0e5a2a64-8b1d-dac0-216b-5578fd3b85d8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_91d80b53-6368-7466-a11d-02030d33de5c" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_91d80b53-6368-7466-a11d-02030d33de5c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_709900d0-f7b0-b950-eae5-eeb8fc36b367" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_709900d0-f7b0-b950-eae5-eeb8fc36b367" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_a82e4d3f-eca5-47b9-3a4e-88f298c68036" xlink:type="locator" />
    <calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_a82e4d3f-eca5-47b9-3a4e-88f298c68036" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_560659f4-b0e9-f2a5-9b69-760dcc1a16c4" xlink:type="locator" />
    <calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_560659f4-b0e9-f2a5-9b69-760dcc1a16c4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInSelfInsuranceReserve" xlink:label="loc_us-gaap_IncreaseDecreaseInSelfInsuranceReserve_18235a1d-327e-11f1-2dad-50be486540ea" xlink:type="locator" />
    <calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncreaseDecreaseInSelfInsuranceReserve_18235a1d-327e-11f1-2dad-50be486540ea" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_3eb22aca-47ee-3290-8d2e-e73a1c67010e" xlink:type="locator" />
    <calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_3eb22aca-47ee-3290-8d2e-e73a1c67010e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_e998242e-fd71-e5c7-b09b-5694b86255c9" xlink:type="locator" />
    <calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_2e484e1e-8ec0-ac30-9229-4286e7aa8955" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_e998242e-fd71-e5c7-b09b-5694b86255c9" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.abm.com/role/ConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_a93c9ef0-e79e-3aa1-0946-24cbcbb97bdc" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_27094c6e-7eff-d6a5-50cb-f92755b3ee5b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a93c9ef0-e79e-3aa1-0946-24cbcbb97bdc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_27094c6e-7eff-d6a5-50cb-f92755b3ee5b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_4d8d8470-9592-55fa-5b3f-8a223af6cc41" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a93c9ef0-e79e-3aa1-0946-24cbcbb97bdc" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_4d8d8470-9592-55fa-5b3f-8a223af6cc41" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_148fb580-8ee1-e908-58af-e3d1efd4572b" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e002191b-b65d-ad81-39db-d360e5dc72ed" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_148fb580-8ee1-e908-58af-e3d1efd4572b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e002191b-b65d-ad81-39db-d360e5dc72ed" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_04b84626-8618-eb13-f95f-021d7ed9e308" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_148fb580-8ee1-e908-58af-e3d1efd4572b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_04b84626-8618-eb13-f95f-021d7ed9e308" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:to="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SalesRevenueServicesNet" xlink:label="loc_us-gaap_SalesRevenueServicesNet_44dc9933-9f90-1918-a915-8c3bdaeb5909" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_SalesRevenueServicesNet_44dc9933-9f90-1918-a915-8c3bdaeb5909" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostsAndExpenses" xlink:label="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostOfServices" xlink:label="loc_us-gaap_CostOfServices_6058f4b1-4b85-3102-852a-5038aa25f911" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_CostOfServices_6058f4b1-4b85-3102-852a-5038aa25f911" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_37d23128-e0be-7b8b-d6c6-f3d1ac14cac9" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_37d23128-e0be-7b8b-d6c6-f3d1ac14cac9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RestructuringAndRelatedCostIncurredCost" xlink:label="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_57c73015-5e92-230e-b908-fb8f2687fc67" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_RestructuringAndRelatedCostIncurredCost_57c73015-5e92-230e-b908-fb8f2687fc67" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_682e13ed-74ef-f976-16fa-3796f1bc898f" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CostsAndExpenses_8281466b-86c7-ec9c-c7fc-3723705ba526" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_682e13ed-74ef-f976-16fa-3796f1bc898f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b71b86f8-adb0-6f61-c3a9-37e1e67b4d68" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_b71b86f8-adb0-6f61-c3a9-37e1e67b4d68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:to="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_2dc03bb1-7e1c-8836-90a9-27405b0684df" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_2dc03bb1-7e1c-8836-90a9-27405b0684df" xlink:type="arc" />
    <loc xlink:href="abm-20160131.xsd#abm_OtherComprehensiveIncomeLossOtherAdjustmentAfterTax" xlink:label="loc_abm_OtherComprehensiveIncomeLossOtherAdjustmentAfterTax_2b96d5b2-646c-23a2-305d-3a386cbcc869" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_abm_OtherComprehensiveIncomeLossOtherAdjustmentAfterTax_2b96d5b2-646c-23a2-305d-3a386cbcc869" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.abm.com/role/DiscontinuedOperations" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/DiscontinuedOperationsSummaryOfOperatingResultsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e3bc0a18-f15a-b04b-06f6-3518792f16b5" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e3bc0a18-f15a-b04b-06f6-3518792f16b5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_268da034-37dd-a579-811a-a93d4b22b358" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e3bc0a18-f15a-b04b-06f6-3518792f16b5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_268da034-37dd-a579-811a-a93d4b22b358" xlink:type="arc" />
    <loc xlink:href="abm-20160131.xsd#abm_DisposalGroupIncludingDiscontinuedOperationTotalExpense" xlink:label="loc_abm_DisposalGroupIncludingDiscontinuedOperationTotalExpense_08602299-d26b-70c3-a162-3a386cb9fc59" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e3bc0a18-f15a-b04b-06f6-3518792f16b5" xlink:to="loc_abm_DisposalGroupIncludingDiscontinuedOperationTotalExpense_08602299-d26b-70c3-a162-3a386cb9fc59" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_ece3e112-e6d0-2284-7e99-94a10ec9137c" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_ece3e112-e6d0-2284-7e99-94a10ec9137c" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.abm.com/role/DiscontinuedOperationsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/FairValueOfFinancialInstruments" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/FairValueOfFinancialInstrumentsScheduleOfFairValueOfFinancialInstrumentsDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/FairValueOfFinancialInstrumentsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesAdditionalInformationDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/Insurance" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/InsuranceAdditionalInformationDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/InsuranceStandbyLettersOfCreditSuretyBondsAndRestrictedInsuranceDepositsOutstandingToCollateralizeSelfInsuranceObligationsDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/InsuranceTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/LineOfCredit" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/LineOfCreditAdditionalInformationDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShareAntidilutiveSecuritiesExcludedFromComputationOfEarningsPerShareDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShareCalculationsOfBasicAndDilutedNetIncomePerCommonShareDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCosts" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCostsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCostsReconciliationRestructuringDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCostsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/SegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/SegmentInformationReportableOperatingSegmentsDetail" xlink:type="extended" />
  <calculationLink xlink:role="http://www.abm.com/role/SegmentInformationTables" xlink:type="extended" />
</linkbase>
