<?xml version="1.0" encoding="us-ascii" standalone="no"?>
<!--XBRL document created with Bowne Tagger XBRL Enabler by Bowne Software version 10.0.0.81-->
<!--Based on XBRL 2.1-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#IntangibleAssetsAndGoodwill" roleURI="http://collectivebrands.com/role/IntangibleAssetsAndGoodwill" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#LongTermDebt" roleURI="http://collectivebrands.com/role/LongTermDebt" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#Derivatives" roleURI="http://collectivebrands.com/role/Derivatives" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#FairValueMeasurements" roleURI="http://collectivebrands.com/role/FairValueMeasurements" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#PensionPlans" roleURI="http://collectivebrands.com/role/PensionPlans" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#ShareBasedCompensation" roleURI="http://collectivebrands.com/role/ShareBasedCompensation" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#IncomeTaxes" roleURI="http://collectivebrands.com/role/IncomeTaxes" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#EarningsPerShare" roleURI="http://collectivebrands.com/role/EarningsPerShare" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#SegmentReporting" roleURI="http://collectivebrands.com/role/SegmentReporting" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#ImpactOfRecentlyIssuedAccountingStandards" roleURI="http://collectivebrands.com/role/ImpactOfRecentlyIssuedAccountingStandards" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#RelatedPartyTransactions" roleURI="http://collectivebrands.com/role/RelatedPartyTransactions" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#SubsidiaryGuarantorsOfSeniorNotesCondensedConsolidatingFinancial" roleURI="http://collectivebrands.com/role/SubsidiaryGuarantorsOfSeniorNotesCondensedConsolidatingFinancial" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#StatementsOfEarnings" roleURI="http://collectivebrands.com/role/StatementsOfEarnings" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#Dummy" roleURI="http://collectivebrands.com/role/Dummy" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#BalanceSheetsParenthatical" roleURI="http://collectivebrands.com/role/BalanceSheetsParenthatical" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#CashFlows" roleURI="http://collectivebrands.com/role/CashFlows" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#StatementOfEquityIncome" roleURI="http://collectivebrands.com/role/StatementOfEquityIncome" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#StatementOfEquityParenthatical" roleURI="http://collectivebrands.com/role/StatementOfEquityParenthatical" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#DocumentAndEntityInformation" roleURI="http://collectivebrands.com/role/DocumentAndEntityInformation" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#CommitmentsAndContingencies" roleURI="http://collectivebrands.com/role/CommitmentsAndContingencies" />
  <roleRef xlink:type="simple" xlink:href="pss-20110430.xsd#InterimResults" roleURI="http://collectivebrands.com/role/InterimResults" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/IntangibleAssetsAndGoodwill" xlink:title="0202 - Disclosure - Intangible Assets and Goodwill" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/LongTermDebt" xlink:title="0203 - Disclosure - Long-Term Debt" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/Derivatives" xlink:title="0204 - Disclosure - Derivatives" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/FairValueMeasurements" xlink:title="0205 - Disclosure - Fair Value Measurements" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/PensionPlans" xlink:title="0206 - Disclosure - Pension Plans" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/ShareBasedCompensation" xlink:title="0207 - Disclosure - Share-Based Compensation" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/IncomeTaxes" xlink:title="0208 - Disclosure - Income Taxes" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/EarningsPerShare" xlink:title="0209 - Disclosure - Earnings Per Share" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/SegmentReporting" xlink:title="0210 - Disclosure - Segment Reporting" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/ImpactOfRecentlyIssuedAccountingStandards" xlink:title="0212 - Disclosure - Impact of Recently Issued Accounting Standards" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/RelatedPartyTransactions" xlink:title="0213 - Disclosure - Related Party Transactions" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/SubsidiaryGuarantorsOfSeniorNotesCondensedConsolidatingFinancial" xlink:title="0214 - Disclosure - Subsidiary Guarantors of Senior Notes - Consolidating Financial Information" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/StatementsOfEarnings" xlink:title="0110 - Statement - Condensed Consolidated Statements of Earnings (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLoss" xlink:label="loc_NetIncomeLoss" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetIncomeLossAttributableToNoncontrollingInterest" xlink:label="loc_NetIncomeLossAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_NetIncomeLossAttributableToNoncontrollingInterest" order="40" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetIncomeLoss" xlink:to="loc_ProfitLoss" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_CurrentIncomeTaxExpenseBenefit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_CurrentIncomeTaxExpenseBenefit" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OperatingIncomeLoss" xlink:label="loc_OperatingIncomeLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_OperatingIncomeLoss" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GrossProfit" xlink:label="loc_GrossProfit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_GrossProfit" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SalesRevenueGoodsNet" xlink:label="loc_SalesRevenueGoodsNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_GrossProfit" xlink:to="loc_SalesRevenueGoodsNet" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CostOfGoodsSold" xlink:label="us-gaap_CostOfGoodsSold_2" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_GrossProfit" xlink:to="us-gaap_CostOfGoodsSold_2" order="40" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_SellingGeneralAndAdministrativeExpense" xlink:label="loc_SellingGeneralAndAdministrativeExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_SellingGeneralAndAdministrativeExpense" order="40" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InterestExpense" xlink:label="loc_InterestExpense" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_InterestExpense" order="40" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InvestmentIncomeInterest" xlink:label="loc_InvestmentIncomeInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_InvestmentIncomeInterest" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_GainsLossesOnExtinguishmentOfDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="loc_GainsLossesOnExtinguishmentOfDebt" order="80" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/Dummy" xlink:title="0120 - Statement - Condensed Consolidated Balance Sheets (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity" xlink:label="loc_LiabilitiesAndStockholdersEquity" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" order="100" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterest" xlink:label="loc_MinorityInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_MinorityInterest" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockholdersEquity" xlink:label="loc_StockholdersEquity" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquityIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_StockholdersEquity" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherLiabilitiesNoncurrent" xlink:label="loc_OtherLiabilitiesNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_OtherLiabilitiesNoncurrent" order="80" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxLiabilitiesNoncurrent" xlink:label="loc_DeferredTaxLiabilitiesNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_DeferredTaxLiabilitiesNoncurrent" order="60" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LiabilitiesCurrent" xlink:label="loc_LiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_LiabilitiesCurrent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccruedLiabilitiesCurrent" xlink:label="loc_AccruedLiabilitiesCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccruedLiabilitiesCurrent" order="60" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsPayableCurrent" xlink:label="loc_AccountsPayableCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_AccountsPayableCurrent" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Assets" xlink:label="loc_Assets" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsNoncurrent" xlink:label="loc_OtherAssetsNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_OtherAssetsNoncurrent" order="120" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxAssetsNetNoncurrent" xlink:label="loc_DeferredTaxAssetsNetNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_DeferredTaxAssetsNetNoncurrent" order="100" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Goodwill" xlink:label="loc_Goodwill" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_Goodwill" order="80" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IntangibleAssetsNetExcludingGoodwill" xlink:label="loc_IntangibleAssetsNetExcludingGoodwill" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_IntangibleAssetsNetExcludingGoodwill" order="60" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet" xlink:label="loc_PropertyPlantAndEquipmentNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_PropertyPlantAndEquipmentNet" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" xlink:label="loc_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_PropertyPlantAndEquipmentNet" xlink:to="loc_AccumulatedDepreciationDepletionAndAmortizationPropertyPlantAndEquipment" order="60" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PropertyPlantAndEquipmentOther" xlink:label="loc_PropertyPlantAndEquipmentOther" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_PropertyPlantAndEquipmentNet" xlink:to="loc_PropertyPlantAndEquipmentOther" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_Land" xlink:label="loc_Land" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_PropertyPlantAndEquipmentNet" xlink:to="loc_Land" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AssetsCurrent" xlink:label="loc_AssetsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_Assets" xlink:to="loc_AssetsCurrent" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherAssetsCurrent" xlink:label="loc_OtherAssetsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_OtherAssetsCurrent" order="120" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PrepaidExpenseCurrent" xlink:label="loc_PrepaidExpenseCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_PrepaidExpenseCurrent" order="100" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredTaxAssetsNetCurrent" xlink:label="loc_DeferredTaxAssetsNetCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_DeferredTaxAssetsNetCurrent" order="80" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_InventoryNet" xlink:label="loc_InventoryNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_InventoryNet" order="60" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AccountsReceivableNetCurrent" xlink:label="loc_AccountsReceivableNetCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_AccountsReceivableNetCurrent" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsAtCarryingValue" xlink:label="loc_CashAndCashEquivalentsAtCarryingValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_CashAndCashEquivalentsAtCarryingValue" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligationsCurrent" xlink:label="loc_LongTermDebtAndCapitalLeaseObligationsCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_LongTermDebtAndCapitalLeaseObligationsCurrent" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_LongTermDebtAndCapitalLeaseObligations" xlink:label="loc_LongTermDebtAndCapitalLeaseObligations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_LongTermDebtAndCapitalLeaseObligations" order="40" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/BalanceSheetsParenthatical" xlink:title="0121 - Statement - Condensed Consolidated Balance Sheets (Unaudited) (Parenthetical)" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/CashFlows" xlink:title="0140 - Statement - Condensed Consolidated Statements of Cash Flows (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:label="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_EffectOfExchangeRateOnCashAndCashEquivalents" xlink:label="loc_EffectOfExchangeRateOnCashAndCashEquivalents" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_EffectOfExchangeRateOnCashAndCashEquivalents" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:label="loc_NetCashProvidedByUsedInFinancingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInFinancingActivities" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToMinorityShareholders" xlink:label="loc_PaymentsToMinorityShareholders" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsToMinorityShareholders" order="100" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromMinorityShareholders" xlink:label="loc_ProceedsFromMinorityShareholders" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromMinorityShareholders" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsForRepurchaseOfCommonStock" xlink:label="loc_PaymentsForRepurchaseOfCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsForRepurchaseOfCommonStock" order="60" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProceedsFromIssuanceOfCommonStock" xlink:label="loc_ProceedsFromIssuanceOfCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromIssuanceOfCommonStock" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInInvestingActivities" xlink:label="loc_NetCashProvidedByUsedInInvestingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInInvestingActivities" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:label="loc_NetCashProvidedByUsedInOperatingActivities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_CashAndCashEquivalentsPeriodIncreaseDecrease" xlink:to="loc_NetCashProvidedByUsedInOperatingActivities" order="20" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedLiabilities" xlink:label="loc_IncreaseDecreaseInAccruedLiabilities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccruedLiabilities" order="240" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsPayable" xlink:label="loc_IncreaseDecreaseInAccountsPayable" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsPayable" order="220" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInInventories" xlink:label="loc_IncreaseDecreaseInInventories" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInInventories" order="200" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInAccountsReceivable" xlink:label="loc_IncreaseDecreaseInAccountsReceivable" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInAccountsReceivable" order="180" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DeferredIncomeTaxExpenseBenefit" xlink:label="loc_DeferredIncomeTaxExpenseBenefit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DeferredIncomeTaxExpenseBenefit" order="160" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ShareBasedCompensation" xlink:label="loc_ShareBasedCompensation" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ShareBasedCompensation" order="120" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProvisionForDoubtfulAccounts" xlink:label="loc_ProvisionForDoubtfulAccounts" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProvisionForDoubtfulAccounts" order="80" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_DepreciationDepletionAndAmortization" xlink:label="loc_DepreciationDepletionAndAmortization" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_DepreciationDepletionAndAmortization" order="60" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_ProfitLoss" order="40" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainLossOnDispositionOfAssets" xlink:label="loc_GainLossOnDispositionOfAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_GainLossOnDispositionOfAssets" order="100" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingCapitalNet" xlink:label="loc_IncreaseDecreaseInOtherOperatingCapitalNet" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncreaseDecreaseInOtherOperatingCapitalNet" order="260" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_RepaymentsOfLongTermDebtAndCapitalSecurities" xlink:label="loc_RepaymentsOfLongTermDebtAndCapitalSecurities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_RepaymentsOfLongTermDebtAndCapitalSecurities" order="20" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PaymentsToAcquireProductiveAssets" xlink:label="loc_PaymentsToAcquireProductiveAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquireProductiveAssets" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="pss-20110430.xsd#pss_IncreaseDecreaseInPrepaidExpensesAndOtherCurrentAssets" xlink:label="pss_IncreaseDecreaseInPrepaidExpensesAndOtherCurrentAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="pss_IncreaseDecreaseInPrepaidExpensesAndOtherCurrentAssets" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GainsLossesOnExtinguishmentOfDebt" xlink:label="loc_GainsLossesOnExtinguishmentOfDebt" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_GainsLossesOnExtinguishmentOfDebt" order="140" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/StatementOfEquityIncome" xlink:title="0130 - Statement - Condensed Consolidated Statements of Equity and Comprehensive Income (Unaudited)">
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax" xlink:label="loc_ComprehensiveIncomeNetOfTax" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" xlink:label="loc_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTax" xlink:to="loc_ComprehensiveIncomeNetOfTaxAttributableToNoncontrollingInterest" order="20" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTax" xlink:to="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:label="loc_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_OtherComprehensiveIncomeDefinedBenefitPlansAdjustmentNetOfTaxPeriodIncreaseDecrease" order="20" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeDerivativesQualifyingAsHedgesNetOfTaxPeriodIncreaseDecrease" xlink:label="loc_OtherComprehensiveIncomeDerivativesQualifyingAsHedgesNetOfTaxPeriodIncreaseDecrease" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_OtherComprehensiveIncomeDerivativesQualifyingAsHedgesNetOfTaxPeriodIncreaseDecrease" order="40" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_ProfitLoss" xlink:label="loc_ProfitLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_ProfitLoss" order="60" use="optional" weight="1" priority="1" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" xlink:label="loc_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_OtherComprehensiveIncomeForeignCurrencyTransactionAndTranslationAdjustmentNetOfTaxPeriodIncreaseDecrease" order="80" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/StatementOfEquityParenthatical" xlink:title="0131 - Statement - Condensed Consolidated Statements of Equity and Comprehensive Income (Unaudited) (Parenthetical)" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/DocumentAndEntityInformation" xlink:title="00 - Document - Document and Entity Information" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/CommitmentsAndContingencies" xlink:title="0211 - Disclosure - Commitments and Contingencies" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/InterimResults" xlink:title="0201 - Disclosure - Interim Results" />
</linkbase>