<!-- Generated by iC(tm) - CompSci Interactive Converter - http://www.compsciresources.com -->
<!-- Created: Fri May 10 13:30:05 UTC 2013 -->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" 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="pstb-20130331.xsd#pstb_ConsolidatedBalanceSheet" roleURI="http://parksterlingbank.com/role/ConsolidatedBalanceSheet"/>
  <roleRef xlink:type="simple" xlink:href="pstb-20130331.xsd#pstb_ConsolidatedIncomeStatement" roleURI="http://parksterlingbank.com/role/ConsolidatedIncomeStatement"/>
  <roleRef xlink:type="simple" xlink:href="pstb-20130331.xsd#pstb_ConsolidatedComprehensiveIncome" roleURI="http://parksterlingbank.com/role/ConsolidatedComprehensiveIncome"/>
  <roleRef xlink:type="simple" xlink:href="pstb-20130331.xsd#pstb_ConsolidatedCashFlow" roleURI="http://parksterlingbank.com/role/ConsolidatedCashFlow"/>
  <roleRef xlink:type="simple" xlink:href="pstb-20130331.xsd#pstb_LoanPortfolioTable" roleURI="http://parksterlingbank.com/role/LoanPortfolioTable"/>
  <roleRef xlink:type="simple" xlink:href="pstb-20130331.xsd#pstb_SharesUsedinComputationofEarningsperCommonShareTable" roleURI="http://parksterlingbank.com/role/SharesUsedinComputationofEarningsperCommonShareTable"/>
  <calculationLink xlink:type="extended" xlink:role="http://parksterlingbank.com/role/ConsolidatedBalanceSheet">
    <loc xlink:type="locator" xlink:label="us-gaap_LoansAndLeasesReceivableNetReportedAmountCoveredAndNotCovered" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansAndLeasesReceivableNetReportedAmountCoveredAndNotCovered"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LoansAndLeasesReceivableGrossCarryingAmount" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansAndLeasesReceivableGrossCarryingAmount"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LoansAndLeasesReceivableNetReportedAmountCoveredAndNotCovered" xlink:to="us-gaap_LoansAndLeasesReceivableGrossCarryingAmount" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LoansAndLeasesReceivableGrossCarryingAmountCovered" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansAndLeasesReceivableGrossCarryingAmountCovered"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LoansAndLeasesReceivableNetReportedAmountCoveredAndNotCovered" xlink:to="us-gaap_LoansAndLeasesReceivableGrossCarryingAmountCovered" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LoansAndLeasesReceivableAllowance" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansAndLeasesReceivableAllowance"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LoansAndLeasesReceivableNetReportedAmountCoveredAndNotCovered" xlink:to="us-gaap_LoansAndLeasesReceivableAllowance" order="3" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_Assets" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Assets"/>
    <loc xlink:type="locator" xlink:label="us-gaap_CashAndDueFromBanks" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_CashAndDueFromBanks"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_CashAndDueFromBanks" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestBearingDepositsInBanks" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestBearingDepositsInBanks"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_InterestBearingDepositsInBanks" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FederalFundsSold" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FederalFundsSold"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_FederalFundsSold" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_AvailableForSaleSecuritiesDebtSecurities" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AvailableForSaleSecuritiesDebtSecurities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_AvailableForSaleSecuritiesDebtSecurities" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_NonmarketableEquitySecurities" xlink:href="pstb-20130331.xsd#pstb_NonmarketableEquitySecurities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="pstb_NonmarketableEquitySecurities" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LoansReceivableHeldForSaleNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansReceivableHeldForSaleNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_LoansReceivableHeldForSaleNet" order="6" weight="1"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_LoansAndLeasesReceivableNetReportedAmountCoveredAndNotCovered" order="7" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_PropertyPlantAndEquipmentNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PropertyPlantAndEquipmentNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_PropertyPlantAndEquipmentNet" order="8" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_BankOwnedLifeInsurance" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_BankOwnedLifeInsurance"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_BankOwnedLifeInsurance" order="9" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_DeferredTaxAssetsNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DeferredTaxAssetsNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_DeferredTaxAssetsNet" order="10" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_OtherRealEstateAndForeclosedAssets" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherRealEstateAndForeclosedAssets"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherRealEstateAndForeclosedAssets" order="11" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_Goodwill" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Goodwill"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_Goodwill" order="12" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FDICIndemnificationAsset" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FDICIndemnificationAsset"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_FDICIndemnificationAsset" order="13" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_OtherIntangibleAssetsNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherIntangibleAssetsNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherIntangibleAssetsNet" order="14" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestReceivable" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestReceivable"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_InterestReceivable" order="15" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_OtherAssets" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherAssets"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Assets" xlink:to="us-gaap_OtherAssets" order="16" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_Deposits" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Deposits"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NoninterestBearingDepositLiabilities" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NoninterestBearingDepositLiabilities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Deposits" xlink:to="us-gaap_NoninterestBearingDepositLiabilities" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestBearingDepositLiabilities" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestBearingDepositLiabilities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Deposits" xlink:to="us-gaap_InterestBearingDepositLiabilities" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_Liabilities" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Liabilities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities" xlink:to="us-gaap_Deposits" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ShortTermBorrowings" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ShortTermBorrowings"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities" xlink:to="us-gaap_ShortTermBorrowings" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FederalHomeLoanBankAdvancesLongTerm" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FederalHomeLoanBankAdvancesLongTerm"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities" xlink:to="us-gaap_FederalHomeLoanBankAdvancesLongTerm" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_SubordinatedDebt" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_SubordinatedDebt"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities" xlink:to="us-gaap_SubordinatedDebt" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestPayableCurrentAndNoncurrent" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestPayableCurrentAndNoncurrent"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities" xlink:to="us-gaap_InterestPayableCurrentAndNoncurrent" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_AccruedExpensesAndOtherLiabilities" xlink:href="pstb-20130331.xsd#pstb_AccruedExpensesAndOtherLiabilities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_Liabilities" xlink:to="pstb_AccruedExpensesAndOtherLiabilities" order="6" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_StockholdersEquity" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_StockholdersEquity"/>
    <loc xlink:type="locator" xlink:label="us-gaap_PreferredStockValue" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PreferredStockValue"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_PreferredStockValue" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_ReclassifiedCommonStockValue" xlink:href="pstb-20130331.xsd#pstb_ReclassifiedCommonStockValue"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="pstb_ReclassifiedCommonStockValue" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_AdditionalPaidInCapital" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AdditionalPaidInCapital"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AdditionalPaidInCapital" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_RetainedEarningsAccumulatedDeficit" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_RetainedEarningsAccumulatedDeficit"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_RetainedEarningsAccumulatedDeficit" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_StockholdersEquity" xlink:to="us-gaap_AccumulatedOtherComprehensiveIncomeLossNetOfTax" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LiabilitiesAndStockholdersEquity" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LiabilitiesAndStockholdersEquity"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_Liabilities" order="1" weight="1"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LiabilitiesAndStockholdersEquity" xlink:to="us-gaap_StockholdersEquity" order="2" weight="1"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://parksterlingbank.com/role/ConsolidatedIncomeStatement">
    <loc xlink:type="locator" xlink:label="us-gaap_InterestAndDividendIncomeOperating" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestAndDividendIncomeOperating"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestAndFeeIncomeLoansAndLeases" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestAndFeeIncomeLoansAndLeases"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestAndDividendIncomeOperating" xlink:to="us-gaap_InterestAndFeeIncomeLoansAndLeases" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestIncomeFederalFundsSold" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestIncomeFederalFundsSold"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestAndDividendIncomeOperating" xlink:to="us-gaap_InterestIncomeFederalFundsSold" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestIncomeSecuritiesTaxable" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestIncomeSecuritiesTaxable"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestAndDividendIncomeOperating" xlink:to="us-gaap_InterestIncomeSecuritiesTaxable" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestIncomeSecuritiesTaxExempt" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestIncomeSecuritiesTaxExempt"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestAndDividendIncomeOperating" xlink:to="us-gaap_InterestIncomeSecuritiesTaxExempt" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestAndDividendIncomeSecuritiesOther" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestAndDividendIncomeSecuritiesOther"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestAndDividendIncomeOperating" xlink:to="us-gaap_InterestAndDividendIncomeSecuritiesOther" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestIncomeDepositsWithFinancialInstitutions" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestIncomeDepositsWithFinancialInstitutions"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestAndDividendIncomeOperating" xlink:to="us-gaap_InterestIncomeDepositsWithFinancialInstitutions" order="6" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestExpense" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestExpense"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestExpenseNOWAccountsMoneyMarketAccountsAndSavingsDeposits" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestExpenseNOWAccountsMoneyMarketAccountsAndSavingsDeposits"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestExpense" xlink:to="us-gaap_InterestExpenseNOWAccountsMoneyMarketAccountsAndSavingsDeposits" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestExpenseTimeDeposits" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestExpenseTimeDeposits"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestExpense" xlink:to="us-gaap_InterestExpenseTimeDeposits" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestExpenseShortTermBorrowings" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestExpenseShortTermBorrowings"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestExpense" xlink:to="us-gaap_InterestExpenseShortTermBorrowings" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestExpenseFederalHomeLoanBankAndFederalReserveBankAdvancesLongTerm" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestExpenseFederalHomeLoanBankAndFederalReserveBankAdvancesLongTerm"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestExpense" xlink:to="us-gaap_InterestExpenseFederalHomeLoanBankAndFederalReserveBankAdvancesLongTerm" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestExpenseSubordinatedNotesAndDebentures" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestExpenseSubordinatedNotesAndDebentures"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestExpense" xlink:to="us-gaap_InterestExpenseSubordinatedNotesAndDebentures" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestIncomeExpenseNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestIncomeExpenseNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestIncomeExpenseNet" xlink:to="us-gaap_InterestAndDividendIncomeOperating" order="1" weight="1"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestIncomeExpenseNet" xlink:to="us-gaap_InterestExpense" order="2" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss" xlink:to="us-gaap_InterestIncomeExpenseNet" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ProvisionForLoanLossesExpensed" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ProvisionForLoanLossesExpensed"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss" xlink:to="us-gaap_ProvisionForLoanLossesExpensed" order="2" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NoninterestIncome" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NoninterestIncome"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FeesAndCommissionsDepositorAccounts" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FeesAndCommissionsDepositorAccounts"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestIncome" xlink:to="us-gaap_FeesAndCommissionsDepositorAccounts" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FeesAndCommissionsFiduciaryAndTrustActivities" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FeesAndCommissionsFiduciaryAndTrustActivities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestIncome" xlink:to="us-gaap_FeesAndCommissionsFiduciaryAndTrustActivities" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InvestmentBankingAdvisoryBrokerageAndUnderwritingFeesAndCommissions" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InvestmentBankingAdvisoryBrokerageAndUnderwritingFeesAndCommissions"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestIncome" xlink:to="us-gaap_InvestmentBankingAdvisoryBrokerageAndUnderwritingFeesAndCommissions" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FeesAndCommissionsOther" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FeesAndCommissionsOther"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestIncome" xlink:to="us-gaap_FeesAndCommissionsOther" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FeesAndCommissionsMortgageBanking" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FeesAndCommissionsMortgageBanking"/>
