<?xml version="1.0" encoding="US-ASCII"?>
<!--XBRL Document Created with Wdesk from Workiva-->
<!-- -->
<linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance">
  <roleRef roleURI="http://www.federalsignal.com/role/Acquisitions" xlink:href="fss-20160930.xsd#Acquisitions" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsJjeAcquisitionDetails" xlink:href="fss-20160930.xsd#AcquisitionsJjeAcquisitionDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsNarrativeDetails" xlink:href="fss-20160930.xsd#AcquisitionsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/AcquisitionsTables" xlink:href="fss-20160930.xsd#AcquisitionsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingencies" xlink:href="fss-20160930.xsd#CommitmentsAndContingencies" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingenciesAdditionalInformationDetails" xlink:href="fss-20160930.xsd#CommitmentsAndContingenciesAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingenciesSummaryOfChangesInWarrantyLiabilitiesDetails" xlink:href="fss-20160930.xsd#CommitmentsAndContingenciesSummaryOfChangesInWarrantyLiabilitiesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CommitmentsAndContingenciesTables" xlink:href="fss-20160930.xsd#CommitmentsAndContingenciesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheets" xlink:href="fss-20160930.xsd#CondensedConsolidatedBalanceSheets" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:href="fss-20160930.xsd#CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:href="fss-20160930.xsd#CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:href="fss-20160930.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnauditedParenthetical" xlink:href="fss-20160930.xsd#CondensedConsolidatedStatementsOfComprehensiveIncomeUnauditedParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:href="fss-20160930.xsd#CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:href="fss-20160930.xsd#CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:href="fss-20160930.xsd#CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/Debt" xlink:href="fss-20160930.xsd#Debt" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DebtAdditionalInformationDetails" xlink:href="fss-20160930.xsd#DebtAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DebtLongTermBorrowingsDetails" xlink:href="fss-20160930.xsd#DebtLongTermBorrowingsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DebtSummaryOfComponentsOfLongTermBorrowingsAndCapitalLeaseObligationsDetails" xlink:href="fss-20160930.xsd#DebtSummaryOfComponentsOfLongTermBorrowingsAndCapitalLeaseObligationsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DebtTables" xlink:href="fss-20160930.xsd#DebtTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperations" xlink:href="fss-20160930.xsd#DiscontinuedOperations" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsAdditionalInformationDetails" xlink:href="fss-20160930.xsd#DiscontinuedOperationsAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsAssetsAndLiabilitiesOfDiscontinuedOperationsDetails" xlink:href="fss-20160930.xsd#DiscontinuedOperationsAssetsAndLiabilitiesOfDiscontinuedOperationsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsOperatingResultsOfDiscontinuedOperationsDetails" xlink:href="fss-20160930.xsd#DiscontinuedOperationsOperatingResultsOfDiscontinuedOperationsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DiscontinuedOperationsTables" xlink:href="fss-20160930.xsd#DiscontinuedOperationsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/DocumentAndEntityInformation" xlink:href="fss-20160930.xsd#DocumentAndEntityInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShare" xlink:href="fss-20160930.xsd#EarningsPerShare" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShareAdditionalInformationDetails" xlink:href="fss-20160930.xsd#EarningsPerShareAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShareReconciliationOfNetIncomeLossToBasicAndDilutedEpsDetails" xlink:href="fss-20160930.xsd#EarningsPerShareReconciliationOfNetIncomeLossToBasicAndDilutedEpsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/EarningsPerShareTables" xlink:href="fss-20160930.xsd#EarningsPerShareTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurements" xlink:href="fss-20160930.xsd#FairValueMeasurements" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsAssetAndLiabilitiesMeasuredAtFairValueDetails" xlink:href="fss-20160930.xsd#FairValueMeasurementsAssetAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsNarrativeDetails" xlink:href="fss-20160930.xsd#FairValueMeasurementsNarrativeDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsTables" xlink:href="fss-20160930.xsd#FairValueMeasurementsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/FairValueMeasurementsUnobservableInputReconciliationDetails" xlink:href="fss-20160930.xsd#FairValueMeasurementsUnobservableInputReconciliationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssets" xlink:href="fss-20160930.xsd#GoodwillAndOtherIntangibleAssets" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails" xlink:href="fss-20160930.xsd#GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsGrossCarryingAmountAndAccumulatedAmortizationOfIntangibleAssetsDetails" xlink:href="fss-20160930.xsd#GoodwillAndOtherIntangibleAssetsGrossCarryingAmountAndAccumulatedAmortizationOfIntangibleAssetsDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsGrossCarryingAmountAndAccumulatedAmortizationOfIntangibleAssetsDetailsCalc2" xlink:href="fss-20160930.xsd#GoodwillAndOtherIntangibleAssetsGrossCarryingAmountAndAccumulatedAmortizationOfIntangibleAssetsDetailsCalc2" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:href="fss-20160930.xsd#GoodwillAndOtherIntangibleAssetsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxes" xlink:href="fss-20160930.xsd#IncomeTaxes" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/IncomeTaxesAdditionalInformationDetails" xlink:href="fss-20160930.xsd#IncomeTaxesAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/Inventories" xlink:href="fss-20160930.xsd#Inventories" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/InventoriesComponentsOfInventoriesDetails" xlink:href="fss-20160930.xsd#InventoriesComponentsOfInventoriesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/InventoriesTables" xlink:href="fss-20160930.xsd#InventoriesTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/Pensions" xlink:href="fss-20160930.xsd#Pensions" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/PensionsAdditionalInformationDetails" xlink:href="fss-20160930.xsd#PensionsAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/PensionsSummaryOfComponentsOfNetPostretirementPensionsExpenseDetails" xlink:href="fss-20160930.xsd#PensionsSummaryOfComponentsOfNetPostretirementPensionsExpenseDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/PensionsTables" xlink:href="fss-20160930.xsd#PensionsTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/Restructuring" xlink:href="fss-20160930.xsd#Restructuring" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/RestructuringDetails" xlink:href="fss-20160930.xsd#RestructuringDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/RestructuringTables" xlink:href="fss-20160930.xsd#RestructuringTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/SegmentInformation" xlink:href="fss-20160930.xsd#SegmentInformation" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationAdditionalInformationDetails" xlink:href="fss-20160930.xsd#SegmentInformationAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationSummaryOfNetSalesOperatingIncomeLossAndTotalAssetsBySegmentDetails" xlink:href="fss-20160930.xsd#SegmentInformationSummaryOfNetSalesOperatingIncomeLossAndTotalAssetsBySegmentDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/SegmentInformationTables" xlink:href="fss-20160930.xsd#SegmentInformationTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensation" xlink:href="fss-20160930.xsd#StockBasedCompensation" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/StockBasedCompensationDetails" xlink:href="fss-20160930.xsd#StockBasedCompensationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquity" xlink:href="fss-20160930.xsd#StockholdersEquity" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityAdditionalInformationDetails" xlink:href="fss-20160930.xsd#StockholdersEquityAdditionalInformationDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityChangesInEachComponentOfAccumulatedOtherComprehensiveLossDetails" xlink:href="fss-20160930.xsd#StockholdersEquityChangesInEachComponentOfAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityReclassificationsFromAccumulatedOtherComprehensiveLossDetails" xlink:href="fss-20160930.xsd#StockholdersEquityReclassificationsFromAccumulatedOtherComprehensiveLossDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/StockholdersEquityTables" xlink:href="fss-20160930.xsd#StockholdersEquityTables" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPolicies" xlink:href="fss-20160930.xsd#SummaryOfSignificantAccountingPolicies" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:href="fss-20160930.xsd#SummaryOfSignificantAccountingPoliciesDetails" xlink:type="simple" />
  <roleRef roleURI="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:href="fss-20160930.xsd#SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="simple" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/Acquisitions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsJjeAcquisitionDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationConsiderationTransferred1" xlink:label="loc_us-gaap_BusinessCombinationConsiderationTransferred1_7482f468-ad2c-9a86-91bc-7630d59b2e7f" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesGross" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesGross_109615d2-1833-125a-1bfc-cb072e58e440" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_7482f468-ad2c-9a86-91bc-7630d59b2e7f" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesGross_109615d2-1833-125a-1bfc-cb072e58e440" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_BusinessCombinationNoncashSettlementOfAccountsReceivable" xlink:label="loc_fss_BusinessCombinationNoncashSettlementOfAccountsReceivable_77902A3C2485DC727D33EA51D3B20F2A" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_7482f468-ad2c-9a86-91bc-7630d59b2e7f" xlink:to="loc_fss_BusinessCombinationNoncashSettlementOfAccountsReceivable_77902A3C2485DC727D33EA51D3B20F2A" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_BusinessCombinationConsiderationTransferredContingentConsiderationAndDeferredPayment" xlink:label="loc_fss_BusinessCombinationConsiderationTransferredContingentConsiderationAndDeferredPayment_CD47198214BD56856E6F039B268188B6" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationConsiderationTransferred1_7482f468-ad2c-9a86-91bc-7630d59b2e7f" xlink:to="loc_fss_BusinessCombinationConsiderationTransferredContingentConsiderationAndDeferredPayment_CD47198214BD56856E6F039B268188B6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_87fe4df7-9c95-d379-7d39-e28e8871393f" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsReceivables_87fe4df7-9c95-d379-7d39-e28e8871393f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_efe99099-9a06-0263-35c4-a015f8399400" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedInventory_efe99099-9a06-0263-35c4-a015f8399400" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_11315c84-62ee-b043-fb13-d1f495741b0a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentAssetsPrepaidExpenseAndOtherAssets_11315c84-62ee-b043-fb13-d1f495741b0a" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet_DBC6EC2328F1B75E55C5044923E09DDF" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertySubjecttoorAvailableforOperatingLeaseNet_DBC6EC2328F1B75E55C5044923E09DDF" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_4517FAB3EF2C9E80F7ED0449C16473C2" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedPropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_4517FAB3EF2C9E80F7ED0449C16473C2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_3a587fe4-d426-9267-7729-fe8f09d606cf" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedIndefiniteLivedIntangibleAssets_3a587fe4-d426-9267-7729-fe8f09d606cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_2aa7d0df-9eaa-b265-9b6e-adfdb6e79e46" xlink:type="locator" />
    <calculationArc order="7" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCapitalLeaseObligation_2aa7d0df-9eaa-b265-9b6e-adfdb6e79e46" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable" xlink:label="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_de91448e-9083-298d-e82c-29cc10e200e5" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedCurrentLiabilitiesAccountsPayable_de91448e-9083-298d-e82c-29cc10e200e5" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits_4566EC09B379879FCDAAE4A95FE93873" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedCustomerDeposits_4566EC09B379879FCDAAE4A95FE93873" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities" xlink:label="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities_A0F4BB14613C32DEB2E5EA56BC70C76E" xlink:type="locator" />
    <calculationArc order="10" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_BusinessCombinationRecognizedIdentifiableAssetsAcquiredAndLiabilitiesAssumedNet_8e82af62-5d0c-8a44-003d-d4557b49ee76" xlink:to="loc_fss_BusinessCombinationRecognizedIdentifiableAssetsAcquiredandLiabilitiesAssumedAccruedLiabilities_A0F4BB14613C32DEB2E5EA56BC70C76E" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/AcquisitionsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingencies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingenciesAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingenciesSummaryOfChangesInWarrantyLiabilitiesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CommitmentsAndContingenciesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheets" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Liabilities" xlink:label="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1f5ebda3-79e6-c78f-d7d2-c1b9e412bc04" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent_1f5ebda3-79e6-c78f-d7d2-c1b9e412bc04" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_AccountsPayableCurrent_22caddf9-3843-6329-6e39-dc458323b572" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EmployeeRelatedLiabilitiesCurrent" xlink:label="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_EmployeeRelatedLiabilitiesCurrent_edc340b7-5c57-03d7-7d1e-ad6feb822363" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherAccruedLiabilitiesCurrent" xlink:label="loc_us-gaap_OtherAccruedLiabilitiesCurrent_048af4ee-7103-cb68-2311-629c6d180444" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_OtherAccruedLiabilitiesCurrent_048af4ee-7103-cb68-2311-629c6d180444" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_970c9df7-a761-858d-517e-f55d83e131b5" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_970c9df7-a761-858d-517e-f55d83e131b5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CustomerDepositsCurrent" xlink:label="loc_us-gaap_CustomerDepositsCurrent_347ca83b-a43d-5c2b-6bcd-5ac2a214310c" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesCurrent_1de50dbc-01a9-6657-f83f-d1e74edfdf18" xlink:to="loc_us-gaap_CustomerDepositsCurrent_347ca83b-a43d-5c2b-6bcd-5ac2a214310c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent" xlink:label="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_7abbf80c-657f-8eba-6e28-225b9514ba8f" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_PensionAndOtherPostretirementDefinedBenefitPlansLiabilitiesNoncurrent_7abbf80c-657f-8eba-6e28-225b9514ba8f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SaleLeasebackTransactionDeferredGainNet" xlink:label="loc_us-gaap_SaleLeasebackTransactionDeferredGainNet_939a5e90-ba6e-04eb-ec94-8d8f0bdfeddf" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_SaleLeasebackTransactionDeferredGainNet_939a5e90-ba6e-04eb-ec94-8d8f0bdfeddf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_OtherLiabilitiesNoncurrent_7f5c7cfd-4659-429c-35ab-266d67961421" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_7e4f1c9e-29a9-5cc5-78d1-b0480dc6bc86" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Liabilities_4e70462c-e5f6-e2d9-0cf5-7f1332ddbc05" xlink:to="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_7e4f1c9e-29a9-5cc5-78d1-b0480dc6bc86" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesAndStockholdersEquity_4a314f0d-c6fa-5cf2-0be1-add747465af3" xlink:to="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CommonStockValue" xlink:label="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_CommonStockValue_ce40a301-9b6b-9fc3-bfb6-dfbb8fcdf29b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AdditionalPaidInCapitalCommonStock" xlink:label="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8d1ec446-d346-e57d-d34b-0cb90bceaaba" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_AdditionalPaidInCapitalCommonStock_8d1ec446-d346-e57d-d34b-0cb90bceaaba" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit" xlink:label="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_RetainedEarningsAccumulatedDeficit_1d565cd0-d7bf-de89-4dbe-a484007b1fe8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_TreasuryStockValue" xlink:label="loc_us-gaap_TreasuryStockValue_0b2a392d-b5d5-0c30-4a0c-bcaab86d8160" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_TreasuryStockValue_0b2a392d-b5d5-0c30-4a0c-bcaab86d8160" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd6b7206-c19f-4dd5-339b-1369c57cfe0f" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_StockholdersEquity_d0f349aa-18e3-6323-86ad-665f8773c064" xlink:to="loc_us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax_dd6b7206-c19f-4dd5-339b-1369c57cfe0f" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Assets" xlink:label="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:type="locator" />
    <loc xlink:href="fss-20160930.xsd#fss_PropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet" xlink:label="loc_fss_PropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_39AF4F650868427AAE4C043F54F69731" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_fss_PropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLeaseNet_39AF4F650868427AAE4C043F54F69731" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet" xlink:label="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_6939cf0c-bfcd-3c69-0a9e-ed1f748c620d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_PropertySubjectToOrAvailableForOperatingLeaseNet_6939cf0c-bfcd-3c69-0a9e-ed1f748c620d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_Goodwill_b108d604-1348-4e65-3817-2944b734c65a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredTaxAssetsNet" xlink:label="loc_us-gaap_DeferredTaxAssetsNet_c9103802-e01c-0411-2da8-2206c8e6cbaf" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_DeferredTaxAssetsNet_c9103802-e01c-0411-2da8-2206c8e6cbaf" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_DeferredChargesAndOtherAssetsNoncurrent" xlink:label="loc_fss_DeferredChargesAndOtherAssetsNoncurrent_aa78158c-025a-6f80-09aa-c2dd710101fe" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_fss_DeferredChargesAndOtherAssetsNoncurrent_aa78158c-025a-6f80-09aa-c2dd710101fe" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_fd7e8263-42e5-7a53-025b-01a88f500d83" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_fd7e8263-42e5-7a53-025b-01a88f500d83" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_Assets_effc14df-fd72-eec8-ede9-64e0071b91bc" xlink:to="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_bda0df17-eec5-1ba7-3bab-d7f26c0e988b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_bda0df17-eec5-1ba7-3bab-d7f26c0e988b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_AccountsReceivableNetCurrent_4d24e56f-a5cb-07ba-0508-f5f1533ae24e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_us-gaap_PrepaidExpenseCurrent_290bf57d-cf88-b5a0-ebfc-cf698dca5a98" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_PrepaidExpenseCurrent_290bf57d-cf88-b5a0-ebfc-cf698dca5a98" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsCurrent_39eaeb62-7ee3-5503-48f5-08c2dff05e50" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedBalanceSheetsParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfCashFlowsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_bda0df17-eec5-1ba7-3bab-d7f26c0e988b" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_e2cd1342-f867-5f81-9bae-3df8d1df9966" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_bda0df17-eec5-1ba7-3bab-d7f26c0e988b" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_e2cd1342-f867-5f81-9bae-3df8d1df9966" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsAtCarryingValueIncludingDiscontinuedOperations_bda0df17-eec5-1ba7-3bab-d7f26c0e988b" xlink:to="loc_us-gaap_CashAndCashEquivalentsAtCarryingValue_cd34decb-53b6-e0a9-28d5-0a9741c4b0f8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_DepreciationDepletionAndAmortization_783b94c5-664a-4bc7-f813-8c258cc934b7" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_Deferredfinancingcosts" xlink:label="loc_fss_Deferredfinancingcosts_ce40667e-498a-360e-fbe7-c2dd70dd441c" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_fss_Deferredfinancingcosts_ce40667e-498a-360e-fbe7-c2dd70dd441c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SaleLeasebackTransactionCurrentPeriodGainRecognized" xlink:label="loc_us-gaap_SaleLeasebackTransactionCurrentPeriodGainRecognized_73626b26-b8aa-01c8-d8db-ecc30fc8a467" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_SaleLeasebackTransactionCurrentPeriodGainRecognized_73626b26-b8aa-01c8-d8db-ecc30fc8a467" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_ShareBasedCompensation_d4c99b59-c44a-c4ac-309f-0bddfdb944a5" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_PensionContributionsNetofPensionExpense" xlink:label="loc_fss_PensionContributionsNetofPensionExpense_E7988FF03AF57E2F3191C8E214A38133" xlink:type="locator" />
    <calculationArc order="6" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_fss_PensionContributionsNetofPensionExpense_E7988FF03AF57E2F3191C8E214A38133" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b437d2d-6bbf-1f71-a341-6d3ac2b36703" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_DeferredIncomeTaxExpenseBenefit_8b437d2d-6bbf-1f71-a341-6d3ac2b36703" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncreaseDecreaseInOperatingCapital" xlink:label="loc_us-gaap_IncreaseDecreaseInOperatingCapital_2b8fb6dd-2b10-7b91-5136-5ade327f94f4" xlink:type="locator" />
    <calculationArc order="8" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_IncreaseDecreaseInOperatingCapital_2b8fb6dd-2b10-7b91-5136-5ade327f94f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_b841fb4f-3c0e-cd5c-bbc1-86e011a106f2" xlink:type="locator" />
    <calculationArc order="9" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationOperatingActivities_b841fb4f-3c0e-cd5c-bbc1-86e011a106f2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <calculationArc order="10" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_us-gaap_ProvisionForDoubtfulAccounts_030f5c40-af7e-2a00-2417-01509e80b7e6" xlink:type="locator" />
    <calculationArc order="11" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivitiesContinuingOperations_2ccd1614-9a87-83c1-3be9-8188ac1300a8" xlink:to="loc_us-gaap_ProvisionForDoubtfulAccounts_030f5c40-af7e-2a00-2417-01509e80b7e6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_b8ba5e66-8355-9683-93a8-e214b34d1553" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInOperatingActivities_916e1eb7-21fa-e5f0-a15f-0b05ed633776" xlink:to="loc_us-gaap_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations_b8ba5e66-8355-9683-93a8-e214b34d1553" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1399ec7f-d333-641c-d0c0-2d49567c2e2a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1399ec7f-d333-641c-d0c0-2d49567c2e2a" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_PaymentstoAcquirePropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLease" xlink:label="loc_fss_PaymentstoAcquirePropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLease_31F02A31AC8BC9DA0D3604448B6D230C" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1399ec7f-d333-641c-d0c0-2d49567c2e2a" xlink:to="loc_fss_PaymentstoAcquirePropertyPlantandEquipmentExcludingPropertySubjecttoorAvailableforOperatingLease_31F02A31AC8BC9DA0D3604448B6D230C" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired" xlink:label="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4852d3ee-c33e-1b07-798c-41e651367343" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1399ec7f-d333-641c-d0c0-2d49567c2e2a" xlink:to="loc_us-gaap_PaymentsToAcquireBusinessesNetOfCashAcquired_4852d3ee-c33e-1b07-798c-41e651367343" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForProceedsFromOtherInvestingActivities" xlink:label="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0ff68e79-9d67-8dd3-0a29-1b2e1239e793" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1399ec7f-d333-641c-d0c0-2d49567c2e2a" xlink:to="loc_us-gaap_PaymentsForProceedsFromOtherInvestingActivities_0ff68e79-9d67-8dd3-0a29-1b2e1239e793" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromDivestitureOfBusinesses" xlink:label="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_eaccfe49-98e3-daae-8173-45bdf649dee9" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1399ec7f-d333-641c-d0c0-2d49567c2e2a" xlink:to="loc_us-gaap_ProceedsFromDivestitureOfBusinesses_eaccfe49-98e3-daae-8173-45bdf649dee9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromCollectionOfNotesReceivable" xlink:label="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_b40b933a-f34c-d644-f5ff-488cb6ae1a5d" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivitiesContinuingOperations_1399ec7f-d333-641c-d0c0-2d49567c2e2a" xlink:to="loc_us-gaap_ProceedsFromCollectionOfNotesReceivable_b40b933a-f34c-d644-f5ff-488cb6ae1a5d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_ddcd88dc-1bea-f076-c513-d971df59cba5" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInInvestingActivities_58a5bd26-e5f4-de8f-6118-f713733148b8" xlink:to="loc_us-gaap_CashProvidedByUsedInInvestingActivitiesDiscontinuedOperations_ddcd88dc-1bea-f076-c513-d971df59cba5" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_438c1b09-9f50-5f5e-b6af-87ca1807a1a2" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents_438c1b09-9f50-5f5e-b6af-87ca1807a1a2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease_ff5db18e-7b91-5a5d-e914-0527b02a8012" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations" xlink:label="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt" xlink:label="loc_us-gaap_RepaymentsOfLongTermDebt_bb66d22b-00d8-8213-df94-91578f68ce48" xlink:type="locator" />
    <calculationArc order="1" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_RepaymentsOfLongTermDebt_bb66d22b-00d8-8213-df94-91578f68ce48" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsOfDebtIssuanceCosts" xlink:label="loc_us-gaap_PaymentsOfDebtIssuanceCosts_e495ada0-e877-01cc-7ae0-57944cd00e23" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_PaymentsOfDebtIssuanceCosts_e495ada0-e877-01cc-7ae0-57944cd00e23" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_PaymentsForRepurchaseOfCommonStock_4c2e87e5-41d0-b35b-6dfd-e3ab5b253709" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation" xlink:label="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_2660b777-f313-aa0f-f2f0-b727ebbc5b13" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_PaymentsRelatedToTaxWithholdingForShareBasedCompensation_2660b777-f313-aa0f-f2f0-b727ebbc5b13" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_PaymentsOfDividendsCommonStock" xlink:label="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="locator" />
    <calculationArc order="5" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_PaymentsOfDividendsCommonStock_b07c9b5a-c776-a7f8-0b34-5abf7f1d31cd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromStockOptionsExercised" xlink:label="loc_us-gaap_ProceedsFromStockOptionsExercised_f1b85fa1-97cd-57cc-5318-fb8dd976eb81" xlink:type="locator" />
    <calculationArc order="6" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_ProceedsFromStockOptionsExercised_f1b85fa1-97cd-57cc-5318-fb8dd976eb81" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromPaymentsForOtherFinancingActivities" xlink:label="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_03b01b21-9333-5ba7-dbad-c8702c225fae" xlink:type="locator" />
    <calculationArc order="7" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_ProceedsFromPaymentsForOtherFinancingActivities_03b01b21-9333-5ba7-dbad-c8702c225fae" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfLinesOfCredit" xlink:label="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_81d0ae3f-e738-f6fb-21c9-dd06a4ef95fd" xlink:type="locator" />
    <calculationArc order="8" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_ProceedsFromRepaymentsOfLinesOfCredit_81d0ae3f-e738-f6fb-21c9-dd06a4ef95fd" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities" xlink:label="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9dbeb004-67a9-1b19-c357-8b5cbf0013ee" xlink:type="locator" />
    <calculationArc order="9" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivitiesContinuingOperations_e5890061-8327-8e2a-3fbd-6d1690a72b44" xlink:to="loc_us-gaap_ExcessTaxBenefitFromShareBasedCompensationFinancingActivities_9dbeb004-67a9-1b19-c357-8b5cbf0013ee" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations" xlink:label="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_136c008b-ea94-7c6f-83b1-ebd1b16a3959" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetCashProvidedByUsedInFinancingActivities_a678c20d-a481-ef6a-800a-4bd566075d81" xlink:to="loc_us-gaap_CashProvidedByUsedInFinancingActivitiesDiscontinuedOperations_136c008b-ea94-7c6f-83b1-ebd1b16a3959" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_58e3e908-4af5-683d-5a7a-0ca47c8e456d" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_ComprehensiveIncomeNetOfTax_640557c9-9806-6bef-9084-9cc792948f77" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_58e3e908-4af5-683d-5a7a-0ca47c8e456d" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_fbd5cad0-09ca-a68e-f9d5-77ff2ba61ae4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_58e3e908-4af5-683d-5a7a-0ca47c8e456d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossForeignCurrencyTransactionAndTranslationAdjustmentNetOfTax_fbd5cad0-09ca-a68e-f9d5-77ff2ba61ae4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_a8fa6c6f-a6dd-0012-f55c-e82fc2a06223" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_58e3e908-4af5-683d-5a7a-0ca47c8e456d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossPensionAndOtherPostretirementBenefitPlansAdjustmentNetOfTax_a8fa6c6f-a6dd-0012-f55c-e82fc2a06223" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax" xlink:label="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_7443b8c0-35a8-1f56-7e6b-5e71bdbce930" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OtherComprehensiveIncomeLossNetOfTaxPortionAttributableToParent_58e3e908-4af5-683d-5a7a-0ca47c8e456d" xlink:to="loc_us-gaap_OtherComprehensiveIncomeLossDerivativesQualifyingAsHedgesNetOfTax_7443b8c0-35a8-1f56-7e6b-5e71bdbce930" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfComprehensiveIncomeUnauditedParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfOperationsUnaudited" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_a93c9ef0-e79e-3aa1-0946-24cbcbb97bdc" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_27094c6e-7eff-d6a5-50cb-f92755b3ee5b" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a93c9ef0-e79e-3aa1-0946-24cbcbb97bdc" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerDilutedShare_27094c6e-7eff-d6a5-50cb-f92755b3ee5b" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_4d8d8470-9592-55fa-5b3f-8a223af6cc41" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareDiluted_a93c9ef0-e79e-3aa1-0946-24cbcbb97bdc" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerDilutedShare_4d8d8470-9592-55fa-5b3f-8a223af6cc41" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_148fb580-8ee1-e908-58af-e3d1efd4572b" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_04b84626-8618-eb13-f95f-021d7ed9e308" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_148fb580-8ee1-e908-58af-e3d1efd4572b" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxPerBasicShare_04b84626-8618-eb13-f95f-021d7ed9e308" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsPerBasicShare" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e002191b-b65d-ad81-39db-d360e5dc72ed" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_EarningsPerShareBasic_148fb580-8ee1-e908-58af-e3d1efd4572b" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsPerBasicShare_e002191b-b65d-ad81-39db-d360e5dc72ed" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperations" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:to="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_us-gaap_GrossProfit_ae720951-4a78-255d-8bd1-88ff26a27caf" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_GrossProfit_ae720951-4a78-255d-8bd1-88ff26a27caf" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SalesRevenueNet" xlink:label="loc_us-gaap_SalesRevenueNet_533a4e74-899a-26d7-f9ea-a738a9e615c4" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_ae720951-4a78-255d-8bd1-88ff26a27caf" xlink:to="loc_us-gaap_SalesRevenueNet_533a4e74-899a-26d7-f9ea-a738a9e615c4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CostOfGoodsAndServicesSold" xlink:label="loc_us-gaap_CostOfGoodsAndServicesSold_a64684b5-99de-91bb-54dd-5702d4624c68" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_GrossProfit_ae720951-4a78-255d-8bd1-88ff26a27caf" xlink:to="loc_us-gaap_CostOfGoodsAndServicesSold_a64684b5-99de-91bb-54dd-5702d4624c68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_us-gaap_SellingGeneralAndAdministrativeExpense_37d23128-e0be-7b8b-d6c6-f3d1ac14cac9" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_SellingGeneralAndAdministrativeExpense_37d23128-e0be-7b8b-d6c6-f3d1ac14cac9" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_RestructuringCharges" xlink:label="loc_us-gaap_RestructuringCharges_9eeada2d-bc9c-ffca-e02d-8e9d67d5416e" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_us-gaap_RestructuringCharges_9eeada2d-bc9c-ffca-e02d-8e9d67d5416e" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_Acquisitionandintegrationrelatedexpenses" xlink:label="loc_fss_Acquisitionandintegrationrelatedexpenses_ACA2BB49C96D3E5F6F9F0753756D38EF" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:to="loc_fss_Acquisitionandintegrationrelatedexpenses_ACA2BB49C96D3E5F6F9F0753756D38EF" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_51486ac3-3cfb-dff4-43ca-0d3980775a1d" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_51486ac3-3cfb-dff4-43ca-0d3980775a1d" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_DebtSettlementCosts" xlink:label="loc_fss_DebtSettlementCosts_a0cd4ecb-de1b-3ad9-efa7-c2dd70b167b2" xlink:type="locator" />
    <calculationArc order="4" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments_f0ea1b66-a9f7-f42c-6882-4cca5faefea1" xlink:to="loc_fss_DebtSettlementCosts_a0cd4ecb-de1b-3ad9-efa7-c2dd70b167b2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit" xlink:label="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperations_d0583cb3-13e1-22ab-2aa8-b8b5980e6d59" xlink:to="loc_us-gaap_IncomeTaxExpenseBenefit_b8dcf191-083d-828d-7b9f-e2d2969b89f4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity" xlink:label="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_NetIncomeLoss_e62ce8b8-4401-2622-8598-3e644745e95e" xlink:to="loc_us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTaxAttributableToReportingEntity_8c2b4fc1-793c-500a-3d37-7a1b7c506ee3" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfOperationsUnauditedParenthetical" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/CondensedConsolidatedStatementsOfStockholdersEquityUnaudited" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/Debt" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DebtAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DebtLongTermBorrowingsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DebtSummaryOfComponentsOfLongTermBorrowingsAndCapitalLeaseObligationsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_8384a2d9-d4fe-3f3d-3f57-3ba1450ea784" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_CapitalLeaseObligationsCurrent" xlink:label="loc_us-gaap_CapitalLeaseObligationsCurrent_0b597336-35f7-7160-5946-f7dfc763851e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_8384a2d9-d4fe-3f3d-3f57-3ba1450ea784" xlink:to="loc_us-gaap_CapitalLeaseObligationsCurrent_0b597336-35f7-7160-5946-f7dfc763851e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LongTermDebtAndCapitalLeaseObligationsIncludingCurrentMaturities_8384a2d9-d4fe-3f3d-3f57-3ba1450ea784" xlink:to="loc_us-gaap_LongTermDebtAndCapitalLeaseObligations_bd49339a-9b34-c6b1-deed-ef5ea71f7ac6" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/DebtTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperations" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsAssetsAndLiabilitiesOfDiscontinuedOperationsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_fd7e8263-42e5-7a53-025b-01a88f500d83" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_a815d53e-5150-8267-e19e-ee880f4ba103" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_fd7e8263-42e5-7a53-025b-01a88f500d83" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPropertyPlantAndEquipmentNoncurrent_a815d53e-5150-8267-e19e-ee880f4ba103" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_45740f01-7a43-febb-a554-22112bd87c9a" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_fd7e8263-42e5-7a53-025b-01a88f500d83" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationGoodwillNoncurrent_45740f01-7a43-febb-a554-22112bd87c9a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssetsNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssetsNoncurrent_c8dc923f-d3aa-1377-ce06-8020ab4f05ec" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAssetsNoncurrent_fd7e8263-42e5-7a53-025b-01a88f500d83" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredTaxAssetsNoncurrent_c8dc923f-d3aa-1377-ce06-8020ab4f05ec" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_e2cd1342-f867-5f81-9bae-3df8d1df9966" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationCashAndCashEquivalents_e2cd1342-f867-5f81-9bae-3df8d1df9966" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_c1dba335-3c00-7cd9-bc9b-810d0fa3f690" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsNotesAndLoansReceivableNet_c1dba335-3c00-7cd9-bc9b-810d0fa3f690" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_a4e9f14e-e314-67be-06e0-6201fbe90221" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationInventoryCurrent_a4e9f14e-e314-67be-06e0-6201fbe90221" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_16fccddc-53d6-206a-e3e8-b60b7a9e8977" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPrepaidAndOtherAssetsCurrent_16fccddc-53d6-206a-e3e8-b60b7a9e8977" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_4079355c-210d-e5a6-b780-ed2f094cf94c" xlink:type="locator" />
    <calculationArc order="5" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent_a9017e5f-7ab8-6b2f-a768-6f452b44c162" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentAssets_4079355c-210d-e5a6-b780-ed2f094cf94c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_970c9df7-a761-858d-517e-f55d83e131b5" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_fae11dcc-57ff-e92b-eccf-e21d25d513f8" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_970c9df7-a761-858d-517e-f55d83e131b5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccountsPayableCurrent_fae11dcc-57ff-e92b-eccf-e21d25d513f8" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenueCurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenueCurrent_2cc22e8e-2d11-f486-2385-1b5b647bdfc7" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_970c9df7-a761-858d-517e-f55d83e131b5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationDeferredRevenueCurrent_2cc22e8e-2d11-f486-2385-1b5b647bdfc7" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedIncomeTaxesPayable" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedIncomeTaxesPayable_d653b0d4-12b6-ab8d-8b70-557467788bc6" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_970c9df7-a761-858d-517e-f55d83e131b5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationAccruedIncomeTaxesPayable_d653b0d4-12b6-ab8d-8b70-557467788bc6" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_2d30b248-c308-a7e3-6a29-eb796f5b8219" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent_970c9df7-a761-858d-517e-f55d83e131b5" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherCurrentLiabilities_2d30b248-c308-a7e3-6a29-eb796f5b8219" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" xlink:label="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_7e4f1c9e-29a9-5cc5-78d1-b0480dc6bc86" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationPostretirementPlanBenefitObligationNoncurrent" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPostretirementPlanBenefitObligationNoncurrent_b601973a-9163-e428-29b4-2f21a697067a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_7e4f1c9e-29a9-5cc5-78d1-b0480dc6bc86" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationPostretirementPlanBenefitObligationNoncurrent_b601973a-9163-e428-29b4-2f21a697067a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities" xlink:label="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_4bb52f14-49a1-c4b2-6de7-ed6bc455db83" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent_7e4f1c9e-29a9-5cc5-78d1-b0480dc6bc86" xlink:to="loc_us-gaap_DisposalGroupIncludingDiscontinuedOperationOtherNoncurrentLiabilities_4bb52f14-49a1-c4b2-6de7-ed6bc455db83" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsOperatingResultsOfDiscontinuedOperationsDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DiscontinuedOperationsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/DocumentAndEntityInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShare" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShareAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShareReconciliationOfNetIncomeLossToBasicAndDilutedEpsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:label="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ca9bebe4-4073-b721-7b75-1a0086593d58" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:label="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_8afbf9ec-40f2-ac04-dde9-64f96fdfbf74" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ca9bebe4-4073-b721-7b75-1a0086593d58" xlink:to="loc_us-gaap_WeightedAverageNumberOfSharesOutstandingBasic_8afbf9ec-40f2-ac04-dde9-64f96fdfbf74" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment" xlink:label="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_58a1745d-db2b-3ff9-104d-4b3f9664d3ce" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding_ca9bebe4-4073-b721-7b75-1a0086593d58" xlink:to="loc_us-gaap_WeightedAverageNumberDilutedSharesOutstandingAdjustment_58a1745d-db2b-3ff9-104d-4b3f9664d3ce" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EarningsPerShareDiluted" xlink:label="loc_us-gaap_EarningsPerShareDiluted_a93c9ef0-e79e-3aa1-0946-24cbcbb97bdc" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_EarningsPerShareBasic" xlink:label="loc_us-gaap_EarningsPerShareBasic_148fb580-8ee1-e908-58af-e3d1efd4572b" xlink:type="locator" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/EarningsPerShareTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurements" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsAssetAndLiabilitiesMeasuredAtFairValueDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsNarrativeDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/FairValueMeasurementsUnobservableInputReconciliationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssets" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsChangesInCarryingAmountOfGoodwillDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsGrossCarryingAmountAndAccumulatedAmortizationOfIntangibleAssetsDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IntangibleAssetsGrossExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_ba3ee58c-a1d2-0b1b-d8ba-aeea5e112c4e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:to="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_ba3ee58c-a1d2-0b1b-d8ba-aeea5e112c4e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsGross" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsGross_0b66a991-68b5-43d2-3cb3-4ea68bba2b7e" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_ba3ee58c-a1d2-0b1b-d8ba-aeea5e112c4e" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_0b66a991-68b5-43d2-3cb3-4ea68bba2b7e" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_37242da4-8bd9-8845-4f04-4d33ee3aa769" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsGrossExcludingGoodwill_ba3ee58c-a1d2-0b1b-d8ba-aeea5e112c4e" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_37242da4-8bd9-8845-4f04-4d33ee3aa769" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5fad788a-33b8-6ace-c3c4-7d91cd9f63e4" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5fad788a-33b8-6ace-c3c4-7d91cd9f63e4" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d1f67248-e9b5-f4cc-7b0f-6057f1a3d17a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d1f67248-e9b5-f4cc-7b0f-6057f1a3d17a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsGross_0b66a991-68b5-43d2-3cb3-4ea68bba2b7e" xlink:type="arc" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_FiniteLivedIntangibleAssetsNet_d1f67248-e9b5-f4cc-7b0f-6057f1a3d17a" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsAccumulatedAmortization_5fad788a-33b8-6ace-c3c4-7d91cd9f63e4" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsGrossCarryingAmountAndAccumulatedAmortizationOfIntangibleAssetsDetailsCalc2" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_48D2ED7C7FFFE4CE0D6E0363E6030FB2_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_FiniteLivedIntangibleAssetsNet" xlink:label="loc_us-gaap_FiniteLivedIntangibleAssetsNet_48D2ED7C7FFFE4CE0D6E0363E6030FB2_d1f67248-e9b5-f4cc-7b0f-6057f1a3d17a" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_48D2ED7C7FFFE4CE0D6E0363E6030FB2_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:to="loc_us-gaap_FiniteLivedIntangibleAssetsNet_48D2ED7C7FFFE4CE0D6E0363E6030FB2_d1f67248-e9b5-f4cc-7b0f-6057f1a3d17a" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill" xlink:label="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_48D2ED7C7FFFE4CE0D6E0363E6030FB2_37242da4-8bd9-8845-4f04-4d33ee3aa769" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IntangibleAssetsNetExcludingGoodwill_48D2ED7C7FFFE4CE0D6E0363E6030FB2_894a128f-2068-d267-1e3e-64c93d0ed5ca" xlink:to="loc_us-gaap_IndefiniteLivedIntangibleAssetsExcludingGoodwill_48D2ED7C7FFFE4CE0D6E0363E6030FB2_37242da4-8bd9-8845-4f04-4d33ee3aa769" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/GoodwillAndOtherIntangibleAssetsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxes" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/IncomeTaxesAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/Inventories" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/InventoriesComponentsOfInventoriesDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryRawMaterialsNetOfReserves" xlink:label="loc_us-gaap_InventoryRawMaterialsNetOfReserves_67158a47-96e7-9b0f-c6d4-8e2f09cc69df" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:to="loc_us-gaap_InventoryRawMaterialsNetOfReserves_67158a47-96e7-9b0f-c6d4-8e2f09cc69df" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryWorkInProcessNetOfReserves" xlink:label="loc_us-gaap_InventoryWorkInProcessNetOfReserves_8162f0c6-3901-3410-efb8-4a460fb9898c" xlink:type="locator" />
    <calculationArc order="2" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:to="loc_us-gaap_InventoryWorkInProcessNetOfReserves_8162f0c6-3901-3410-efb8-4a460fb9898c" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InventoryFinishedGoodsNetOfReserves" xlink:label="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_52e0aebe-a03f-09bd-b0a5-024dc9cc6bc5" xlink:type="locator" />
    <calculationArc order="3" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_InventoryNet_eae794c2-73ec-cd91-efb3-99a2ff1f24cf" xlink:to="loc_us-gaap_InventoryFinishedGoodsNetOfReserves_52e0aebe-a03f-09bd-b0a5-024dc9cc6bc5" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/InventoriesTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/Pensions" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/PensionsAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/PensionsSummaryOfComponentsOfNetPostretirementPensionsExpenseDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost" xlink:label="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2ec65622-4890-2364-d89a-c6403a1d04a9" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DefinedBenefitPlanInterestCost" xlink:label="loc_us-gaap_DefinedBenefitPlanInterestCost_6183ad76-cfec-d832-340d-85dc815112da" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2ec65622-4890-2364-d89a-c6403a1d04a9" xlink:to="loc_us-gaap_DefinedBenefitPlanInterestCost_6183ad76-cfec-d832-340d-85dc815112da" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses" xlink:label="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_ba702cef-8d4b-17f2-0b31-74e9eb092d82" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2ec65622-4890-2364-d89a-c6403a1d04a9" xlink:to="loc_us-gaap_DefinedBenefitPlanAmortizationOfGainsLosses_ba702cef-8d4b-17f2-0b31-74e9eb092d82" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets" xlink:label="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_313a5f98-4635-6c34-4024-f94b2c5b9063" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2ec65622-4890-2364-d89a-c6403a1d04a9" xlink:to="loc_us-gaap_DefinedBenefitPlanExpectedReturnOnPlanAssets_313a5f98-4635-6c34-4024-f94b2c5b9063" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_DefinedBenefitPlanServiceCost" xlink:label="loc_us-gaap_DefinedBenefitPlanServiceCost_966abc5a-0aea-5fe8-d8a1-9e044afb9784" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_DefinedBenefitPlanNetPeriodicBenefitCost_2ec65622-4890-2364-d89a-c6403a1d04a9" xlink:to="loc_us-gaap_DefinedBenefitPlanServiceCost_966abc5a-0aea-5fe8-d8a1-9e044afb9784" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/PensionsTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/Restructuring" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/RestructuringDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/RestructuringTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationSummaryOfNetSalesOperatingIncomeLossAndTotalAssetsBySegmentDetails" xlink:type="extended">
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest" xlink:label="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:type="locator" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="locator" />
    <calculationArc order="1" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:to="loc_us-gaap_OperatingIncomeLoss_0ea1551e-1643-5e21-4c6e-6431fd87aa68" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="locator" />
    <calculationArc order="2" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:to="loc_us-gaap_InterestExpense_8d3aa4ad-dbea-9eba-4578-5d3b83ba3bc6" xlink:type="arc" />
    <loc xlink:href="fss-20160930.xsd#fss_DebtSettlementCosts" xlink:label="loc_fss_DebtSettlementCosts_a0cd4ecb-de1b-3ad9-efa7-c2dd70b167b2" xlink:type="locator" />
    <calculationArc order="3" weight="-1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:to="loc_fss_DebtSettlementCosts_a0cd4ecb-de1b-3ad9-efa7-c2dd70b167b2" xlink:type="arc" />
    <loc xlink:href="http://xbrl.fasb.org/us-gaap/2015/elts/us-gaap-2015-01-31.xsd#us-gaap_OtherNonoperatingIncomeExpense" xlink:label="loc_us-gaap_OtherNonoperatingIncomeExpense_51486ac3-3cfb-dff4-43ca-0d3980775a1d" xlink:type="locator" />
    <calculationArc order="4" weight="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesExtraordinaryItemsNoncontrollingInterest_2c8c6c89-9465-bb81-ea21-29a749a3199b" xlink:to="loc_us-gaap_OtherNonoperatingIncomeExpense_51486ac3-3cfb-dff4-43ca-0d3980775a1d" xlink:type="arc" />
  </calculationLink>
  <calculationLink xlink:role="http://www.federalsignal.com/role/SegmentInformationTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensation" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/StockBasedCompensationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquity" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityAdditionalInformationDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityChangesInEachComponentOfAccumulatedOtherComprehensiveLossDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityReclassificationsFromAccumulatedOtherComprehensiveLossDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/StockholdersEquityTables" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPolicies" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesDetails" xlink:type="extended" />
  <calculationLink xlink:role="http://www.federalsignal.com/role/SummaryOfSignificantAccountingPoliciesPolicies" xlink:type="extended" />
</linkbase>
