<?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.federalsignal.com/role/Acquisitions" xlink:href="fss-20181231.xsd#Acquisitions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsJjeAcquisitionDetails" xlink:href="fss-20181231.xsd#AcquisitionsJjeAcquisitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsNarrativeDetails" xlink:href="fss-20181231.xsd#AcquisitionsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsTables" xlink:href="fss-20181231.xsd#AcquisitionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsTbeiAcquisitionDetails" xlink:href="fss-20181231.xsd#AcquisitionsTbeiAcquisitionDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsTbeiProFormaDetails" xlink:href="fss-20181231.xsd#AcquisitionsTbeiProFormaDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingencies" xlink:href="fss-20181231.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingenciesAdditionalInformationDetails" xlink:href="fss-20181231.xsd#CommitmentsAndContingenciesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingenciesChangesInCompanysWarrantyLiabilitiesDetails" xlink:href="fss-20181231.xsd#CommitmentsAndContingenciesChangesInCompanysWarrantyLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingenciesTables" xlink:href="fss-20181231.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedBalanceSheets" xlink:href="fss-20181231.xsd#ConsolidatedBalanceSheets" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:href="fss-20181231.xsd#ConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedStatementsOfCashFlows" xlink:href="fss-20181231.xsd#ConsolidatedStatementsOfCashFlows" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:href="fss-20181231.xsd#ConsolidatedStatementsOfComprehensiveIncome" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:href="fss-20181231.xsd#ConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedStatementsOfOperations" xlink:href="fss-20181231.xsd#ConsolidatedStatementsOfOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedStatementsOfOperationsParenthetical" xlink:href="fss-20181231.xsd#ConsolidatedStatementsOfOperationsParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:href="fss-20181231.xsd#ConsolidatedStatementsOfStockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:href="fss-20181231.xsd#ConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/Debt" xlink:href="fss-20181231.xsd#Debt" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DebtAdditionalInformationDetails" xlink:href="fss-20181231.xsd#DebtAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DebtSummaryOfCarryingAmountAndFairValueOfFinancialInstrumentsDetails" xlink:href="fss-20181231.xsd#DebtSummaryOfCarryingAmountAndFairValueOfFinancialInstrumentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DebtSummaryOfComponentsOfLongTermBorrowingsAndCapitalLeaseObligationsDetails" xlink:href="fss-20181231.xsd#DebtSummaryOfComponentsOfLongTermBorrowingsAndCapitalLeaseObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DebtTables" xlink:href="fss-20181231.xsd#DebtTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperations" xlink:href="fss-20181231.xsd#DiscontinuedOperations" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsAdditionalInformationDetails" xlink:href="fss-20181231.xsd#DiscontinuedOperationsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsAssetsAndLiabilitiesOfDiscontinuedOperationsDetails" xlink:href="fss-20181231.xsd#DiscontinuedOperationsAssetsAndLiabilitiesOfDiscontinuedOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsOperatingResultsOfDiscontinuedOperationsDetails" xlink:href="fss-20181231.xsd#DiscontinuedOperationsOperatingResultsOfDiscontinuedOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsTables" xlink:href="fss-20181231.xsd#DiscontinuedOperationsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/DocumentAndEntityInformation" xlink:href="fss-20181231.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/EarningsLossPerShareTables" xlink:href="fss-20181231.xsd#EarningsLossPerShareTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShare" xlink:href="fss-20181231.xsd#EarningsPerShare" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShareAdditionalInformationDetails" xlink:href="fss-20181231.xsd#EarningsPerShareAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShareComputationOfEarningsLossPerCommonShareDetails" xlink:href="fss-20181231.xsd#EarningsPerShareComputationOfEarningsLossPerCommonShareDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurements" xlink:href="fss-20181231.xsd#FairValueMeasurements" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsAssetsAndLiabilitiesAtFairValueDetails" xlink:href="fss-20181231.xsd#FairValueMeasurementsAssetsAndLiabilitiesAtFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsNarrativeDetails" xlink:href="fss-20181231.xsd#FairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsTables" xlink:href="fss-20181231.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsUnobservableInputReconciliationDetails" xlink:href="fss-20181231.xsd#FairValueMeasurementsUnobservableInputReconciliationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/Goodwill" xlink:href="fss-20181231.xsd#Goodwill" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/GoodwillChangesInCarryingAmountOfDefiniteLivedIntangibleAssetsExcludingGoodwillDetails" xlink:href="fss-20181231.xsd#GoodwillChangesInCarryingAmountOfDefiniteLivedIntangibleAssetsExcludingGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/GoodwillChangesInCarryingAmountOfGoodwillDetails" xlink:href="fss-20181231.xsd#GoodwillChangesInCarryingAmountOfGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/GoodwillChangesInCarryingAmountOfIndefiniteLivedIntangibleAssetsExcludingGoodwillDetails" xlink:href="fss-20181231.xsd#GoodwillChangesInCarryingAmountOfIndefiniteLivedIntangibleAssetsExcludingGoodwillDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/GoodwillTables" xlink:href="fss-20181231.xsd#GoodwillTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxes" xlink:href="fss-20181231.xsd#IncomeTaxes" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesAdditionalInformationDetails" xlink:href="fss-20181231.xsd#IncomeTaxesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesComponentsOfProvisionBenefitForIncomeTaxesDetails" xlink:href="fss-20181231.xsd#IncomeTaxesComponentsOfProvisionBenefitForIncomeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesDeferredIncomeTaxAssetsAndLiabilitiesDetails" xlink:href="fss-20181231.xsd#IncomeTaxesDeferredIncomeTaxAssetsAndLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesDifferencesBetweenStatutoryFederalIncomeTaxRateAndEffectiveIncomeTaxRateDetails" xlink:href="fss-20181231.xsd#IncomeTaxesDifferencesBetweenStatutoryFederalIncomeTaxRateAndEffectiveIncomeTaxRateDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesIncomeLossFromContinuingOperationsBeforeTaxesDetails" xlink:href="fss-20181231.xsd#IncomeTaxesIncomeLossFromContinuingOperationsBeforeTaxesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesSummaryOfActivitiesRelatedToUnrecognizedTaxBenefitsDetails" xlink:href="fss-20181231.xsd#IncomeTaxesSummaryOfActivitiesRelatedToUnrecognizedTaxBenefitsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesTables" xlink:href="fss-20181231.xsd#IncomeTaxesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/Inventories" xlink:href="fss-20181231.xsd#Inventories" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/InventoriesDetails" xlink:href="fss-20181231.xsd#InventoriesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/InventoriesTables" xlink:href="fss-20181231.xsd#InventoriesTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/LegalProceedings" xlink:href="fss-20181231.xsd#LegalProceedings" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/LegalProceedingsAdditionalInformationDetails" xlink:href="fss-20181231.xsd#LegalProceedingsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/NewAccountingPronouncementsIssuedButNotYetAdopted" xlink:href="fss-20181231.xsd#NewAccountingPronouncementsIssuedButNotYetAdopted" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/NewAccountingPronouncementsIssuedButNotYetAdoptedDetails" xlink:href="fss-20181231.xsd#NewAccountingPronouncementsIssuedButNotYetAdoptedDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/Pensions" xlink:href="fss-20181231.xsd#Pensions" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsAdditionalInformationDetails" xlink:href="fss-20181231.xsd#PensionsAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsMultiEmployerPensionPlansDetails" xlink:href="fss-20181231.xsd#PensionsMultiEmployerPensionPlansDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsScheduleOfAmountsRecognizedInConsolidatedBalanceSheetDetails" xlink:href="fss-20181231.xsd#PensionsScheduleOfAmountsRecognizedInConsolidatedBalanceSheetDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsScheduleOfExpectedBenefitPaymentsDetails" xlink:href="fss-20181231.xsd#PensionsScheduleOfExpectedBenefitPaymentsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsScheduleOfNetPeriodicPensionExpenseDetails" xlink:href="fss-20181231.xsd#PensionsScheduleOfNetPeriodicPensionExpenseDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryOfChangeInPlanAssetsDetails" xlink:href="fss-20181231.xsd#PensionsSummaryOfChangeInPlanAssetsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryOfChangesInProjectedBenefitObligationDetails" xlink:href="fss-20181231.xsd#PensionsSummaryOfChangesInProjectedBenefitObligationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryOfFundedStatusDetails" xlink:href="fss-20181231.xsd#PensionsSummaryOfFundedStatusDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryOfPensionAssetsInThreeTierFairValueHierarchyForBenefitPlanDetails" xlink:href="fss-20181231.xsd#PensionsSummaryOfPensionAssetsInThreeTierFairValueHierarchyForBenefitPlanDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryOfWeightedAverageActuarialAssumptionsDetails" xlink:href="fss-20181231.xsd#PensionsSummaryOfWeightedAverageActuarialAssumptionsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryOfWeightedAverageAssumptionsUsedInDeterminingBenefitObligationsDetails" xlink:href="fss-20181231.xsd#PensionsSummaryOfWeightedAverageAssumptionsUsedInDeterminingBenefitObligationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PensionsTables" xlink:href="fss-20181231.xsd#PensionsTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PropertiesAndEquipmentAdditionalInformationDetails" xlink:href="fss-20181231.xsd#PropertiesAndEquipmentAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PropertiesAndEquipmentNet" xlink:href="fss-20181231.xsd#PropertiesAndEquipmentNet" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PropertiesAndEquipmentSummaryOfPropertiesAndEquipmentDetails" xlink:href="fss-20181231.xsd#PropertiesAndEquipmentSummaryOfPropertiesAndEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/PropertiesAndEquipmentTables" xlink:href="fss-20181231.xsd#PropertiesAndEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RentalEquipment" xlink:href="fss-20181231.xsd#RentalEquipment" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RentalEquipmentDetails" xlink:href="fss-20181231.xsd#RentalEquipmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RentalEquipmentTables" xlink:href="fss-20181231.xsd#RentalEquipmentTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/Restructuring" xlink:href="fss-20181231.xsd#Restructuring" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RestructuringDetails" xlink:href="fss-20181231.xsd#RestructuringDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RestructuringTables" xlink:href="fss-20181231.xsd#RestructuringTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RevenueRecognition" xlink:href="fss-20181231.xsd#RevenueRecognition" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RevenueRecognitionAdditionalInformationDetails" xlink:href="fss-20181231.xsd#RevenueRecognitionAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RevenueRecognitionContractLiabilitiesDetails" xlink:href="fss-20181231.xsd#RevenueRecognitionContractLiabilitiesDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RevenueRecognitionDisaggregationOfRevenueFromContractsWithCustomersDetails" xlink:href="fss-20181231.xsd#RevenueRecognitionDisaggregationOfRevenueFromContractsWithCustomersDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RevenueRecognitionImpactOfAdoptionOfTopic606Details" xlink:href="fss-20181231.xsd#RevenueRecognitionImpactOfAdoptionOfTopic606Details" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/RevenueRecognitionTables" xlink:href="fss-20181231.xsd#RevenueRecognitionTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:href="fss-20181231.xsd#ScheduleIiValuationAndQualifyingAccounts" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/ScheduleIiValuationAndQualifyingAccountsDetail" xlink:href="fss-20181231.xsd#ScheduleIiValuationAndQualifyingAccountsDetail" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SegmentInformation" xlink:href="fss-20181231.xsd#SegmentInformation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationAdditionalInformationDetails" xlink:href="fss-20181231.xsd#SegmentInformationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationSegmentInformationClassifiedBasedOnGeographicLocationDetails" xlink:href="fss-20181231.xsd#SegmentInformationSegmentInformationClassifiedBasedOnGeographicLocationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationSummaryOfContinuingOperationsBySegmentDetails" xlink:href="fss-20181231.xsd#SegmentInformationSummaryOfContinuingOperationsBySegmentDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationTables" xlink:href="fss-20181231.xsd#SegmentInformationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SelectedQuarterlyDataSummaryOfQuarterlyResultsOfOperationsDetails" xlink:href="fss-20181231.xsd#SelectedQuarterlyDataSummaryOfQuarterlyResultsOfOperationsDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SelectedQuarterlyDataTables" xlink:href="fss-20181231.xsd#SelectedQuarterlyDataTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SelectedQuarterlyDataUnaudited" xlink:href="fss-20181231.xsd#SelectedQuarterlyDataUnaudited" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SignificantAccountingPoliciesAdditionalInformationDetails" xlink:href="fss-20181231.xsd#SignificantAccountingPoliciesAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensation" xlink:href="fss-20181231.xsd#StockBasedCompensation" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:href="fss-20181231.xsd#StockBasedCompensationAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensationAssumptionsUsedToEstimateFairValueDetails" xlink:href="fss-20181231.xsd#StockBasedCompensationAssumptionsUsedToEstimateFairValueDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:href="fss-20181231.xsd#StockBasedCompensationStockOptionActivityDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensationSummaryOfRestrictedStockGrantsAndPsusDetails" xlink:href="fss-20181231.xsd#StockBasedCompensationSummaryOfRestrictedStockGrantsAndPsusDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensationSummaryOfStockOptionsOutstandingDetails" xlink:href="fss-20181231.xsd#StockBasedCompensationSummaryOfStockOptionsOutstandingDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensationTables" xlink:href="fss-20181231.xsd#StockBasedCompensationTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquity" xlink:href="fss-20181231.xsd#StockholdersEquity" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityAdditionalInformationDetails" xlink:href="fss-20181231.xsd#StockholdersEquityAdditionalInformationDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityChangeInAccumulatedOtherComprehensiveLossDetails" xlink:href="fss-20181231.xsd#StockholdersEquityChangeInAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityReclassificationsFromAccumulatedOtherComprehensiveLossDetails" xlink:href="fss-20181231.xsd#StockholdersEquityReclassificationsFromAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityTables" xlink:href="fss-20181231.xsd#StockholdersEquityTables" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="fss-20181231.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="fss-20181231.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <link:roleRef roleURI="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:href="fss-20181231.xsd#SummaryOfSignificantAccountingPoliciesTables" xlink:type="simple" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/Acquisitions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsJjeAcquisitionDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_9e42af13-4663-babb-7e54-876bbc046779" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_78ba68d7-f289-318f-e37f-e4831b34f534" 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_9e42af13-4663-babb-7e54-876bbc046779" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_78ba68d7-f289-318f-e37f-e4831b34f534" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationConsiderationTransferredContingentConsiderationAndDeferredPayment" xlink:label="loc_fss_BusinessCombinationConsiderationTransferredContingentConsiderationAndDeferredPayment_ab794467-3cd3-975f-503e-1823ebf11035" 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_9e42af13-4663-babb-7e54-876bbc046779" xlink:to="loc_fss_BusinessCombinationConsiderationTransferredContingentConsiderationAndDeferredPayment_ab794467-3cd3-975f-503e-1823ebf11035" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationNoncashSettlementOfAccountsReceivable" xlink:label="loc_fss_BusinessCombinationNoncashSettlementOfAccountsReceivable_498b6dbb-4267-60a3-fd04-1823ec0027a8" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_9e42af13-4663-babb-7e54-876bbc046779" xlink:to="loc_fss_BusinessCombinationNoncashSettlementOfAccountsReceivable_498b6dbb-4267-60a3-fd04-1823ec0027a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8ce68675-8129-3ab4-cbd9-33127f150e28" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8ce68675-8129-3ab4-cbd9-33127f150e28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9ad6eb0b-0be8-3959-8888-f510808da951" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9ad6eb0b-0be8-3959-8888-f510808da951" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_4969e367-c531-0df1-f44b-bfbc106efa7e" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_4969e367-c531-0df1-f44b-bfbc106efa7e" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet_1b95e31d-95f0-0cdf-f21a-34aa7fc671ea" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet_1b95e31d-95f0-0cdf-f21a-34aa7fc671ea" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_e5c0cbb6-6d82-e868-0bb4-34aa7f8262f0" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_e5c0cbb6-6d82-e868-0bb4-34aa7f8262f0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_588b212f-0609-2b89-932f-cbe7e57377ff" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIntangibleAssetsOtherThanGoodwill_588b212f-0609-2b89-932f-cbe7e57377ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_db4aee94-f960-e2f7-4e62-44ceb4e12a76" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_db4aee94-f960-e2f7-4e62-44ceb4e12a76" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_fbe331bf-e36a-7435-2eec-e3249b6c0997" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_fbe331bf-e36a-7435-2eec-e3249b6c0997" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits_fdd9b06a-fce0-0bb5-df33-1823ec2fbe8a" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits_fdd9b06a-fce0-0bb5-df33-1823ec2fbe8a" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities_cce90c4e-aab7-a86e-fdee-34aa80b2ce24" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities_cce90c4e-aab7-a86e-fdee-34aa80b2ce24" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsTbeiAcquisitionDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_395f9bb0-2492-f247-ce6b-39e67453292c" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCashAndEquivalents_395f9bb0-2492-f247-ce6b-39e67453292c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8ce68675-8129-3ab4-cbd9-33127f150e28" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_8ce68675-8129-3ab4-cbd9-33127f150e28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9ad6eb0b-0be8-3959-8888-f510808da951" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_9ad6eb0b-0be8-3959-8888-f510808da951" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_4969e367-c531-0df1-f44b-bfbc106efa7e" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_4969e367-c531-0df1-f44b-bfbc106efa7e" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet_1b95e31d-95f0-0cdf-f21a-34aa7fc671ea" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet_1b95e31d-95f0-0cdf-f21a-34aa7fc671ea" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_e5c0cbb6-6d82-e868-0bb4-34aa7f8262f0" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_e5c0cbb6-6d82-e868-0bb4-34aa7f8262f0" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships_497d504c-c4c1-8c84-3ff3-34aa7fa63842" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCustomerRelationships_497d504c-c4c1-8c84-3ff3-34aa7fa63842" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames_a31b5050-1faf-9b85-f56d-34aa8054a887" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedTradeNames_a31b5050-1faf-9b85-f56d-34aa8054a887" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_e93d60b1-b904-8673-3ccc-34aa7f856937" xlink:type="locator" />
    <link:calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedOtherIntangibleAssets_e93d60b1-b904-8673-3ccc-34aa7f856937" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_fbe331bf-e36a-7435-2eec-e3249b6c0997" xlink:type="locator" />
    <link:calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_fbe331bf-e36a-7435-2eec-e3249b6c0997" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities_cce90c4e-aab7-a86e-fdee-34aa80b2ce24" xlink:type="locator" />
    <link:calculationArc order="11" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities_cce90c4e-aab7-a86e-fdee-34aa80b2ce24" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_49b08da0-3c0d-5e6e-be00-f4ff19b686d5" xlink:type="locator" />
    <link:calculationArc order="12" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_1184f71b-eb96-34a8-7c86-c43ab50947af" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedDeferredTaxLiabilitiesNoncurrent_49b08da0-3c0d-5e6e-be00-f4ff19b686d5" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsTbeiProFormaDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingenciesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingenciesChangesInCompanysWarrantyLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedBalanceSheets" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_AssetsCurrent_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_32f41ea9-05c6-e713-464b-586a571d1c1f" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_928a1618-af56-709a-989c-a303706b8ca2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" 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_d79dcc1c-93de-0ecd-2bd5-7c1f224c9b98" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_b69fa2fe-d7f6-024f-39fb-29cad0c95853" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_Goodwill_831ad0b9-9dba-3997-20e6-e99a19aa28db" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredCostsAndOtherAssets" xlink:label="loc_us-gaap_DeferredCostsAndOtherAssets_8f6d83c3-4a04-e11a-49d0-ea65371fc488" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DeferredCostsAndOtherAssets_8f6d83c3-4a04-e11a-49d0-ea65371fc488" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_f4dbc858-a118-9b67-ebbc-8f08f5d89c9c" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_f4dbc858-a118-9b67-ebbc-8f08f5d89c9c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent" xlink:label="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_5ee94de1-09b5-a281-d50f-420352002a69" 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_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_DeferredTaxAssetsLiabilitiesNetNoncurrent_5ee94de1-09b5-a281-d50f-420352002a69" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_af012273-e8ee-655c-daa2-86b96989d377" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_af012273-e8ee-655c-daa2-86b96989d377" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_27afd424-524e-d49c-6745-afa3c1884e2a" xlink:type="locator" />
    <link:calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_96dd7052-744e-d270-4e77-67944ec39152" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_27afd424-524e-d49c-6745-afa3c1884e2a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesCurrent_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_265f3d44-db40-2656-dee4-40c75e9bde2a" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_265f3d44-db40-2656-dee4-40c75e9bde2a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_AccountsPayableCurrent_c2c48170-d0ff-2c37-effc-ff5f53e30dcb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_b0e2721e-44a1-957d-5aaa-294b580a15e3" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d9354686-0832-bbe3-9389-140489c487e8" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_d9354686-0832-bbe3-9389-140489c487e8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_008489b9-d348-7423-9850-c3ac37bce631" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_008489b9-d348-7423-9850-c3ac37bce631" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CustomerDepositsCurrent" xlink:label="loc_us-gaap_CustomerDepositsCurrent_525eaaa4-1e5a-7288-6b91-5882a9305b35" 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_2dcbbde2-9146-a0ba-7f6c-c71b481e0841" xlink:to="loc_us-gaap_CustomerDepositsCurrent_525eaaa4-1e5a-7288-6b91-5882a9305b35" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_872beecf-7614-c912-a2d2-2937513b9a4b" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_872beecf-7614-c912-a2d2-2937513b9a4b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_e69973b2-6cb8-6605-6335-92ae4455489c" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_e69973b2-6cb8-6605-6335-92ae4455489c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SaleLeasebackTransactionDeferredGainNet" xlink:label="loc_us-gaap_SaleLeasebackTransactionDeferredGainNet_4701a5dd-e4d6-dfe2-a51b-87f0a0af5f58" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_SaleLeasebackTransactionDeferredGainNet_4701a5dd-e4d6-dfe2-a51b-87f0a0af5f58" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_bba08e5f-78e8-6c25-01a4-6720051135cc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_5eac1705-1cbb-e196-f33e-32795ed746a4" 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_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_5eac1705-1cbb-e196-f33e-32795ed746a4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_6b1efbc2-e859-9fbd-c572-2f4147498390" xlink:type="locator" />
    <link:calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_066608da-f041-4af6-3da0-95354b640e11" xlink:to="loc_us-gaap_DeferredTaxLiabilitiesNoncurrent_6b1efbc2-e859-9fbd-c572-2f4147498390" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" 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_63817d40-f759-fa9c-45a5-8bbbb36ed5c9" xlink:to="loc_us-gaap_StockholdersEquity_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_CommonStockValue_aefe3f0c-abe4-5b83-9a64-da77d8e253dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_df284507-8ac7-eed1-41db-05e81b70be6d" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_df284507-8ac7-eed1-41db-05e81b70be6d" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_a59bc5ae-63a0-c9bc-32f7-e2bd9f32bd26" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_TreasuryStockValue_70b30340-b55c-aed7-73f5-36d397294f84" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_798442bf-12e1-d944-3fa1-8b797b67482e" 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_6765f135-8c69-bebc-a116-d59a52a5b2f2" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_798442bf-12e1-d944-3fa1-8b797b67482e" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedStatementsOfCashFlows" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" 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_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_5b931a9a-8475-ddfa-f7f0-ce511990c1b0" 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_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_5b931a9a-8475-ddfa-f7f0-ce511990c1b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_b11c1cb0-596b-4c3d-0283-76cef67837c7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SaleLeasebackTransactionCurrentPeriodGainRecognized" xlink:label="loc_us-gaap_SaleLeasebackTransactionCurrentPeriodGainRecognized_fcdd1626-702e-b62c-ce3a-d4a185005f03" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_SaleLeasebackTransactionCurrentPeriodGainRecognized_fcdd1626-702e-b62c-ce3a-d4a185005f03" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_ShareBasedCompensation_90cbc3ab-f555-6407-b3b4-b2bfa84c9f18" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="locator" />
    <link:calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_e8a9abf2-38d3-77d1-fb6b-693fef632294" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" xlink:type="locator" />
    <link:calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsReceivable_5f96c19e-85fe-99f6-cec0-c2c9d7470ed4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="locator" />
    <link:calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInInventories_334f1d33-7cae-7fd2-9d83-bb387fc2f3dd" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:label="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" xlink:type="locator" />
    <link:calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets_0e4168a9-901d-abb5-15c0-3622e9e2c070" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0a39d2ee-656d-ead5-a676-41794b4da8f4" xlink:type="locator" />
    <link:calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInAccountsPayable_0a39d2ee-656d-ead5-a676-41794b4da8f4" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInCustomerDeposits" xlink:label="loc_us-gaap_IncreaseDecreaseInCustomerDeposits_7d001596-4a6b-41fc-3881-4374d685dc77" xlink:type="locator" />
    <link:calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInCustomerDeposits_7d001596-4a6b-41fc-3881-4374d685dc77" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherAccruedLiabilities" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_eff09578-f037-1eb7-c0f0-39ba77f668a1" xlink:type="locator" />
    <link:calculationArc order="12" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherAccruedLiabilities_eff09578-f037-1eb7-c0f0-39ba77f668a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_e69a15cf-ab4b-cbea-dc70-0b76971b08a1" xlink:type="locator" />
    <link:calculationArc order="13" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInAccruedIncomeTaxesPayable_e69a15cf-ab4b-cbea-dc70-0b76971b08a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_a9646808-098c-8496-e17a-df690055019e" xlink:type="locator" />
    <link:calculationArc order="14" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet_a9646808-098c-8496-e17a-df690055019e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AmortizationOfFinancingCosts" xlink:label="loc_us-gaap_AmortizationOfFinancingCosts_b412c390-dfec-d4c8-f13e-036e3b49278c" xlink:type="locator" />
    <link:calculationArc order="15" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_AmortizationOfFinancingCosts_b412c390-dfec-d4c8-f13e-036e3b49278c" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_IncreaseDecreaseinRentalEquipment" xlink:label="loc_fss_IncreaseDecreaseinRentalEquipment_073e06d7-3cb8-4d3c-9e76-1823ead8510b" xlink:type="locator" />
    <link:calculationArc order="16" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_fss_IncreaseDecreaseinRentalEquipment_073e06d7-3cb8-4d3c-9e76-1823ead8510b" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_PensionContributionsNetofPensionExpense" xlink:label="loc_fss_PensionContributionsNetofPensionExpense_bc7bab1f-f329-d544-0af9-34aa7fa66288" xlink:type="locator" />
    <link:calculationArc order="17" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_fss_PensionContributionsNetofPensionExpense_bc7bab1f-f329-d544-0af9-34aa7fa66288" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_61e04703-59ab-4f6a-c91e-1a715289ec49" xlink:type="locator" />
    <link:calculationArc order="18" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_61e04703-59ab-4f6a-c91e-1a715289ec49" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment" xlink:label="loc_fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment_eb34cb73-a4d5-82cc-9909-34aa7f83718e" xlink:type="locator" />
    <link:calculationArc order="19" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_fss_ChangesInFairValueOfContingentConsiderationAndDeferredPayment_eb34cb73-a4d5-82cc-9909-34aa7f83718e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_05d184be-d5e1-45d0-e2a4-9f9da06e5071" xlink:type="locator" />
    <link:calculationArc order="20" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_fd33978d-50b8-db74-6695-8c6dbaac3547" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_05d184be-d5e1-45d0-e2a4-9f9da06e5071" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_1adf41ec-5a2c-64b7-c6ee-ac5a454db672" 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_1bd0bd4e-4a6f-b052-029c-0ecb0c520251" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_1adf41ec-5a2c-64b7-c6ee-ac5a454db672" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_11e67a5b-b991-9b9e-ce71-4134920b3689" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_11e67a5b-b991-9b9e-ce71-4134920b3689" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsToAcquirePropertyPlantAndEquipment" xlink:label="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_11e67a5b-b991-9b9e-ce71-4134920b3689" xlink:to="loc_us-gaap_PaymentsToAcquirePropertyPlantAndEquipment_6d89f221-3ede-36b2-fcad-4a4ce1606f6a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForProceedsFromPreviousAcquisition" xlink:label="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_c6c53bbe-5f31-2d14-a074-d8879c03f713" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_11e67a5b-b991-9b9e-ce71-4134920b3689" xlink:to="loc_us-gaap_PaymentsForProceedsFromPreviousAcquisition_c6c53bbe-5f31-2d14-a074-d8879c03f713" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_7d6b637e-9be9-f4f4-5c87-bc166ca74817" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_11e67a5b-b991-9b9e-ce71-4134920b3689" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_7d6b637e-9be9-f4f4-5c87-bc166ca74817" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_Cashcollectedfromprovidedtocustomers" xlink:label="loc_fss_Cashcollectedfromprovidedtocustomers_a23ee3c8-539b-8ca7-e55c-1823ebd2dabc" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_11e67a5b-b991-9b9e-ce71-4134920b3689" xlink:to="loc_fss_Cashcollectedfromprovidedtocustomers_a23ee3c8-539b-8ca7-e55c-1823ebd2dabc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e" xlink:type="locator" />
    <link:calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_11e67a5b-b991-9b9e-ce71-4134920b3689" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_54e087e7-dea1-4188-710c-f95dcb130e6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_fd904acb-5ee8-2a8a-63a4-f34fbb4dd5c0" 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_28655e34-499f-b7bf-c54f-5de0990d0c65" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_fd904acb-5ee8-2a8a-63a4-f34fbb4dd5c0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_d8917e24-06dd-060d-a290-e426c7895e54" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_a382e5bc-b36c-ecef-c83c-93902c11e2a8" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_a382e5bc-b36c-ecef-c83c-93902c11e2a8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_cfa1e746-5920-c3b5-33ed-a7dee018f26c" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_cfa1e746-5920-c3b5-33ed-a7dee018f26c" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_6accd1a2-f190-7888-29dd-29802af49bdc" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_d4a92697-d008-996b-823a-bd9a56a04b3a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_43305c85-41ff-3d0f-c464-dc8983363bce" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_43305c85-41ff-3d0f-c464-dc8983363bce" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_15de0c29-7f29-fc68-dcff-36f8e7ff06d8" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_15de0c29-7f29-fc68-dcff-36f8e7ff06d8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions" xlink:label="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_ee462479-f066-2ef4-feb4-a24474e585e7" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromIssuanceOfSharesUnderIncentiveAndShareBasedCompensationPlansIncludingStockOptions_ee462479-f066-2ef4-feb4-a24474e585e7" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_533cef65-f809-b4cc-fbfc-c72da59ce951" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_533cef65-f809-b4cc-fbfc-c72da59ce951" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_38e7f3e2-9d1a-8772-e4aa-fb2cb7d8adc0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_0293a5ac-226d-5172-9d77-f89f36a9a621" 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_d8917e24-06dd-060d-a290-e426c7895e54" xlink:to="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_0293a5ac-226d-5172-9d77-f89f36a9a621" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_e0089888-8677-d95e-95e6-00fe630f2dcb" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ad8f5587-cd30-97dd-9cf0-81ed4f58516c" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_e0089888-8677-d95e-95e6-00fe630f2dcb" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedStatementsOfComprehensiveIncome" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" 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_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:to="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_59645a08-ce25-9000-2f65-e4bfddb1182e" 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_cf605d39-9067-2f07-a6b5-7dfa6481009e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_59645a08-ce25-9000-2f65-e4bfddb1182e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b087c8bb-e0f6-4c7f-883c-027f52d32745" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_59645a08-ce25-9000-2f65-e4bfddb1182e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_b087c8bb-e0f6-4c7f-883c-027f52d32745" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_048ec802-2790-a30d-0e9a-5c6f3e54d390" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_59645a08-ce25-9000-2f65-e4bfddb1182e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodNetOfTax_048ec802-2790-a30d-0e9a-5c6f3e54d390" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_e83cd656-9fce-43ca-6f7c-1be78bef4068" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_59645a08-ce25-9000-2f65-e4bfddb1182e" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_e83cd656-9fce-43ca-6f7c-1be78bef4068" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedStatementsOfComprehensiveIncomeParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedStatementsOfOperations" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_40f1fc5c-8b65-4746-cdb0-c2a06553cc3f" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_5370c06c-b2c2-6141-9d80-aba5ec64a262" 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_40f1fc5c-8b65-4746-cdb0-c2a06553cc3f" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_5370c06c-b2c2-6141-9d80-aba5ec64a262" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_d07fe3b8-4b22-77b7-16e9-1f9f33b2bcaa" 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_40f1fc5c-8b65-4746-cdb0-c2a06553cc3f" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_d07fe3b8-4b22-77b7-16e9-1f9f33b2bcaa" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_a10eea14-f4db-3125-d183-77bb54500e95" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_94f31e74-10af-23c9-6750-e629ed0cc4ed" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_94f31e74-10af-23c9-6750-e629ed0cc4ed" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" 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_94f31e74-10af-23c9-6750-e629ed0cc4ed" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" 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_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_OperatingIncomeLoss_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Revenues" xlink:label="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_Revenues_435f940b-a471-4122-5132-a245458f6913" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_df00e688-c7aa-f044-9cba-c48e7c14e35b" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_1c65a201-fd8e-32d7-dad9-c6d1d5719594" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_693c47dd-e6fa-9c85-6a65-7baa26f76b5e" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_693c47dd-e6fa-9c85-6a65-7baa26f76b5e" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_Acquisitionandintegrationrelatedexpenses" xlink:label="loc_fss_Acquisitionandintegrationrelatedexpenses_e181f867-6284-0699-ea1f-34aa80746091" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_fss_Acquisitionandintegrationrelatedexpenses_e181f867-6284-0699-ea1f-34aa80746091" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_e04ca6ce-4142-8baf-2785-53947ccd390b" 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_5c890570-5904-7978-36d8-35b96dcf45ab" xlink:to="loc_us-gaap_RestructuringCharges_e04ca6ce-4142-8baf-2785-53947ccd390b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_a56b34b7-57ab-a07c-7f03-8366849a14f0" 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_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_InterestExpense_a56b34b7-57ab-a07c-7f03-8366849a14f0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WriteOffOfDeferredDebtIssuanceCost" xlink:label="loc_us-gaap_WriteOffOfDeferredDebtIssuanceCost_3efa67a8-b5d1-d104-f06b-ebff325bad28" xlink:type="locator" />
    <link:calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_WriteOffOfDeferredDebtIssuanceCost_3efa67a8-b5d1-d104-f06b-ebff325bad28" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1" xlink:label="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_61e04703-59ab-4f6a-c91e-1a715289ec49" xlink:type="locator" />
    <link:calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_DefinedBenefitPlanRecognizedNetGainLossDueToSettlementsAndCurtailments1_61e04703-59ab-4f6a-c91e-1a715289ec49" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" xlink:type="locator" />
    <link:calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_41e96f8d-e499-8de8-69a8-27f1c7d4df6e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" 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_94f31e74-10af-23c9-6750-e629ed0cc4ed" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_5b931a9a-8475-ddfa-f7f0-ce511990c1b0" 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_a10eea14-f4db-3125-d183-77bb54500e95" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_5b931a9a-8475-ddfa-f7f0-ce511990c1b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_2e12b455-2439-5ef9-0bdd-e47924f55d69" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_31b63a0f-747d-b77c-a6b5-43a38936cb14" 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_2e12b455-2439-5ef9-0bdd-e47924f55d69" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_31b63a0f-747d-b77c-a6b5-43a38936cb14" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_41806e20-3d53-7bc7-746d-53bc590ba1ce" 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_2e12b455-2439-5ef9-0bdd-e47924f55d69" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_41806e20-3d53-7bc7-746d-53bc590ba1ce" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedStatementsOfOperationsParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedStatementsOfStockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ConsolidatedStatementsOfStockholdersEquityParenthetical" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/Debt" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DebtAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DebtSummaryOfCarryingAmountAndFairValueOfFinancialInstrumentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DebtSummaryOfComponentsOfLongTermBorrowingsAndCapitalLeaseObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DebtTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperations" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsAssetsAndLiabilitiesOfDiscontinuedOperationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsOperatingResultsOfDiscontinuedOperationsDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_9b451285-adc3-6c37-15b7-4fd2a15bd781" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax" xlink:label="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e6c2b52f-6843-2914-0fae-f74995d125a1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_9b451285-adc3-6c37-15b7-4fd2a15bd781" xlink:to="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e6c2b52f-6843-2914-0fae-f74995d125a1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_907297cd-d532-8c4f-862e-e64a6cc6758b" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e6c2b52f-6843-2914-0fae-f74995d125a1" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_907297cd-d532-8c4f-862e-e64a6cc6758b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_806becb5-74bc-d4f5-0ec1-bb2506346594" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_907297cd-d532-8c4f-862e-e64a6cc6758b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_806becb5-74bc-d4f5-0ec1-bb2506346594" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_107c44ac-2faf-2d5c-a533-b5ee829fd5c6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_806becb5-74bc-d4f5-0ec1-bb2506346594" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationRevenue_107c44ac-2faf-2d5c-a533-b5ee829fd5c6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_3082681e-666f-a6ec-c073-f880508fd07b" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGrossProfitLoss_806becb5-74bc-d4f5-0ec1-bb2506346594" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCostsOfGoodsSold_3082681e-666f-a6ec-c073-f880508fd07b" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_92eb1316-791d-7706-7301-1f2ea6368059" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOperatingIncomeLoss_907297cd-d532-8c4f-862e-e64a6cc6758b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGeneralAndAdministrativeExpense_92eb1316-791d-7706-7301-1f2ea6368059" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_DisposalGroupIncludingDiscontinuedOperationOtherIncomeExpenseNet" xlink:label="loc_fss_DisposalGroupIncludingDiscontinuedOperationOtherIncomeExpenseNet_86973040-5c24-be51-4855-1823ec6e07ff" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DiscontinuedOperationIncomeLossFromDiscontinuedOperationBeforeIncomeTax_e6c2b52f-6843-2914-0fae-f74995d125a1" xlink:to="loc_fss_DisposalGroupIncludingDiscontinuedOperationOtherIncomeExpenseNet_86973040-5c24-be51-4855-1823ec6e07ff" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation" xlink:label="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_925a043d-18b3-5d03-8e0b-c0fb4146cd8c" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax_9b451285-adc3-6c37-15b7-4fd2a15bd781" xlink:to="loc_us-gaap_DiscontinuedOperationTaxEffectOfDiscontinuedOperation_925a043d-18b3-5d03-8e0b-c0fb4146cd8c" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/EarningsLossPerShareTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShare" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShareAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShareComputationOfEarningsLossPerCommonShareDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" 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_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_2dd9a981-e559-d141-f1c2-4db79f71a7ef" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_d342f32b-4cc6-0bef-3743-616005090121" 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_21ce4f2f-397c-6c02-8635-7c94146a06a0" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_d342f32b-4cc6-0bef-3743-616005090121" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurements" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsAssetsAndLiabilitiesAtFairValueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsUnobservableInputReconciliationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/Goodwill" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillChangesInCarryingAmountOfDefiniteLivedIntangibleAssetsExcludingGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillChangesInCarryingAmountOfGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillChangesInCarryingAmountOfIndefiniteLivedIntangibleAssetsExcludingGoodwillDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxes" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesComponentsOfProvisionBenefitForIncomeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_97bbae57-7f84-4da9-acab-610e56204929" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" 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_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentFederalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b975ff9b-a11f-f2b5-e104-e0266dbbbfc6" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentFederalTaxExpenseBenefit_b975ff9b-a11f-f2b5-e104-e0266dbbbfc6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentForeignTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentForeignTaxExpenseBenefit_bbb5a6cc-fe5e-18f1-e9f0-76884d58b714" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_CurrentStateAndLocalTaxExpenseBenefit" xlink:label="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CurrentIncomeTaxExpenseBenefit_816edbc5-9d4b-113c-7ce2-6c08dd555314" xlink:to="loc_us-gaap_CurrentStateAndLocalTaxExpenseBenefit_4d365c95-da3d-c3cb-6f6b-7945d285af9f" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_DeferredIncomeTaxExpenseBenefitContinuingOperations" xlink:label="loc_fss_DeferredIncomeTaxExpenseBenefitContinuingOperations_6237ba7b-8a22-466c-2701-1823ec1082b1" 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_97bbae57-7f84-4da9-acab-610e56204929" xlink:to="loc_fss_DeferredIncomeTaxExpenseBenefitContinuingOperations_6237ba7b-8a22-466c-2701-1823ec1082b1" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesDeferredIncomeTaxAssetsAndLiabilitiesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxLiabilities" xlink:label="loc_us-gaap_DeferredTaxLiabilities_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredIncomeTaxLiabilities" xlink:label="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" 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_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredIncomeTaxLiabilities_5ca8e732-540c-5527-8ee3-c835dafc5838" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" 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_cee36967-7b64-56b0-03ea-66fbd4d14899" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsGross" xlink:label="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" 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_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsGross_d91ede05-f13f-9c89-cfbf-3dfb1dd1a1a6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d9af76c3-a64a-3b37-1d7d-4e9be8c70af6" 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_476b367a-1ad6-eb34-c01b-595b754b8aa8" xlink:to="loc_us-gaap_DeferredTaxAssetsValuationAllowance_d9af76c3-a64a-3b37-1d7d-4e9be8c70af6" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesDifferencesBetweenStatutoryFederalIncomeTaxRateAndEffectiveIncomeTaxRateDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateContinuingOperations" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateContinuingOperations_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_51d18bf0-0823-2940-9470-e9bbca486da6" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationAtFederalStatutoryIncomeTaxRate_51d18bf0-0823-2940-9470-e9bbca486da6" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d23dd313-f50b-59fa-fd80-0dbe24277535" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationStateAndLocalIncomeTaxes_d23dd313-f50b-59fa-fd80-0dbe24277535" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_7ffe16d1-cedd-985f-c95d-65ae6fa8d756" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInEnactedTaxRate_7ffe16d1-cedd-985f-c95d-65ae6fa8d756" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_082942cb-e31f-ff03-a943-7f4739f70da9" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationChangeInDeferredTaxAssetsValuationAllowance_082942cb-e31f-ff03-a943-7f4739f70da9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsQualifiedProductionActivities" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsQualifiedProductionActivities_cd70c2fc-606b-9087-0c75-8780d1cfbb6f" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationDeductionsQualifiedProductionActivities_cd70c2fc-606b-9087-0c75-8780d1cfbb6f" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_EffectiveIncomeTaxRateReconciliationTaxReserves" xlink:label="loc_fss_EffectiveIncomeTaxRateReconciliationTaxReserves_c73aa2a1-aa93-e24e-6297-1823eb36b2bb" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_fss_EffectiveIncomeTaxRateReconciliationTaxReserves_c73aa2a1-aa93-e24e-6297-1823eb36b2bb" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_5d954ed7-c241-f2e5-a96e-31580f429fa2" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxCreditsResearch_5d954ed7-c241-f2e5-a96e-31580f429fa2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign_d40288be-f6ca-815a-5fce-aa13bfba1a5e" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationTaxSettlementsForeign_d40288be-f6ca-815a-5fce-aa13bfba1a5e" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments" xlink:label="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_00f37689-1982-1c68-c80b-43003f810247" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_us-gaap_EffectiveIncomeTaxRateReconciliationOtherAdjustments_00f37689-1982-1c68-c80b-43003f810247" xlink:type="arc" />
    <link:loc xlink:href="fss-20181231.xsd#fss_EffectiveIncomeTaxRateReconciliationTaxPlanningPercent" xlink:label="loc_fss_EffectiveIncomeTaxRateReconciliationTaxPlanningPercent_5617836b-b1fa-66eb-e2c5-1823eb16b130" 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_f1b8c80c-fe31-3624-3b0a-70273297561e" xlink:to="loc_fss_EffectiveIncomeTaxRateReconciliationTaxPlanningPercent_5617836b-b1fa-66eb-e2c5-1823eb16b130" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesIncomeLossFromContinuingOperationsBeforeTaxesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_e6f9d43e-fcd6-745d-b634-9ed4792095b2" 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_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesDomestic_e6f9d43e-fcd6-745d-b634-9ed4792095b2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a4e74316-f31b-80bc-a44a-3464e9dcdb33" 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_19dfad62-5a43-dcc4-04a8-012732c1ed97" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesForeign_a4e74316-f31b-80bc-a44a-3464e9dcdb33" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesSummaryOfActivitiesRelatedToUnrecognizedTaxBenefitsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/Inventories" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/InventoriesDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryRawMaterialsNetOfReserves" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_a979ceab-3c76-a4d5-9d1d-ca902d5e8595" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_a979ceab-3c76-a4d5-9d1d-ca902d5e8595" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_02cb866c-0b1c-51f5-8ed3-3272dfc8c769" xlink:type="locator" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_02cb866c-0b1c-51f5-8ed3-3272dfc8c769" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_c2dd0840-de07-383b-bde9-fb229532490d" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_66bcd79a-a1c3-c24d-b8b4-7a0ce373714b" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_c2dd0840-de07-383b-bde9-fb229532490d" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/InventoriesTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/LegalProceedings" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/LegalProceedingsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/NewAccountingPronouncementsIssuedButNotYetAdopted" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/NewAccountingPronouncementsIssuedButNotYetAdoptedDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/Pensions" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsMultiEmployerPensionPlansDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsScheduleOfAmountsRecognizedInConsolidatedBalanceSheetDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet" xlink:label="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2d5546a4-8b53-2ef1-d832-815ad7991004" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent" xlink:label="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_6f82a12e-6684-54bf-1831-9d2ce53cc448" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanAmountsRecognizedInBalanceSheet_2d5546a4-8b53-2ef1-d832-815ad7991004" xlink:to="loc_us-gaap_DefinedBenefitPensionPlanLiabilitiesNoncurrent_6f82a12e-6684-54bf-1831-9d2ce53cc448" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsScheduleOfExpectedBenefitPaymentsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsScheduleOfNetPeriodicPensionExpenseDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_MultiemployerPlanContributionsByEmployer" xlink:label="loc_us-gaap_MultiemployerPlanContributionsByEmployer_afb95814-4c89-c0af-94d5-a288229d286b" xlink:type="locator" />
    <link:calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_f8c4af80-3396-31ad-927b-214035fcad4c" xlink:to="loc_us-gaap_MultiemployerPlanContributionsByEmployer_afb95814-4c89-c0af-94d5-a288229d286b" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryOfChangeInPlanAssetsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryOfChangesInProjectedBenefitObligationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryOfFundedStatusDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanFundedStatusOfPlan" xlink:label="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_6756bfa8-d44d-11e3-e639-2c0d1784c09a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanFairValueOfPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_166d727c-5242-f06b-d573-7921ffbf75e2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_6756bfa8-d44d-11e3-e639-2c0d1784c09a" xlink:to="loc_us-gaap_DefinedBenefitPlanFairValueOfPlanAssets_166d727c-5242-f06b-d573-7921ffbf75e2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_DefinedBenefitPlanBenefitObligation" xlink:label="loc_us-gaap_DefinedBenefitPlanBenefitObligation_4a6a9edc-7d09-7c7e-e64b-45faecd35930" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanFundedStatusOfPlan_6756bfa8-d44d-11e3-e639-2c0d1784c09a" xlink:to="loc_us-gaap_DefinedBenefitPlanBenefitObligation_4a6a9edc-7d09-7c7e-e64b-45faecd35930" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryOfPensionAssetsInThreeTierFairValueHierarchyForBenefitPlanDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryOfWeightedAverageActuarialAssumptionsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryOfWeightedAverageAssumptionsUsedInDeterminingBenefitObligationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PensionsTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PropertiesAndEquipmentAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PropertiesAndEquipmentNet" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PropertiesAndEquipmentSummaryOfPropertiesAndEquipmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_Land" xlink:label="loc_us-gaap_Land_db14e221-1e49-5bf4-7e11-e421a92d7589" 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_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_Land_db14e221-1e49-5bf4-7e11-e421a92d7589" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_BuildingsAndImprovementsGross" xlink:label="loc_us-gaap_BuildingsAndImprovementsGross_a950b010-729f-1598-3a8b-dbb5d39fface" 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_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_a950b010-729f-1598-3a8b-dbb5d39fface" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_MachineryAndEquipmentGross" xlink:label="loc_us-gaap_MachineryAndEquipmentGross_74ff286c-49fc-4a96-3032-cc3ed93d76b0" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_74ff286c-49fc-4a96-3032-cc3ed93d76b0" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="locator" />
    <link:calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentNet_f37ad080-c77a-efc5-c936-389b16abc420" xlink:to="loc_us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment_0a08cda9-11b3-e7ac-3fc9-3a23c67d9b96" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertyPlantAndEquipmentGross" xlink:label="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:to="loc_us-gaap_Land_db14e221-1e49-5bf4-7e11-e421a92d7589" xlink:type="arc" />
    <link:calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:to="loc_us-gaap_BuildingsAndImprovementsGross_a950b010-729f-1598-3a8b-dbb5d39fface" xlink:type="arc" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertyPlantAndEquipmentGross_78662f7f-2a6a-5d68-ba8a-7947ed287be5" xlink:to="loc_us-gaap_MachineryAndEquipmentGross_74ff286c-49fc-4a96-3032-cc3ed93d76b0" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/PropertiesAndEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RentalEquipment" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RentalEquipmentDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_27afd424-524e-d49c-6745-afa3c1884e2a" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_ddb95e75-552c-3066-c8be-bba7a3c848b1" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_27afd424-524e-d49c-6745-afa3c1884e2a" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseGross_ddb95e75-552c-3066-c8be-bba7a3c848b1" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation_8851625d-4303-92d6-cb5b-777d6c351009" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_27afd424-524e-d49c-6745-afa3c1884e2a" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseAccumulatedDepreciation_8851625d-4303-92d6-cb5b-777d6c351009" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RentalEquipmentTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/Restructuring" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RestructuringDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RestructuringTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RevenueRecognition" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RevenueRecognitionAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RevenueRecognitionContractLiabilitiesDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RevenueRecognitionDisaggregationOfRevenueFromContractsWithCustomersDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RevenueRecognitionImpactOfAdoptionOfTopic606Details" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/RevenueRecognitionTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ScheduleIiValuationAndQualifyingAccounts" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/ScheduleIiValuationAndQualifyingAccountsDetail" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationSegmentInformationClassifiedBasedOnGeographicLocationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationSummaryOfContinuingOperationsBySegmentDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SelectedQuarterlyDataSummaryOfQuarterlyResultsOfOperationsDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SelectedQuarterlyDataTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SelectedQuarterlyDataUnaudited" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SignificantAccountingPoliciesAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensation" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensationAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensationAssumptionsUsedToEstimateFairValueDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensationStockOptionActivityDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensationSummaryOfRestrictedStockGrantsAndPsusDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensationSummaryOfStockOptionsOutstandingDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensationTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquity" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityAdditionalInformationDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityChangeInAccumulatedOtherComprehensiveLossDetails" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityReclassificationsFromAccumulatedOtherComprehensiveLossDetails" xlink:type="extended">
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_370db1e9-72b2-d2e9-181c-90ae6fba7f8b" xlink:type="locator" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax" xlink:label="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_19a9882d-ffc5-f60a-48da-a57a1ebf19e9" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_370db1e9-72b2-d2e9-181c-90ae6fba7f8b" xlink:to="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_19a9882d-ffc5-f60a-48da-a57a1ebf19e9" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_95aef994-7a6a-9ba8-df38-1ad015d6c8d2" xlink:type="locator" />
    <link:calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_19a9882d-ffc5-f60a-48da-a57a1ebf19e9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansForNetGainLossBeforeTax_95aef994-7a6a-9ba8-df38-1ad015d6c8d2" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_589874e7-2e7d-417c-072d-9dbd4c46651a" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_19a9882d-ffc5-f60a-48da-a57a1ebf19e9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIPensionAndOtherPostretirementBenefitPlansBeforeTax_589874e7-2e7d-417c-072d-9dbd4c46651a" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesBeforeTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesBeforeTax_1c93c32b-23fc-bcad-b679-cb6bba0f6868" xlink:type="locator" />
    <link:calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodBeforeTax_19a9882d-ffc5-f60a-48da-a57a1ebf19e9" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossReclassificationAdjustmentFromAOCIOnDerivativesBeforeTax_1c93c32b-23fc-bcad-b679-cb6bba0f6868" xlink:type="arc" />
    <link:loc xlink:href="http://xbrl.fasb.org/us-gaap/2018/elts/us-gaap-2018-01-31.xsd#us-gaap_ReclassificationFromAociCurrentPeriodTax" xlink:label="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_41fedcfc-16d1-4fa1-3e6c-cadfee11fe94" xlink:type="locator" />
    <link:calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ReclassificationFromAccumulatedOtherComprehensiveIncomeCurrentPeriodNetOfTax_370db1e9-72b2-d2e9-181c-90ae6fba7f8b" xlink:to="loc_us-gaap_ReclassificationFromAociCurrentPeriodTax_41fedcfc-16d1-4fa1-3e6c-cadfee11fe94" xlink:type="arc" />
  </link:calculationLink>
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityTables" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
  <link:calculationLink xlink:role="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesTables" xlink:type="extended" />
</link:linkbase>
