<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <link:roleRef roleURI="http://www.abm.com/role/Acquisitions" xlink:href="abm-20191031.xsd#Acquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AcquisitionsGcaConsiderationTransferredDetails" xlink:href="abm-20191031.xsd#AcquisitionsGcaConsiderationTransferredDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AcquisitionsGcaPreliminaryPurchasePriceAllocationDetails" xlink:href="abm-20191031.xsd#AcquisitionsGcaPreliminaryPurchasePriceAllocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AcquisitionsGcaProFormaFinancialInformationDetails" xlink:href="abm-20191031.xsd#AcquisitionsGcaProFormaFinancialInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AcquisitionsOtherAcquisitionsNarrativeDetails" xlink:href="abm-20191031.xsd#AcquisitionsOtherAcquisitionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AcquisitionsTables" xlink:href="abm-20191031.xsd#AcquisitionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AuctionRateSecurities" xlink:href="abm-20191031.xsd#AuctionRateSecurities" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AuctionRateSecuritiesNarrativeDetails" xlink:href="abm-20191031.xsd#AuctionRateSecuritiesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetails" xlink:href="abm-20191031.xsd#AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/AuctionRateSecuritiesTables" xlink:href="abm-20191031.xsd#AuctionRateSecuritiesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:href="abm-20191031.xsd#BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyPlantAndEquipmentDetails" xlink:href="abm-20191031.xsd#BasisOfPresentationAndSignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesGovernmentServicesDetails" xlink:href="abm-20191031.xsd#BasisOfPresentationAndSignificantAccountingPoliciesGovernmentServicesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesManagementReimbursementRevenueDetails" xlink:href="abm-20191031.xsd#BasisOfPresentationAndSignificantAccountingPoliciesManagementReimbursementRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:href="abm-20191031.xsd#BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:href="abm-20191031.xsd#BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:href="abm-20191031.xsd#BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CommitmentsAndContingencies" xlink:href="abm-20191031.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CommitmentsAndContingenciesLeaseAndOtherSimilarCommitmentsDetails" xlink:href="abm-20191031.xsd#CommitmentsAndContingenciesLeaseAndOtherSimilarCommitmentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:href="abm-20191031.xsd#CommitmentsAndContingenciesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CommitmentsAndContingenciesRentalAndOtherExpenseDetails" xlink:href="abm-20191031.xsd#CommitmentsAndContingenciesRentalAndOtherExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CommitmentsAndContingenciesTables" xlink:href="abm-20191031.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CompanyAndNatureOfOperations" xlink:href="abm-20191031.xsd#CompanyAndNatureOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CompanyAndNatureOfOperationsNarrativeDetails" xlink:href="abm-20191031.xsd#CompanyAndNatureOfOperationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ConsolidatedBalanceSheets" xlink:href="abm-20191031.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="abm-20191031.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="abm-20191031.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="abm-20191031.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="abm-20191031.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CoverPage" xlink:href="abm-20191031.xsd#CoverPage" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CreditFacility" xlink:href="abm-20191031.xsd#CreditFacility" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CreditFacilityCreditFacilityInformationDetails" xlink:href="abm-20191031.xsd#CreditFacilityCreditFacilityInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CreditFacilityFacilityInformationDetails" xlink:href="abm-20191031.xsd#CreditFacilityFacilityInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CreditFacilityInterestRateSwapsDetails" xlink:href="abm-20191031.xsd#CreditFacilityInterestRateSwapsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CreditFacilityNarrativeDetails" xlink:href="abm-20191031.xsd#CreditFacilityNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CreditFacilityTables" xlink:href="abm-20191031.xsd#CreditFacilityTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/CreditFacilityTermLoanMaturitiesDetails" xlink:href="abm-20191031.xsd#CreditFacilityTermLoanMaturitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/DiscontinuedOperations" xlink:href="abm-20191031.xsd#DiscontinuedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/DiscontinuedOperationsNarrativeDetails" xlink:href="abm-20191031.xsd#DiscontinuedOperationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/EmployeeBenefitPlans" xlink:href="abm-20191031.xsd#EmployeeBenefitPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/EmployeeBenefitPlansDeferredCompensationPlansDetails" xlink:href="abm-20191031.xsd#EmployeeBenefitPlansDeferredCompensationPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/EmployeeBenefitPlansDefinedBenefitPlansDetails" xlink:href="abm-20191031.xsd#EmployeeBenefitPlansDefinedBenefitPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/EmployeeBenefitPlansDefinedContributionPlansDetails" xlink:href="abm-20191031.xsd#EmployeeBenefitPlansDefinedContributionPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/EmployeeBenefitPlansMultiemployerDefinedBenefitPensionPlansDetails" xlink:href="abm-20191031.xsd#EmployeeBenefitPlansMultiemployerDefinedBenefitPensionPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/EmployeeBenefitPlansMultiemployerPlansAdditionalInformationDetails" xlink:href="abm-20191031.xsd#EmployeeBenefitPlansMultiemployerPlansAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/EmployeeBenefitPlansTables" xlink:href="abm-20191031.xsd#EmployeeBenefitPlansTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/FairValueOfFinancialInstruments" xlink:href="abm-20191031.xsd#FairValueOfFinancialInstruments" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:href="abm-20191031.xsd#FairValueOfFinancialInstrumentsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/FairValueOfFinancialInstrumentsTables" xlink:href="abm-20191031.xsd#FairValueOfFinancialInstrumentsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/GoodwillAndOtherIntangibleAssets" xlink:href="abm-20191031.xsd#GoodwillAndOtherIntangibleAssets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountsOfGoodwillBySegmentDetails" xlink:href="abm-20191031.xsd#GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountsOfGoodwillBySegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsEstimatedAnnualAmortizationExpenseDetails" xlink:href="abm-20191031.xsd#GoodwillAndOtherIntangibleAssetsEstimatedAnnualAmortizationExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:href="abm-20191031.xsd#GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsOtherIntangibleAssetsDetails" xlink:href="abm-20191031.xsd#GoodwillAndOtherIntangibleAssetsOtherIntangibleAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:href="abm-20191031.xsd#GoodwillAndOtherIntangibleAssetsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxes" xlink:href="abm-20191031.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxesChangesToDeferredTaxAssetValuationAllowanceDetails" xlink:href="abm-20191031.xsd#IncomeTaxesChangesToDeferredTaxAssetValuationAllowanceDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:href="abm-20191031.xsd#IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxesComponentsOfIncomeFromContinuingOperationsBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" xlink:href="abm-20191031.xsd#IncomeTaxesComponentsOfIncomeFromContinuingOperationsBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxesNarrativeDetails" xlink:href="abm-20191031.xsd#IncomeTaxesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxesReconciliationOfTotalUnrecognizedTaxBenefitsDetails" xlink:href="abm-20191031.xsd#IncomeTaxesReconciliationOfTotalUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxesReconciliationOfUSStatutoryTaxRateToEffectiveIncomeTaxRateDetails" xlink:href="abm-20191031.xsd#IncomeTaxesReconciliationOfUSStatutoryTaxRateToEffectiveIncomeTaxRateDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/IncomeTaxesTables" xlink:href="abm-20191031.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/Insurance" xlink:href="abm-20191031.xsd#Insurance" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/InsuranceCasualtyProgramInsuranceReservesRollforwardDetails" xlink:href="abm-20191031.xsd#InsuranceCasualtyProgramInsuranceReservesRollforwardDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/InsuranceInstrumentsUsedToCollateralizeInsuranceObligationsDetails" xlink:href="abm-20191031.xsd#InsuranceInstrumentsUsedToCollateralizeInsuranceObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/InsuranceInsuranceRelatedBalancesAndActivityDetails" xlink:href="abm-20191031.xsd#InsuranceInsuranceRelatedBalancesAndActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/InsuranceNarrativeDetails" xlink:href="abm-20191031.xsd#InsuranceNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/InsuranceTables" xlink:href="abm-20191031.xsd#InsuranceTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShare" xlink:href="abm-20191031.xsd#NetIncomePerCommonShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShareAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails" xlink:href="abm-20191031.xsd#NetIncomePerCommonShareAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShareBasicAndDilutedNetIncomePerCommonShareCalculationsDetails" xlink:href="abm-20191031.xsd#NetIncomePerCommonShareBasicAndDilutedNetIncomePerCommonShareCalculationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/NetIncomePerCommonShareTables" xlink:href="abm-20191031.xsd#NetIncomePerCommonShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/PreferredAndCommonStock" xlink:href="abm-20191031.xsd#PreferredAndCommonStock" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/PreferredAndCommonStockNarrativeDetails" xlink:href="abm-20191031.xsd#PreferredAndCommonStockNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/PropertyPlantAndEquipment" xlink:href="abm-20191031.xsd#PropertyPlantAndEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/PropertyPlantAndEquipmentCapitalLeasesIncludedInPropertyPlantAndEquipmentDetails" xlink:href="abm-20191031.xsd#PropertyPlantAndEquipmentCapitalLeasesIncludedInPropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetails" xlink:href="abm-20191031.xsd#PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/PropertyPlantAndEquipmentTables" xlink:href="abm-20191031.xsd#PropertyPlantAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCosts" xlink:href="abm-20191031.xsd#RestructuringAndRelatedCosts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsCumulativeRestructuringAndRelatedChargesDetails" xlink:href="abm-20191031.xsd#RestructuringAndRelatedCostsCumulativeRestructuringAndRelatedChargesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsRestructuringAndRelatedLiabilitiesDetails" xlink:href="abm-20191031.xsd#RestructuringAndRelatedCostsRestructuringAndRelatedLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RestructuringAndRelatedCostsTables" xlink:href="abm-20191031.xsd#RestructuringAndRelatedCostsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/Revenues" xlink:href="abm-20191031.xsd#Revenues" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RevenuesConsolidatedBalanceSheetDetails" xlink:href="abm-20191031.xsd#RevenuesConsolidatedBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RevenuesConsolidatedStatementsOfOperationsDetails" xlink:href="abm-20191031.xsd#RevenuesConsolidatedStatementsOfOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RevenuesContractWithCustomerAssetAndLiabilityDetails" xlink:href="abm-20191031.xsd#RevenuesContractWithCustomerAssetAndLiabilityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RevenuesDisaggregationOfRevenueDetails" xlink:href="abm-20191031.xsd#RevenuesDisaggregationOfRevenueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RevenuesNarrativeDetails" xlink:href="abm-20191031.xsd#RevenuesNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RevenuesRemainingPerformanceObligationsNarrativeDetails" xlink:href="abm-20191031.xsd#RevenuesRemainingPerformanceObligationsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/RevenuesTables" xlink:href="abm-20191031.xsd#RevenuesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:href="abm-20191031.xsd#ScheduleIiValuationAndQualifyingAccounts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ScheduleIiValuationAndQualifyingAccountsDetail" xlink:href="abm-20191031.xsd#ScheduleIiValuationAndQualifyingAccountsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SegmentAndGeographicInformation" xlink:href="abm-20191031.xsd#SegmentAndGeographicInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SegmentAndGeographicInformationFinancialInformationByReportableSegmentDetails" xlink:href="abm-20191031.xsd#SegmentAndGeographicInformationFinancialInformationByReportableSegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SegmentAndGeographicInformationRevenuesByGeographicRegionDetails" xlink:href="abm-20191031.xsd#SegmentAndGeographicInformationRevenuesByGeographicRegionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SegmentAndGeographicInformationTables" xlink:href="abm-20191031.xsd#SegmentAndGeographicInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:href="abm-20191031.xsd#SelectedQuarterlyFinancialDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedFinancialInformationDetails" xlink:href="abm-20191031.xsd#SelectedQuarterlyFinancialDataUnauditedFinancialInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedFootnoteDisclosureDetails" xlink:href="abm-20191031.xsd#SelectedQuarterlyFinancialDataUnauditedFootnoteDisclosureDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:href="abm-20191031.xsd#SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlans" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlans" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansCompensationExpenseByTypeOfAwardAndRelatedIncomeTaxBenefitDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansCompensationExpenseByTypeOfAwardAndRelatedIncomeTaxBenefitDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansEmployeeStockPurchasePlanDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansEmployeeStockPurchasePlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansMonteCarloAssumptionsDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansMonteCarloAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansNarrativeDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansPerformanceShareActivityDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansPerformanceShareActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansPerformanceShareNarrativeDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansPerformanceShareNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansRsuActivityDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansRsuActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansRsuNarrativeDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansRsuNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansStockOptionActivityDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansStockOptionActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansStockOptionNarrativeDetails" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansStockOptionNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.abm.com/role/ShareBasedCompensationPlansTables" xlink:href="abm-20191031.xsd#ShareBasedCompensationPlansTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.abm.com/role/Acquisitions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/AcquisitionsGcaConsiderationTransferredDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_5e72a07b-c76e-81b5-e8ca-9fc51c2decf5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable_0d1a5747-c53f-c0d6-f2df-084c14b710b0" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_5e72a07b-c76e-81b5-e8ca-9fc51c2decf5" xlink:to="loc_us-gaap_BusinessCombinationConsiderationTransferredEquityInterestsIssuedAndIssuable_0d1a5747-c53f-c0d6-f2df-084c14b710b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_941cba82-eff1-a6cb-562a-fa169e3f9684" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_5e72a07b-c76e-81b5-e8ca-9fc51c2decf5" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_941cba82-eff1-a6cb-562a-fa169e3f9684" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/AcquisitionsGcaPreliminaryPurchasePriceAllocationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_89be327a-de9c-56c6-b3d1-10ec3b8a5f9b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_89be327a-de9c-56c6-b3d1-10ec3b8a5f9b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_16e3deda-1ea5-327e-60bc-c233750182b4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_16e3deda-1ea5-327e-60bc-c233750182b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_2f5c0065-7978-5975-d28d-53a6381a8d42" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_2f5c0065-7978-5975-d28d-53a6381a8d42" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_31288939-e5e4-25a4-a69d-b52fe97edfea" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedPropertyPlantAndEquipment_31288939-e5e4-25a4-a69d-b52fe97edfea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2b45a640-6b3e-a8a9-fe33-8d916bef202d" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibles_2b45a640-6b3e-a8a9-fe33-8d916bef202d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_95bf2e21-d683-f631-e8d8-3f776da44066" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherNoncurrentAssets_95bf2e21-d683-f631-e8d8-3f776da44066" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_6952ede2-eaeb-60b9-5b91-10fcfab3bd45" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_6952ede2-eaeb-60b9-5b91-10fcfab3bd45" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInsuranceReserves" xlink:label="loc_abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInsuranceReserves_018252b5-286e-1307-4a92-6d90a5287efb" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedInsuranceReserves_018252b5-286e-1307-4a92-6d90a5287efb" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesIncomeTaxesPayable" xlink:label="loc_abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesIncomeTaxesPayable_1d827587-a7e5-1706-f2dd-6d90a53dd95b" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_abm_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCurrentLiabilitiesIncomeTaxesPayable_1d827587-a7e5-1706-f2dd-6d90a53dd95b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_eb846d95-753b-e075-ccbf-6263a98ed5fd" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesOther_eb846d95-753b-e075-ccbf-6263a98ed5fd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_0e2633de-0303-3391-6128-b729f9398b24" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilities_0e2633de-0303-3391-6128-b729f9398b24" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_ed536db1-48c2-6a76-6bce-2b5b51b285fe" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredGoodwillAndLiabilitiesAssumedNet_05d93b57-3f76-323b-8b13-07dc435183c2" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNoncurrentLiabilitiesOther_ed536db1-48c2-6a76-6bce-2b5b51b285fe" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/AcquisitionsGcaProFormaFinancialInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/AcquisitionsOtherAcquisitionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/AcquisitionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecurities" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecuritiesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecuritiesSignificantAssumptionsUsedToDetermineFairValueOfAuctionRateSecuritiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/AuctionRateSecuritiesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesEstimatedUsefulLivesOfPropertyPlantAndEquipmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesGovernmentServicesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesManagementReimbursementRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/BasisOfPresentationAndSignificantAccountingPoliciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CommitmentsAndContingenciesLeaseAndOtherSimilarCommitmentsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_48bcb829-4e9a-9bca-415a-152417995024" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueCurrent_48bcb829-4e9a-9bca-415a-152417995024" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_6bbec45d-dd35-7a61-9b7f-758e86702689" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInTwoYears_6bbec45d-dd35-7a61-9b7f-758e86702689" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_b91f8249-3d80-f771-b456-afe76af03ba0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInThreeYears_b91f8249-3d80-f771-b456-afe76af03ba0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_e8e51259-0411-f735-a37a-3d0305957617" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFourYears_e8e51259-0411-f735-a37a-3d0305957617" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_149c208b-5244-3fe2-ba70-817af8db4997" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueInFiveYears_149c208b-5244-3fe2-ba70-817af8db4997" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_3eefdd07-5775-a87d-bab8-487a21eab48a" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDue_b4f7563b-67b4-f0bd-9863-514ab903740c" xlink:to="loc_us-gaap_CapitalLeasesFutureMinimumPaymentsDueThereafter_3eefdd07-5775-a87d-bab8-487a21eab48a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligation" xlink:label="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInNextTwelveMonths" xlink:label="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_2c28e3d3-616e-a2dc-4e00-6887e7fd21d8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInNextTwelveMonths_2c28e3d3-616e-a2dc-4e00-6887e7fd21d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInSecondYear" xlink:label="loc_us-gaap_ContractualObligationDueInSecondYear_9da52031-53dc-4e5b-d531-60f38c51bb45" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInSecondYear_9da52031-53dc-4e5b-d531-60f38c51bb45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInThirdYear" xlink:label="loc_us-gaap_ContractualObligationDueInThirdYear_a99aefef-cf47-3b6a-e25d-a5b7b2adad58" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInThirdYear_a99aefef-cf47-3b6a-e25d-a5b7b2adad58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFourthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFourthYear_a0473b3d-9552-c88a-495c-b6a4ab8322fa" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInFourthYear_a0473b3d-9552-c88a-495c-b6a4ab8322fa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueInFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueInFifthYear_1b113bc0-6eb5-4a68-0fb6-4928913a40b6" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueInFifthYear_1b113bc0-6eb5-4a68-0fb6-4928913a40b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractualObligationDueAfterFifthYear" xlink:label="loc_us-gaap_ContractualObligationDueAfterFifthYear_67fb5061-204c-f123-fc4a-3921b3417db9" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ContractualObligation_6006a94d-54bf-b592-67ad-cc2e5783ac49" xlink:to="loc_us-gaap_ContractualObligationDueAfterFifthYear_67fb5061-204c-f123-fc4a-3921b3417db9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDue" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_4cf71329-74d6-54f3-cadb-acb7f1063f36" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueCurrent_4cf71329-74d6-54f3-cadb-acb7f1063f36" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_f2a573e7-27e5-db11-63c6-c460733b5ea3" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInTwoYears_f2a573e7-27e5-db11-63c6-c460733b5ea3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_398384fb-b756-b11a-1ea4-5a5cd4372c82" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInThreeYears_398384fb-b756-b11a-1ea4-5a5cd4372c82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_832fb73d-9886-a0dd-5905-8e2ec54304d6" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFourYears_832fb73d-9886-a0dd-5905-8e2ec54304d6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_1f2c68db-a374-1412-5f1f-4edca1431bbb" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueInFiveYears_1f2c68db-a374-1412-5f1f-4edca1431bbb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter" xlink:label="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_e71cbb67-0324-15b7-66dc-376e90f3ca60" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDue_acfb1bbb-4a5b-18c4-ab71-d62ae0aecfa0" xlink:to="loc_us-gaap_OperatingLeasesFutureMinimumPaymentsDueThereafter_e71cbb67-0324-15b7-66dc-376e90f3ca60" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/CommitmentsAndContingenciesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CommitmentsAndContingenciesRentalAndOtherExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseNet" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseNet_8cbd5c71-3137-5b03-cd70-20248e389340" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseMinimumRentals" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_88113b10-91ee-fe68-adc8-0f78a176c980" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesRentExpenseNet_8cbd5c71-3137-5b03-cd70-20248e389340" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseMinimumRentals_88113b10-91ee-fe68-adc8-0f78a176c980" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingLeasesRentExpenseContingentRentals" xlink:label="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_3662d863-5f51-cc73-6eee-5dcc54408ddb" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingLeasesRentExpenseNet_8cbd5c71-3137-5b03-cd70-20248e389340" xlink:to="loc_us-gaap_OperatingLeasesRentExpenseContingentRentals_3662d863-5f51-cc73-6eee-5dcc54408ddb" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CompanyAndNatureOfOperations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CompanyAndNatureOfOperationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_PreferredStockValue_928e20af-e738-4a2d-05b8-cf88fed11953" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_CommonStockValue_f05ab245-2bd1-7865-e7ed-1461a5a6155f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_9a00ddef-ccc2-f99c-735a-66b1e1849bbf" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_988c1346-b444-a867-fe80-f3aec1443d54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_4b9904d8-8624-0dbb-a949-29ff2cf808a8" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_62305d8f-d807-0fe8-d0ab-f2c2b3d03011" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CommitmentsAndContingencies" xlink:label="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_CommitmentsAndContingencies_4d934b0d-59bc-ae5c-ffb9-b6ced82ff9f8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_d7f1ad03-6ed4-706a-15fc-eae794dee33a" xlink:to="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccountsPayableCurrent_9c889623-7b4f-c89a-bbb3-2bc9fb9ad9f5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_a2b836a7-cc87-0e4f-38a0-c91a29535622" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_1880896c-a101-2cd3-da1e-8ac153fdcab1" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccrualForTaxesOtherThanIncomeTaxesCurrent_1880896c-a101-2cd3-da1e-8ac153fdcab1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SelfInsuranceReserveCurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveCurrent_866236d1-a0a5-b84c-4809-ed8264b4caf3" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_SelfInsuranceReserveCurrent_866236d1-a0a5-b84c-4809-ed8264b4caf3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesCurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_AccruedIncomeTaxesCurrent_ebb58523-69aa-44bb-767e-06e9f026a3b8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_30dca50d-a7bd-cff0-949a-3d7ae869c50d" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_fa7787c9-a33c-d084-bb97-5e2455f77a4c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilitiesNet" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilitiesNet_64993a75-9b0c-349a-1011-cc5a81c58412" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SelfInsuranceReserveNoncurrent" xlink:label="loc_us-gaap_SelfInsuranceReserveNoncurrent_71124e9b-5be9-f802-adab-7adeed297444" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_SelfInsuranceReserveNoncurrent_71124e9b-5be9-f802-adab-7adeed297444" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_8c850143-cd0c-0f85-9038-e19d8c4f7808" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccruedIncomeTaxesNoncurrent" xlink:label="loc_us-gaap_AccruedIncomeTaxesNoncurrent_8d6007a8-8f31-8076-aac9-5a15220d4487" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_44863786-cbc4-bac4-e070-0a1f19314584" xlink:to="loc_us-gaap_AccruedIncomeTaxesNoncurrent_8d6007a8-8f31-8076-aac9-5a15220d4487" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_1de780cc-9607-daa3-0bed-03c88ae94769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ContractWithCustomerAssetNetCurrent" xlink:label="loc_us-gaap_ContractWithCustomerAssetNetCurrent_fcc3b672-6260-acd3-7f04-cb65043e671c" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_ContractWithCustomerAssetNetCurrent_fcc3b672-6260-acd3-7f04-cb65043e671c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccountsAndOtherReceivablesNetCurrent" xlink:label="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_0ae8fd7c-c7fc-4ed0-1719-a62b1bcb2109" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_AccountsAndOtherReceivablesNetCurrent_0ae8fd7c-c7fc-4ed0-1719-a62b1bcb2109" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_f68f267d-78ad-b62f-6b0e-44daadd4feda" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_f68f267d-78ad-b62f-6b0e-44daadd4feda" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_0b3bd361-d592-2906-279e-2682647fdd27" xlink:to="loc_us-gaap_OtherAssetsCurrent_7832082e-fa39-48cc-a655-249c101debf9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherInvestments" xlink:label="loc_us-gaap_OtherInvestments_83cb8fda-8368-0bfc-07a8-e25c618c7b71" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherInvestments_83cb8fda-8368-0bfc-07a8-e25c618c7b71" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_Goodwill_37b440e2-656c-b624-0688-b7cf681bf981" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_17ef3f41-42f7-52c0-cba1-93e7e0e1116a" xlink:to="loc_us-gaap_OtherAssetsNoncurrent_bd8545de-cfc2-6f31-bff6-ed0d4012c357" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect" xlink:label="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_dce89b76-d03f-c578-1259-1af05326f597" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_dce89b76-d03f-c578-1259-1af05326f597" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_dce89b76-d03f-c578-1259-1af05326f597" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_dce89b76-d03f-c578-1259-1af05326f597" xlink:to="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DepreciationAndAmortization" xlink:label="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_DepreciationAndAmortization_9f9b2594-efaa-e1fa-01db-e194221f432f" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_ProceedsFromDerivativeInstrumentOperatingActivities" xlink:label="loc_abm_ProceedsFromDerivativeInstrumentOperatingActivities_c522118c-9912-7ef7-d941-6d90a54bb8dc" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_abm_ProceedsFromDerivativeInstrumentOperatingActivities_c522118c-9912-7ef7-d941-6d90a54bb8dc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown" xlink:label="loc_us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown_b15190d2-1e17-e470-df7e-3ace9efbe89b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown_b15190d2-1e17-e470-df7e-3ace9efbe89b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_3421bed6-296e-da4e-f0e9-a2a8fa1f6d19" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_ShareBasedCompensation_f0b9d825-b0b9-37fd-4d25-9294a8598890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_5ae19a9f-6de6-075a-2c5a-a587d82ebad5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccretionExpense" xlink:label="loc_us-gaap_AccretionExpense_66f25f65-22c8-c214-7961-82c99d6dcfe6" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_AccretionExpense_66f25f65-22c8-c214-7961-82c99d6dcfe6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets1" xlink:label="loc_us-gaap_GainLossOnDispositionOfAssets1_73cabc52-c416-1a4a-0557-7c2672849759" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_GainLossOnDispositionOfAssets1_73cabc52-c416-1a4a-0557-7c2672849759" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EquityMethodInvestmentDividendsOrDistributions" xlink:label="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_c943c103-b80e-a258-b2f2-08bbe6f9c883" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_EquityMethodInvestmentDividendsOrDistributions_c943c103-b80e-a258-b2f2-08bbe6f9c883" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInReceivables" xlink:label="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncreaseDecreaseInReceivables_a6b55487-86c4-3218-b33b-75029447f45e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_dfcbd6f7-83fa-00c2-bd9e-6c5c1de7d890" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_596f4189-155d-4012-cbaf-764843162122" xlink:type="locator" />
    <link:calculationArc order="13" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentAssets_596f4189-155d-4012-cbaf-764843162122" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="locator" />
    <link:calculationArc order="14" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayableAndAccruedLiabilities_7c1c3153-d95c-50b8-10ed-a75d1f3d7a68" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInSelfInsuranceReserve" xlink:label="loc_us-gaap_IncreaseDecreaseInSelfInsuranceReserve_6a4b569c-f748-7262-bdcd-e979bdb491fe" xlink:type="locator" />
    <link:calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncreaseDecreaseInSelfInsuranceReserve_6a4b569c-f748-7262-bdcd-e979bdb491fe" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="locator" />
    <link:calculationArc order="16" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_6933b079-472c-4409-d821-646ed2de772d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_2aae5a95-d2bb-f83c-eefc-57ef1463b480" xlink:type="locator" />
    <link:calculationArc order="17" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AdjustmentsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivities_61920a7b-5e7b-0528-0e98-f5882e73fd2d" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherNoncurrentLiabilities_2aae5a95-d2bb-f83c-eefc-57ef1463b480" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_e29cccf8-6a61-25e9-e8d3-3b5943366ab7" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_ce0d7b63-a366-bc9b-79e1-780981e428fe" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_e29cccf8-6a61-25e9-e8d3-3b5943366ab7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_0f8df60b-841f-6df5-83c3-e4049d366459" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromSaleOfOtherAssetsInvestingActivities" xlink:label="loc_us-gaap_ProceedsFromSaleOfOtherAssetsInvestingActivities_bbd6beb3-c1e3-2891-b860-02c6b5ed4d80" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromSaleOfOtherAssetsInvestingActivities_bbd6beb3-c1e3-2891-b860-02c6b5ed4d80" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_DivestitureOfBusinessesAdjustments" xlink:label="loc_abm_DivestitureOfBusinessesAdjustments_cfe6678b-c6b7-570f-9b11-6d90a5000410" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_abm_DivestitureOfBusinessesAdjustments_cfe6678b-c6b7-570f-9b11-6d90a5000410" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_6abb14d9-7978-302d-af6b-dbfc88f76bf2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities" xlink:label="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_e3f9215c-1f64-e636-ccb3-9c51d05b0a6d" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_ProceedsFromMaturitiesPrepaymentsAndCallsOfAvailableForSaleSecurities_e3f9215c-1f64-e636-ccb3-9c51d05b0a6d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsToAcquireEquityMethodInvestments" xlink:label="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_06da844c-6ee0-0b1d-0eaf-6f589c92b21e" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_0f07a806-a2da-6d18-a7a9-d734fad1f3b0" xlink:to="loc_us-gaap_PaymentsToAcquireEquityMethodInvestments_06da844c-6ee0-0b1d-0eaf-6f589c92b21e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_TaxesWithheldandProceedsfromIssuanceofShareBasedCompensationAwards" xlink:label="loc_abm_TaxesWithheldandProceedsfromIssuanceofShareBasedCompensationAwards_359e004e-772a-3fb5-eb18-6d90a56c9677" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_abm_TaxesWithheldandProceedsfromIssuanceofShareBasedCompensationAwards_359e004e-772a-3fb5-eb18-6d90a56c9677" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_3f804297-91a1-3939-541d-a39b6288c9f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_41d72ed0-9a2b-31fb-9f8e-ad33f5eca26a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PaymentsOfFinancingCosts" xlink:label="loc_us-gaap_PaymentsOfFinancingCosts_64d6177f-f4fb-39a4-2397-9879cf47ecd1" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_PaymentsOfFinancingCosts_64d6177f-f4fb-39a4-2397-9879cf47ecd1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromIssuanceOfLongTermDebt" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfLongTermDebt_f58bb86e-8b52-c30f-7b3a-554d3e73586f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_50c96d39-6558-6bd8-b3d6-7ed1c558807e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfBankOverdrafts" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_48e737ab-ce3c-dc11-9ecf-d59a2ca5331f" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfBankOverdrafts_48e737ab-ce3c-dc11-9ecf-d59a2ca5331f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ProceedsFromConstructionLoansPayable" xlink:label="loc_us-gaap_ProceedsFromConstructionLoansPayable_4129e599-bdc9-aa42-9777-fc5c91b6e6b5" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_ProceedsFromConstructionLoansPayable_4129e599-bdc9-aa42-9777-fc5c91b6e6b5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RepaymentsOfLongTermCapitalLeaseObligations" xlink:label="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_b7e0679c-4684-33a3-1aa6-41b7f5823917" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_us-gaap_RepaymentsOfLongTermCapitalLeaseObligations_b7e0679c-4684-33a3-1aa6-41b7f5823917" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_PaymentForContingentConsideration" xlink:label="loc_abm_PaymentForContingentConsideration_1c6b4ae1-16d6-438c-0d51-6a28d9c075fc" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_1efd93c0-bb90-2a64-a997-3a70afaa3faa" xlink:to="loc_abm_PaymentForContingentConsideration_1c6b4ae1-16d6-438c-0d51-6a28d9c075fc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_62f6f07e-4449-59c4-74ee-766defbf8a2f" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsPeriodIncreaseDecreaseIncludingExchangeRateEffect_50231013-f048-89e7-0e20-ba139224c5f7" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashCashEquivalentsRestrictedCashAndRestrictedCashEquivalentsIncludingDisposalGroupAndDiscontinuedOperations_62f6f07e-4449-59c4-74ee-766defbf8a2f" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_43102e24-b009-a823-41c0-3a851b53c822" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_b083e9ce-7a31-bc71-2302-34551814cc46" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_43102e24-b009-a823-41c0-3a851b53c822" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_b083e9ce-7a31-bc71-2302-34551814cc46" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_144f1196-7804-6573-e88d-e1f54b569762" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_43102e24-b009-a823-41c0-3a851b53c822" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_144f1196-7804-6573-e88d-e1f54b569762" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax" xlink:label="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_RevenueFromContractWithCustomerExcludingAssessedTax_b88c060f-09b3-b6c0-4cdb-a77cb8e75ec8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_3549c1c0-2f2a-e44b-026b-b4042153e489" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_3549c1c0-2f2a-e44b-026b-b4042153e489" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_89fcc343-1933-1e77-588e-68d1c2f1a04f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_RestructuringCharges_d445215a-3b87-2f11-ac68-3256f2f2966f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets" xlink:label="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_AmortizationOfIntangibleAssets_725ae160-1b15-a075-fa62-729d0bc8cda1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_GoodwillAndIntangibleAssetImpairment" xlink:label="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_dd9b2d74-57ae-e8f9-7514-cc29ecae763d" xlink:type="locator" />
    <link:calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_GoodwillAndIntangibleAssetImpairment_dd9b2d74-57ae-e8f9-7514-cc29ecae763d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown" xlink:label="loc_us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown_b15190d2-1e17-e470-df7e-3ace9efbe89b" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_8db01d6d-ae17-523f-94b9-8ab4add4a22e" xlink:to="loc_us-gaap_DisposalGroupNotDiscontinuedOperationLossGainOnWriteDown_b15190d2-1e17-e470-df7e-3ace9efbe89b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_IncomeLossFromEquityMethodInvestments_86dec120-3352-31c8-fc61-55992f948bdd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_489b61b6-7c39-240c-7f68-1c1675bca3b7" xlink:to="loc_us-gaap_InterestExpense_16e9f6a6-5524-a7b1-7e7c-73ee97610ec6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_b3925fb6-ca66-530c-ef66-cfcec5b7fe7d" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e170ce1e-c3a8-e8ee-88b0-37e8dd7b1d11" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_d9787bcc-e26a-e14e-b8ed-b82e68531cea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodBeforeTax_5a8ce9a3-e22f-7d42-ab82-ac11050c5eb5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodBeforeTax_5a8ce9a3-e22f-7d42-ab82-ac11050c5eb5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_71d11517-34f8-505e-4c4b-e25ef3111aee" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPortionAttributableToParent_71d11517-34f8-505e-4c4b-e25ef3111aee" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9ca39e33-9f3f-74d2-0b1d-5b059d324f66" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_5c8b3520-1ca2-0a91-0912-70d62831826c" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossTaxPortionAttributableToParent1_9ca39e33-9f3f-74d2-0b1d-5b059d324f66" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_a0c542a3-925c-dbca-caae-b45f1a51036d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_9296eff8-e0bf-16cc-fa86-f1b0968a0982" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a0c542a3-925c-dbca-caae-b45f1a51036d" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_9296eff8-e0bf-16cc-fa86-f1b0968a0982" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_676e5c7d-beab-c0d8-be00-bb5a9211e90b" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a0c542a3-925c-dbca-caae-b45f1a51036d" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_676e5c7d-beab-c0d8-be00-bb5a9211e90b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CoverPage" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CreditFacility" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CreditFacilityCreditFacilityInformationDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtNoncurrent" xlink:label="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermLoansPayable" xlink:label="loc_us-gaap_LongTermLoansPayable_1c31bc18-1c7a-1883-96ca-cfd6c4ff6556" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:to="loc_us-gaap_LongTermLoansPayable_1c31bc18-1c7a-1883-96ca-cfd6c4ff6556" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_LoansPayableNoncurrentGross" xlink:label="loc_abm_LoansPayableNoncurrentGross_e163c801-0041-4b90-4bd9-6d90a596e844" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermLoansPayable_1c31bc18-1c7a-1883-96ca-cfd6c4ff6556" xlink:to="loc_abm_LoansPayableNoncurrentGross_e163c801-0041-4b90-4bd9-6d90a596e844" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFinanceCostsNoncurrentNet" xlink:label="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_80c91f95-7013-06a9-1857-c7173052e1b0" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermLoansPayable_1c31bc18-1c7a-1883-96ca-cfd6c4ff6556" xlink:to="loc_us-gaap_DeferredFinanceCostsNoncurrentNet_80c91f95-7013-06a9-1857-c7173052e1b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermLineOfCredit" xlink:label="loc_us-gaap_LongTermLineOfCredit_56cca1d0-bac2-7952-41b1-26a356786b48" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtNoncurrent_aa2e73c1-d03e-7f76-3502-7a650f99607c" xlink:to="loc_us-gaap_LongTermLineOfCredit_56cca1d0-bac2-7952-41b1-26a356786b48" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LongTermDebtCurrent" xlink:label="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:type="locator" />
    <link:loc xlink:href="abm-20191031.xsd#abm_LoansPayableCurrentGross" xlink:label="loc_abm_LoansPayableCurrentGross_7a5d1a97-0b59-f129-a9ac-6d90a5738a54" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:to="loc_abm_LoansPayableCurrentGross_7a5d1a97-0b59-f129-a9ac-6d90a5738a54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFinanceCostsCurrentNet" xlink:label="loc_us-gaap_DeferredFinanceCostsCurrentNet_4fdaf8fa-9e3f-6d01-ee01-10f24f8c3bf7" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtCurrent_4909d223-7980-3e65-3e19-5f45ac16b538" xlink:to="loc_us-gaap_DeferredFinanceCostsCurrentNet_4fdaf8fa-9e3f-6d01-ee01-10f24f8c3bf7" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/CreditFacilityFacilityInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CreditFacilityInterestRateSwapsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CreditFacilityNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CreditFacilityTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/CreditFacilityTermLoanMaturitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/DiscontinuedOperations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/DiscontinuedOperationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/EmployeeBenefitPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/EmployeeBenefitPlansDeferredCompensationPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/EmployeeBenefitPlansDefinedBenefitPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/EmployeeBenefitPlansDefinedContributionPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/EmployeeBenefitPlansMultiemployerDefinedBenefitPensionPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/EmployeeBenefitPlansMultiemployerPlansAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/EmployeeBenefitPlansTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/FairValueOfFinancialInstruments" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/FairValueOfFinancialInstrumentsFinancialAssetsAndLiabilitiesMeasuredAtFairValueOnRecurringBasisDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/FairValueOfFinancialInstrumentsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/GoodwillAndOtherIntangibleAssets" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountsOfGoodwillBySegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsEstimatedAnnualAmortizationExpenseDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsOtherIntangibleAssetsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_e11e8784-8f2d-ca3c-a9e8-a8115d54520c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_e87bd6a3-2026-a858-f41a-bc281e5d594b" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_65140cb5-12a8-2030-97e2-fa6daceadf40" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesChangesToDeferredTaxAssetValuationAllowanceDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesComponentsOfDeferredTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_c887ba11-b7eb-93cc-affd-17193f00a9de" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsSelfInsurance_c887ba11-b7eb-93cc-affd-17193f00a9de" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_6136a882-2251-7433-358a-e61f7951edea" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseCompensationAndBenefits_6136a882-2251-7433-358a-e61f7951edea" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_b1af2034-c908-aa1d-0729-b39714efe23b" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsAllowanceForDoubtfulAccounts_b1af2034-c908-aa1d-0729-b39714efe23b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements_feafdcc3-44f6-5354-c3a4-2de03327dd82" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsLegalSettlements_feafdcc3-44f6-5354-c3a4-2de03327dd82" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_1add1f0b-0dab-17fb-48dc-cbdae374835d" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxDeferredExpenseReservesAndAccrualsOther_1add1f0b-0dab-17fb-48dc-cbdae374835d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsStateTaxes" xlink:label="loc_us-gaap_DeferredTaxAssetsStateTaxes_155d86f6-dbdd-d2de-10f5-435ed4330300" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsStateTaxes_155d86f6-dbdd-d2de-10f5-435ed4330300" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_19f9d05f-2c58-37fa-8ed6-50f05acd87f4" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsStateAndLocal_19f9d05f-2c58-37fa-8ed6-50f05acd87f4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsDomestic" xlink:label="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsDomestic_66992242-212f-020e-11d7-fd6218ee45f9" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsOperatingLossCarryforwardsDomestic_66992242-212f-020e-11d7-fd6218ee45f9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsTaxCreditCarryforwards" xlink:label="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_9fd2e560-0aac-aea4-6be8-8b4e4e77d184" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsTaxCreditCarryforwards_9fd2e560-0aac-aea4-6be8-8b4e4e77d184" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_DeferredTaxAssetsUnrecognizedTaxBenefits" xlink:label="loc_abm_DeferredTaxAssetsUnrecognizedTaxBenefits_12df0f29-1552-ff70-d623-6a28d95224c9" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_abm_DeferredTaxAssetsUnrecognizedTaxBenefits_12df0f29-1552-ff70-d623-6a28d95224c9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOther" xlink:label="loc_us-gaap_DeferredTaxAssetsOther_a87b79d6-1ed8-a71d-1843-5c0769713f28" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsOther_a87b79d6-1ed8-a71d-1843-5c0769713f28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsOtherComprehensiveLoss" xlink:label="loc_us-gaap_DeferredTaxAssetsOtherComprehensiveLoss_e330d298-1068-6bf5-3537-f4f03afcfac2" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsGross_e54f6543-25d5-ceb9-ff71-ca6ba1b37623" xlink:to="loc_us-gaap_DeferredTaxAssetsOtherComprehensiveLoss_e330d298-1068-6bf5-3537-f4f03afcfac2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxAssetsNet_e6f5d9f5-2430-5e17-896c-5e4d69815366" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_55b78dfc-faa8-3c71-752a-e6857318d516" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredTaxLiabilities_f31cb66e-0de8-54fb-4788-53b3cde0ec2f" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesPropertyPlantAndEquipment_fee9ac69-74b7-a6ae-6ad8-e6860d7cdb9d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_a1d6e3d5-1382-48b3-8ff7-0e4305825a45" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesGoodwillAndIntangibleAssets_a1d6e3d5-1382-48b3-8ff7-0e4305825a45" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredTaxLiabilitiesOther" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesOther_4c5a1085-469a-cd6c-e26f-53287b62aa26" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DeferredIncomeTaxLiabilities_15e17ec2-d527-455f-b2cd-0be7f92a9fd5" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesOther_4c5a1085-469a-cd6c-e26f-53287b62aa26" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesComponentsOfIncomeFromContinuingOperationsBeforeIncomeTaxesAndProvisionForIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_1007d9fe-6d83-c6c6-eef9-c29803b14ec7" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_1007d9fe-6d83-c6c6-eef9-c29803b14ec7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7f37ab3b-992e-e1ba-f578-2c503524d7e4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_7f37ab3b-992e-e1ba-f578-2c503524d7e4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_dbb037c2-04c0-fa14-65e6-8ccd12d2a855" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_dbb037c2-04c0-fa14-65e6-8ccd12d2a855" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredFederalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_db02e614-93e7-eddf-abe0-a58cca48e685" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_DeferredFederalIncomeTaxExpenseBenefit_db02e614-93e7-eddf-abe0-a58cca48e685" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_ca5c17e6-16a0-bee8-1413-d316d82a8942" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_DeferredStateAndLocalIncomeTaxExpenseBenefit_ca5c17e6-16a0-bee8-1413-d316d82a8942" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_DeferredForeignIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_8caef893-a841-2be2-863f-e20b53026f02" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeTaxExpenseBenefit_666ca9f0-28f1-b21a-025e-36222808a6c3" xlink:to="loc_us-gaap_DeferredForeignIncomeTaxExpenseBenefit_8caef893-a841-2be2-863f-e20b53026f02" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3ce82195-ed3e-f261-3529-b3a868ecf6c4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_3ce82195-ed3e-f261-3529-b3a868ecf6c4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_89ebd542-78ee-71d0-be95-65de1bb3ef82" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_d71649eb-5769-933d-7982-2a2ada9ea257" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_89ebd542-78ee-71d0-be95-65de1bb3ef82" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesReconciliationOfTotalUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesReconciliationOfUSStatutoryTaxRateToEffectiveIncomeTaxRateDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5ef0c8c5-04c5-1c10-a59e-3eaa9cf923b4" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_5ef0c8c5-04c5-1c10-a59e-3eaa9cf923b4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_fa285cf0-c43f-6ef0-a0f2-c37d958f2fe4" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_fa285cf0-c43f-6ef0-a0f2-c37d958f2fe4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_760e1cd1-b180-e0c4-17a8-eef24284a1cb" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCredits_760e1cd1-b180-e0c4-17a8-eef24284a1cb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_dde8ff73-3704-2d19-f167-45cf9c0efbb7" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_dde8ff73-3704-2d19-f167-45cf9c0efbb7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_c16a0eb3-02da-6ea0-91e7-3203372f71fd" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_c16a0eb3-02da-6ea0-91e7-3203372f71fd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_8a96a0f2-2ed9-024e-417b-ed20a968d49f" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseShareBasedCompensationCost_8a96a0f2-2ed9-024e-417b-ed20a968d49f" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_EffectiveIncomeTaxRateReconciliationDeductionEnergyEfficientGovernmentBuildingsPercent" xlink:label="loc_abm_EffectiveIncomeTaxRateReconciliationDeductionEnergyEfficientGovernmentBuildingsPercent_038a7cfb-e261-b4ab-7ee9-6a28d90e5ca2" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_abm_EffectiveIncomeTaxRateReconciliationDeductionEnergyEfficientGovernmentBuildingsPercent_038a7cfb-e261-b4ab-7ee9-6a28d90e5ca2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_31eb113d-20c2-89b0-7b2e-dd6b121a4c90" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseImpairmentLosses_31eb113d-20c2-89b0-7b2e-dd6b121a4c90" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActTransitionTaxOnAccumulatedForeignEarningsPercent" xlink:label="loc_abm_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActTransitionTaxOnAccumulatedForeignEarningsPercent_ac6ee1e8-599e-0a4b-3d8f-6a28da76dab7" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_abm_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActTransitionTaxOnAccumulatedForeignEarningsPercent_ac6ee1e8-599e-0a4b-3d8f-6a28da76dab7" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActDeferredTaxRemeasurementPercent" xlink:label="loc_abm_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActDeferredTaxRemeasurementPercent_e21cf396-0f23-4170-9245-6a28d9d7dccd" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_abm_EffectiveIncomeTaxRateReconciliationTaxCutsAndJobsActDeferredTaxRemeasurementPercent_e21cf396-0f23-4170-9245-6a28d9d7dccd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_d9df7d3d-b9dd-e868-b078-e2e03ba315bc" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpense_d9df7d3d-b9dd-e868-b078-e2e03ba315bc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_631ea6c6-f758-7a94-e1aa-04c5f19d6b4b" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_aa9fb8cf-e50d-6d5b-0236-a084fee29894" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationNondeductibleExpenseOther_631ea6c6-f758-7a94-e1aa-04c5f19d6b4b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/Insurance" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/InsuranceCasualtyProgramInsuranceReservesRollforwardDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense" xlink:label="loc_us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense_abd16f49-26bc-4cce-6af2-35474b4f0a92" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_ReinsuranceRecoverableForUnpaidClaimsAndClaimsAdjustments" xlink:label="loc_us-gaap_ReinsuranceRecoverableForUnpaidClaimsAndClaimsAdjustments_45903405-0b47-0d5d-7831-78be237f2180" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense_abd16f49-26bc-4cce-6af2-35474b4f0a92" xlink:to="loc_us-gaap_ReinsuranceRecoverableForUnpaidClaimsAndClaimsAdjustments_45903405-0b47-0d5d-7831-78be237f2180" xlink:type="arc" />
    <link:loc xlink:href="abm-20191031.xsd#abm_LiabilityforClaimsandClaimsAdjustmentExpenseGross" xlink:label="loc_abm_LiabilityforClaimsandClaimsAdjustmentExpenseGross_42452803-61aa-8ec5-6ff3-6a28d8a93398" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilityForClaimsAndClaimsAdjustmentExpense_abd16f49-26bc-4cce-6af2-35474b4f0a92" xlink:to="loc_abm_LiabilityforClaimsandClaimsAdjustmentExpenseGross_42452803-61aa-8ec5-6ff3-6a28d8a93398" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/InsuranceInstrumentsUsedToCollateralizeInsuranceObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/InsuranceInsuranceRelatedBalancesAndActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/InsuranceNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/InsuranceTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShareAntiDilutiveOutstandingStockAwardsIssuedUnderShareBasedCompensationPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShareBasicAndDilutedNetIncomePerCommonShareCalculationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_fbdbb03d-8583-701f-d6e2-69f8229c6051" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:label="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_8c9389ea-1fbb-7e45-ce1f-5a1d89572c0d" xlink:to="loc_us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements_90854703-859b-2c45-aef2-d270627b3141" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/NetIncomePerCommonShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/PreferredAndCommonStock" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/PreferredAndCommonStockNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/PropertyPlantAndEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/PropertyPlantAndEquipmentCapitalLeasesIncludedInPropertyPlantAndEquipmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet" xlink:label="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_a803a956-e3c4-31fb-7994-1ee3c623a209" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasedAssetsGross" xlink:label="loc_us-gaap_CapitalLeasedAssetsGross_95accb10-cea1-276f-96ae-59abf29b2d88" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_a803a956-e3c4-31fb-7994-1ee3c623a209" xlink:to="loc_us-gaap_CapitalLeasedAssetsGross_95accb10-cea1-276f-96ae-59abf29b2d88" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation" xlink:label="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation_cdd98372-e4df-09c0-edd4-4a8d0f28483a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CapitalLeasesBalanceSheetAssetsByMajorClassNet_a803a956-e3c4-31fb-7994-1ee3c623a209" xlink:to="loc_us-gaap_CapitalLeasesLesseeBalanceSheetAssetsByMajorClassAccumulatedDeprecation_cdd98372-e4df-09c0-edd4-4a8d0f28483a" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/PropertyPlantAndEquipmentScheduleOfPropertyPlantAndEquipmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentGross_94cd7971-9d17-1c6e-6642-d4d38fb682b6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_4246ec24-1a4c-19dd-57c9-32d4a8e0cbaa" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_7b7a3a8d-eb3d-0c85-68cc-b3d4d184ff23" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/PropertyPlantAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCosts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCostsCumulativeRestructuringAndRelatedChargesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCostsRestructuringAndRelatedLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RestructuringAndRelatedCostsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/Revenues" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RevenuesConsolidatedBalanceSheetDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RevenuesConsolidatedStatementsOfOperationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RevenuesContractWithCustomerAssetAndLiabilityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RevenuesDisaggregationOfRevenueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RevenuesNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RevenuesRemainingPerformanceObligationsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/RevenuesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ScheduleIiValuationAndQualifyingAccountsDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SegmentAndGeographicInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SegmentAndGeographicInformationFinancialInformationByReportableSegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SegmentAndGeographicInformationRevenuesByGeographicRegionDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SegmentAndGeographicInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedFinancialInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedFootnoteDisclosureDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/SelectedQuarterlyFinancialDataUnauditedTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlans" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansCompensationExpenseByTypeOfAwardAndRelatedIncomeTaxBenefitDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_120452df-d900-40f5-e99c-a8fd93010cf5" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_AllocatedShareBasedCompensationExpense" xlink:label="loc_us-gaap_AllocatedShareBasedCompensationExpense_a335203f-3ccd-a617-8dc0-23ff64100eab" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_120452df-d900-40f5-e99c-a8fd93010cf5" xlink:to="loc_us-gaap_AllocatedShareBasedCompensationExpense_a335203f-3ccd-a617-8dc0-23ff64100eab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2019/elts/us-gaap-2019-01-31.xsd#us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense" xlink:label="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_9f3b1474-e7ae-6e2a-ddab-96b753d45d4b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AllocatedShareBasedCompensationExpenseNetOfTax_120452df-d900-40f5-e99c-a8fd93010cf5" xlink:to="loc_us-gaap_EmployeeServiceShareBasedCompensationTaxBenefitFromCompensationExpense_9f3b1474-e7ae-6e2a-ddab-96b753d45d4b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansEmployeeStockPurchasePlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansMonteCarloAssumptionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansPerformanceShareActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansPerformanceShareNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansRsuActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansRsuNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansStockOptionActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansStockOptionNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.abm.com/role/ShareBasedCompensationPlansTables" xlink:type="extended" />
</link:linkbase>