<!-- [WMV4][XcpuxYn59dz7vgYynUDuwG7r97K2jUTysl7vcz0lJt8UCLPdYZl35nXbOCDIyGTq1gO37UPGXKkmRQbfZlWcFhng5GfIIeUKQdBwUVLn/rtI+nhhinbxOtsm8uKHCP8ixtszUuibLMlCw3UhzW5Liz/aZI6nRm37yO4kvyZJFeNt/DWzNlUuvz1dhGM+ofVTWxyYX+RyvLX07IEMD9SmCUGwIueCs2P65jyAfz2xN3k=] CSR-->
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestIncome" xlink:to="us-gaap_FeesAndCommissionsMortgageBanking" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_BankOwnedLifeInsuranceIncome" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_BankOwnedLifeInsuranceIncome"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestIncome" xlink:to="us-gaap_BankOwnedLifeInsuranceIncome" order="6" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NoninterestIncomeOtherOperatingIncome" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NoninterestIncomeOtherOperatingIncome"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestIncome" xlink:to="us-gaap_NoninterestIncomeOtherOperatingIncome" order="7" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NoninterestExpense" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NoninterestExpense"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LaborAndRelatedExpense" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LaborAndRelatedExpense"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_LaborAndRelatedExpense" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_OccupancyNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OccupancyNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_OccupancyNet" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_MarketingAndAdvertisingExpense" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_MarketingAndAdvertisingExpense"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_MarketingAndAdvertisingExpense" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_LegalAndProfessionalFees" xlink:href="pstb-20130331.xsd#pstb_LegalAndProfessionalFees"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="pstb_LegalAndProfessionalFees" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_DepositChargesAndFDICInsurance" xlink:href="pstb-20130331.xsd#pstb_DepositChargesAndFDICInsurance"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="pstb_DepositChargesAndFDICInsurance" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_InformationTechnologyAndDataProcessing" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_InformationTechnologyAndDataProcessing"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_InformationTechnologyAndDataProcessing" order="6" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_Communication" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_Communication"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_Communication" order="7" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_AmortizationOfIntangibleAssets" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AmortizationOfIntangibleAssets"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_AmortizationOfIntangibleAssets" order="8" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_NetCostOfOperationOfOtherRealEstate" xlink:href="pstb-20130331.xsd#pstb_NetCostOfOperationOfOtherRealEstate"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="pstb_NetCostOfOperationOfOtherRealEstate" order="9" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_LoanAndCollectionExpense" xlink:href="pstb-20130331.xsd#pstb_LoanAndCollectionExpense"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="pstb_LoanAndCollectionExpense" order="10" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_SuppliesAndPostageExpense" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_SuppliesAndPostageExpense"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_SuppliesAndPostageExpense" order="11" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_TaxesExcludingIncomeAndExciseTaxes" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_TaxesExcludingIncomeAndExciseTaxes"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_TaxesExcludingIncomeAndExciseTaxes" order="12" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_OtherNoninterestExpense" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherNoninterestExpense"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NoninterestExpense" xlink:to="us-gaap_OtherNoninterestExpense" order="13" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_InterestIncomeExpenseAfterProvisionForLoanLoss" order="1" weight="1"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_NoninterestIncome" order="2" weight="1"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" xlink:to="us-gaap_NoninterestExpense" order="3" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NetIncomeLoss" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeLossFromContinuingOperationsBeforeIncomeTaxesMinorityInterestAndIncomeLossFromEquityMethodInvestments" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncomeTaxExpenseBenefit" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncomeTaxExpenseBenefit"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLoss" xlink:to="us-gaap_IncomeTaxExpenseBenefit" order="2" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:to="us-gaap_NetIncomeLoss" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_PreferredStockDividendsAndOtherAdjustments" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PreferredStockDividendsAndOtherAdjustments"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetIncomeLossAvailableToCommonStockholdersBasic" xlink:to="us-gaap_PreferredStockDividendsAndOtherAdjustments" order="2" weight="-1"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://parksterlingbank.com/role/ConsolidatedComprehensiveIncome">
    <loc xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherComprehensiveIncomeLossNetOfTax"/>
    <loc xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeUnrealizedHoldingGainLossOnSecuritiesArisingDuringPeriodBeforeTax" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_OtherComprehensiveIncomeLossNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeUnrealizedGainLossOnDerivativesArisingDuringPeriodTax" order="2" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ComprehensiveIncomeNetOfTax" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ComprehensiveIncomeNetOfTax"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NetIncomeLoss" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_NetIncomeLoss" order="1" weight="1"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_ComprehensiveIncomeNetOfTax" xlink:to="us-gaap_OtherComprehensiveIncomeLossNetOfTax" order="2" weight="1"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://parksterlingbank.com/role/ConsolidatedCashFlow">
    <loc xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetCashProvidedByUsedInOperatingActivities"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NetIncomeLoss" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetIncomeLoss"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_NetIncomeLoss" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_DepreciationAmortizationAndAccretionNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_DepreciationAmortizationAndAccretionNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_DepreciationAmortizationAndAccretionNet" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ProvisionForLoanAndLeaseLosses" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ProvisionForLoanAndLeaseLosses"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ProvisionForLoanAndLeaseLosses" order="3" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ShareBasedCompensation" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ShareBasedCompensation"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ShareBasedCompensation" order="4" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ImpairmentOfRealEstate" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ImpairmentOfRealEstate"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ImpairmentOfRealEstate" order="5" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ProceedsFromSaleOfLoansHeldForSale" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ProceedsFromSaleOfLoansHeldForSale"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_ProceedsFromSaleOfLoansHeldForSale" order="6" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInPrepaidDeferredExpenseAndOtherAssets" order="7" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInInterestPayableNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInInterestPayableNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInInterestPayableNet" order="8" weight="1"/>
    <loc xlink:type="locator" xlink:label="pstb_IncreaseDecreaseInAccruedExpensesAndOtherLiabilities" xlink:href="pstb-20130331.xsd#pstb_IncreaseDecreaseInAccruedExpensesAndOtherLiabilities"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="pstb_IncreaseDecreaseInAccruedExpensesAndOtherLiabilities" order="9" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_CertainLoansAcquiredInTransferAccountedForAsHeldToMaturityDebtSecuritiesAccretableYieldAccretion" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_CertainLoansAcquiredInTransferAccountedForAsHeldToMaturityDebtSecuritiesAccretableYieldAccretion"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_CertainLoansAcquiredInTransferAccountedForAsHeldToMaturityDebtSecuritiesAccretableYieldAccretion" order="10" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_AccretionAmortizationOfDiscountsAndPremiumsInvestments" order="11" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInDeferredIncomeTaxes"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInDeferredIncomeTaxes" order="12" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_FDICIndemnificationAssetAccretionOfDiscount" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_FDICIndemnificationAssetAccretionOfDiscount"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_FDICIndemnificationAssetAccretionOfDiscount" order="13" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_GainLossOnSaleOfLoansAndLeases" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_GainLossOnSaleOfLoansAndLeases"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainLossOnSaleOfLoansAndLeases" order="14" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_GainLossOnSaleOfPropertyPlantEquipment" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_GainLossOnSaleOfPropertyPlantEquipment"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainLossOnSaleOfPropertyPlantEquipment" order="15" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_GainsLossesOnSalesOfOtherRealEstate" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_GainsLossesOnSalesOfOtherRealEstate"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_GainsLossesOnSalesOfOtherRealEstate" order="16" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_BankOwnedLifeInsuranceIncome" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_BankOwnedLifeInsuranceIncome"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_BankOwnedLifeInsuranceIncome" order="17" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_PaymentsToPurchaseLoansHeldForSale" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PaymentsToPurchaseLoansHeldForSale"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_PaymentsToPurchaseLoansHeldForSale" order="18" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInAccruedInterestReceivableNet" order="19" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInOtherOperatingAssets" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInOtherOperatingAssets"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInOperatingActivities" xlink:to="us-gaap_IncreaseDecreaseInOtherOperatingAssets" order="20" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_NetCashProvidedByUsedInFinancingActivities"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncreaseDecreaseInDeposits" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncreaseDecreaseInDeposits"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_IncreaseDecreaseInDeposits" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_ProceedsFromRepaymentsOfShortTermDebt" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_ProceedsFromRepaymentsOfShortTermDebt"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_ProceedsFromRepaymentsOfShortTermDebt" order="2" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_RepaymentsOfLongTermDebt" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_RepaymentsOfLongTermDebt"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_RepaymentsOfLongTermDebt" order="3" weight="-1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_NetCashProvidedByUsedInFinancingActivities" xlink:to="us-gaap_PaymentsOfDividendsPreferredStockAndPreferenceStock" order="4" weight="-1"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://parksterlingbank.com/role/LoanPortfolioTable">
    <loc xlink:type="locator" xlink:label="us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LoansAndLeasesReceivableGrossCarryingAmount" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansAndLeasesReceivableGrossCarryingAmount"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome" xlink:to="us-gaap_LoansAndLeasesReceivableGrossCarryingAmount" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_LoansAndLeasesReceivableDeferredIncome" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_LoansAndLeasesReceivableDeferredIncome"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_LoansAndLeasesReceivableNetOfDeferredIncome" xlink:to="us-gaap_LoansAndLeasesReceivableDeferredIncome" order="2" weight="-1"/>
  </calculationLink>
  <calculationLink xlink:type="extended" xlink:role="http://parksterlingbank.com/role/SharesUsedinComputationofEarningsperCommonShareTable">
    <loc xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding"/>
    <loc xlink:type="locator" xlink:label="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_WeightedAverageNumberOfSharesOutstandingBasic"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_WeightedAverageNumberOfSharesOutstandingBasic" order="1" weight="1"/>
    <loc xlink:type="locator" xlink:label="us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" xlink:href="http://xbrl.fasb.org/us-gaap/2012/elts/us-gaap-2012-01-31.xsd#us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements"/>
    <calculationArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/summation-item" xlink:from="us-gaap_WeightedAverageNumberOfDilutedSharesOutstanding" xlink:to="us-gaap_IncrementalCommonSharesAttributableToShareBasedPaymentArrangements" order="2" weight="1"/>
  </calculationLink>
</linkbase>
