<?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-20110129.xsd#IntangibleAssetsAndGoodwill" roleURI="http://collectivebrands.com/role/IntangibleAssetsAndGoodwill" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#LongTermDebt" roleURI="http://collectivebrands.com/role/LongTermDebt" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#Derivatives" roleURI="http://collectivebrands.com/role/Derivatives" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#FairValueMeasurements" roleURI="http://collectivebrands.com/role/FairValueMeasurements" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#PensionPlans" roleURI="http://collectivebrands.com/role/PensionPlans" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#ShareBasedCompensation" roleURI="http://collectivebrands.com/role/ShareBasedCompensation" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#IncomeTaxes" roleURI="http://collectivebrands.com/role/IncomeTaxes" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#EarningsPerShare" roleURI="http://collectivebrands.com/role/EarningsPerShare" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#SegmentReporting" roleURI="http://collectivebrands.com/role/SegmentReporting" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#ImpactOfRecentlyIssuedAccountingStandards" roleURI="http://collectivebrands.com/role/ImpactOfRecentlyIssuedAccountingStandards" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#RelatedPartyTransactions" roleURI="http://collectivebrands.com/role/RelatedPartyTransactions" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#SubsidiaryGuarantorsOfSeniorNotesCondensedConsolidatingFinancial" roleURI="http://collectivebrands.com/role/SubsidiaryGuarantorsOfSeniorNotesCondensedConsolidatingFinancial" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#StatementsOfEarnings" roleURI="http://collectivebrands.com/role/StatementsOfEarnings" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#Dummy" roleURI="http://collectivebrands.com/role/Dummy" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#BalanceSheetsParenthatical" roleURI="http://collectivebrands.com/role/BalanceSheetsParenthatical" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#CashFlows" roleURI="http://collectivebrands.com/role/CashFlows" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#StatementOfEquityIncome" roleURI="http://collectivebrands.com/role/StatementOfEquityIncome" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#StatementOfEquityParenthatical" roleURI="http://collectivebrands.com/role/StatementOfEquityParenthatical" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#DocumentAndEntityInformation" roleURI="http://collectivebrands.com/role/DocumentAndEntityInformation" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#SummaryOfSignificantAccountingPolicies" roleURI="http://collectivebrands.com/role/SummaryOfSignificantAccountingPolicies" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#QuarterlyResults" roleURI="http://collectivebrands.com/role/QuarterlyResults" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#DefinedContributionPlans" roleURI="http://collectivebrands.com/role/DefinedContributionPlans" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#AccruedExpensesAndOtherLiabilities" roleURI="http://collectivebrands.com/role/AccruedExpensesAndOtherLiabilities" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#LeaseObligations" roleURI="http://collectivebrands.com/role/LeaseObligations" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#CommonStockRepurchases" roleURI="http://collectivebrands.com/role/CommonStockRepurchases" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#EnvironmentalLiability" roleURI="http://collectivebrands.com/role/EnvironmentalLiability" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#ValuationAndQualifyingAccounts" roleURI="http://collectivebrands.com/role/ValuationAndQualifyingAccounts" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#CommitmentsAndContingencies" roleURI="http://collectivebrands.com/role/CommitmentsAndContingencies" />
  <roleRef xlink:type="simple" xlink:href="pss-20110129.xsd#TreasuryShareActivity" roleURI="http://collectivebrands.com/role/TreasuryShareActivity" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/IntangibleAssetsAndGoodwill" xlink:title="0203 - Disclosure - Intangible Assets and Goodwill" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/LongTermDebt" xlink:title="0204 - Disclosure - Long-Term Debt" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/Derivatives" xlink:title="0205 - Disclosure - Derivatives" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/FairValueMeasurements" xlink:title="0206 - Disclosure - Fair Value Measurements" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/PensionPlans" xlink:title="0207 - Disclosure - Pension Plans" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/ShareBasedCompensation" xlink:title="0209 - Disclosure - Share-Based Compensation" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/IncomeTaxes" xlink:title="0210 - Disclosure - Income Taxes" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/EarningsPerShare" xlink:title="0211 - Disclosure - Earnings Per Share" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/SegmentReporting" xlink:title="0215 - Disclosure - Segment Reporting" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/ImpactOfRecentlyIssuedAccountingStandards" xlink:title="0218 - Disclosure - Impact of Recently Issued Accounting Standards" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/RelatedPartyTransactions" xlink:title="0219 - Disclosure - Related Party Transactions" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/SubsidiaryGuarantorsOfSeniorNotesCondensedConsolidatingFinancial" xlink:title="0220 - Disclosure - Subsidiary Guarantors of Senior Notes - Consolidating Financial Information" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/StatementsOfEarnings" xlink:title="0110 - Statement - Consolidated Statements of Earnings (Loss)">
    <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_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" xlink:label="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" 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_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:label="loc_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" 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_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_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_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_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_CostOfGoodsSold" xlink:label="loc_CostOfGoodsSold" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ProfitLoss" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" 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_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_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_CurrentIncomeTaxExpenseBenefit" xlink:label="loc_CurrentIncomeTaxExpenseBenefit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_IncomeLossFromContinuingOperationsIncludingPortionAttributableToNoncontrollingInterest" 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_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" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_GoodwillImpairmentLoss" xlink:label="loc_GoodwillImpairmentLoss" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_GoodwillImpairmentLoss" order="50" 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_RestructuringCharges" xlink:label="loc_RestructuringCharges" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_OperatingIncomeLoss" xlink:to="loc_RestructuringCharges" order="55" use="optional" weight="-1" />
    <loc xlink:type="locator" xlink:href="pss-20110129.xsd#pss_CostOfGoodSoldIncludingImpairmentOfTradeNames" xlink:label="pss_CostOfGoodSoldIncludingImpairmentOfTradeNames" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_GrossProfit" xlink:to="pss_CostOfGoodSoldIncludingImpairmentOfTradeNames" order="10" 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_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill" xlink:label="loc_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="pss_CostOfGoodSoldIncludingImpairmentOfTradeNames" xlink:to="loc_ImpairmentOfIntangibleAssetsIndefinitelivedExcludingGoodwill" order="20" use="optional" weight="1" priority="1" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="pss_CostOfGoodSoldIncludingImpairmentOfTradeNames" xlink:to="loc_CostOfGoodsSold" order="10" use="optional" weight="1" priority="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/Dummy" xlink:title="0120 - Statement - Consolidated Balance Sheets">
    <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="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_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_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" xlink:label="loc_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesAndStockholdersEquity" xlink:to="loc_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationNoncurrent" 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_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_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_LiabilitiesCurrent" xlink:to="loc_LiabilitiesOfDisposalGroupIncludingDiscontinuedOperationCurrent" 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_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_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" xlink:label="loc_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_AssetsCurrent" xlink:to="loc_AssetsOfDisposalGroupIncludingDiscontinuedOperationCurrent" order="140" 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_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_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" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_PreferredStockValue" xlink:label="loc_PreferredStockValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_PreferredStockValue" 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_CommonStockValue" xlink:label="loc_CommonStockValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_CommonStockValue" 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_TreasuryStockValue" xlink:label="loc_TreasuryStockValue" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_TreasuryStockValue" 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_RetainedEarningsAccumulatedDeficit" xlink:label="loc_RetainedEarningsAccumulatedDeficit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_RetainedEarningsAccumulatedDeficit" 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_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:label="loc_AccumulatedOtherComprehensiveIncomeLossNetOfTax" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_AccumulatedOtherComprehensiveIncomeLossNetOfTax" 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_AdditionalPaidInCapitalCommonStock" xlink:label="loc_AdditionalPaidInCapitalCommonStock" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_StockholdersEquity" xlink:to="loc_AdditionalPaidInCapitalCommonStock" order="70" use="optional" weight="1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/BalanceSheetsParenthatical" xlink:title="0121 - Statement - Consolidated Balance Sheets (Parenthetical)" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/CashFlows" xlink:title="0140 - Statement - Consolidated Statements Of Cash Flows">
    <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_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" xlink:label="loc_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_CashProvidedByUsedInOperatingActivitiesDiscontinuedOperations" order="340" 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="280" 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="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_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="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_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="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_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="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_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="140" 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="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_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="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_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_IncomeLossFromDiscontinuedOperationsNetOfTax" xlink:label="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_IncomeLossFromDiscontinuedOperationsNetOfTax" 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_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="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_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" xlink:label="loc_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_AdjustmentsNoncashItemsToReconcileNetIncomeLossToCashProvidedByUsedInOperatingActivitiesOther" 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_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="300" 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_PensionContributions" xlink:label="loc_PensionContributions" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="loc_PensionContributions" order="320" 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="40" use="optional" weight="-1" priority="1" />
    <loc xlink:type="locator" xlink:href="pss-20110129.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="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_ProceedsFromNotesPayable" xlink:label="loc_ProceedsFromNotesPayable" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromNotesPayable" order="10" use="optional" weight="1" />
    <loc xlink:type="locator" xlink:href="pss-20110129.xsd#pss_ImpairmentOfGoodwillAndIndefiniteLivedTradenames" xlink:label="pss_ImpairmentOfGoodwillAndIndefiniteLivedTradenames" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInOperatingActivities" xlink:to="pss_ImpairmentOfGoodwillAndIndefiniteLivedTradenames" order="70" 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_ProceedsFromSaleOfPropertyPlantAndEquipment" xlink:label="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_ProceedsFromSaleOfPropertyPlantAndEquipment" 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_PaymentsToAcquireIntangibleAssets" xlink:label="loc_PaymentsToAcquireIntangibleAssets" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInInvestingActivities" xlink:to="loc_PaymentsToAcquireIntangibleAssets" order="10" 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_ProceedsFromRepaymentsOfLongTermDebtAndCapitalSecurities" xlink:label="loc_ProceedsFromRepaymentsOfLongTermDebtAndCapitalSecurities" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromRepaymentsOfLongTermDebtAndCapitalSecurities" order="5" 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_PaymentsOfFinancingCosts" xlink:label="loc_PaymentsOfFinancingCosts" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_PaymentsOfFinancingCosts" order="30" 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_RepaymentsOfNotesPayable" xlink:label="loc_RepaymentsOfNotesPayable" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_RepaymentsOfNotesPayable" order="12.5" 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_ProceedsFromLinesOfCredit" xlink:label="loc_ProceedsFromLinesOfCredit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_ProceedsFromLinesOfCredit" order="13.75" 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_RepaymentsOfLinesOfCredit" xlink:label="loc_RepaymentsOfLinesOfCredit" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_NetCashProvidedByUsedInFinancingActivities" xlink:to="loc_RepaymentsOfLinesOfCredit" order="22.5" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/StatementOfEquityIncome" xlink:title="0130 - Statement - Consolidated Statements Of Shareowners' Equity And Comprehensive Income (Loss)">
    <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_StockIssuedDuringPeriodValueNewIssues" xlink:label="loc_StockIssuedDuringPeriodValueNewIssues" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockRepurchasedDuringPeriodValue" xlink:label="loc_StockRepurchasedDuringPeriodValue" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AmortizationOfESOPAward" xlink:label="loc_AmortizationOfESOPAward" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" xlink:label="loc_AdjustmentsToAdditionalPaidInCapitalSharebasedCompensationRequisiteServicePeriodRecognitionValue" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterestIncreaseFromStockIssuance" xlink:label="loc_MinorityInterestIncreaseFromStockIssuance" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders" xlink:label="loc_MinorityInterestDecreaseFromDistributionsToNoncontrollingInterestHolders" />
    <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" />
    <loc xlink:type="locator" xlink:href="http://taxonomies.xbrl.us/us-gaap/2009/elts/us-gaap-2009-01-31.xsd#us-gaap_StockIssuedDuringPeriodValueRestrictedStockAwardForfeitures" xlink:label="loc_StockIssuedDuringPeriodValueRestrictedStockAwardForfeitures" />
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="loc_ComprehensiveIncomeNetOfTaxIncludingPortionAttributableToNoncontrollingInterest" xlink:to="loc_StockIssuedDuringPeriodValueRestrictedStockAwardForfeitures" order="26.25" use="optional" weight="-1" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/StatementOfEquityParenthatical" xlink:title="0131 - Statement - Consolidated Statements Of Shareowners' Equity And Comprehensive Income (Loss) (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/SummaryOfSignificantAccountingPolicies" xlink:title="0201 - Disclosure - Summary of Significant Accounting Policies" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/QuarterlyResults" xlink:title="0202 - Disclosure - Quarterly Results (Unaudited)" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/DefinedContributionPlans" xlink:title="0208 - Disclosure - Defined Contribution Plans" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/AccruedExpensesAndOtherLiabilities" xlink:title="0212 - Disclosure - Accrued Expenses and Other Liabilities" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/LeaseObligations" xlink:title="0213 - Disclosure - Lease Obligations" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/CommonStockRepurchases" xlink:title="0214 - Disclosure - Common Stock Repurchases" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/EnvironmentalLiability" xlink:title="0217 - Disclosure - Environmental Liability" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/ValuationAndQualifyingAccounts" xlink:title="0301 - Schedule - Valuation and Qualifying Accounts">
    <loc xlink:type="locator" xlink:href="pss-20110129.xsd#pss_ValuationAndQualifyingAccountsAbstract" xlink:label="pss_ValuationAndQualifyingAccountsAbstract" />
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/CommitmentsAndContingencies" xlink:title="0216 - Disclosure - Commitments and Contingencies" />
  <calculationLink xlink:type="extended" xlink:role="http://collectivebrands.com/role/TreasuryShareActivity" xlink:title="0132 - Statement - Treasury share activity" />
</linkbase>