Exhibit 99.4

UNAUDITED PRO FORMA CONDENSED COMBINED FINANCIAL INFORMATION

The following unaudited pro forma condensed combined financial information and explanatory notes show the impact on the historical financial positions and results of operations of Park Sterling and First Capital and have been prepared to illustrate the effects of the merger involving Park Sterling and First Capital under the acquisition method of accounting with Park Sterling treated as the acquirer. Under the acquisition method of accounting, the assets and liabilities of First Capital, as of the effective date of the merger, will be recorded by Park Sterling at their respective fair values and the excess of the merger consideration over the fair value of First Capital’s net assets will be allocated to goodwill.

The unaudited pro forma condensed combined financial information combines the historical financial information of Park Sterling and First Capital as of and for the nine-month period ended September 30, 2015 and for the year ended December 31, 2014, and has been derived from and should be read in conjunction with the audited and unaudited financial statements of Park Sterling and First Capital incorporated by reference or included in this Proxy Statement/Prospectus. The unaudited pro forma condensed consolidated balance sheet gives effect to the merger as if the merger had been consummated on September 30, 2015. The unaudited pro forma consolidated statements of income dated as of September 30, 2015 and December 31, 2014 give effect to the merger as if the merger had been consummated on January 1, 2014.

The unaudited pro forma condensed combined financial information is presented for illustrative purposes only and does not necessarily indicate the financial results of the combined companies had the companies actually been combined at the beginning of the periods presented. The adjustments included in these unaudited pro forma condensed financial statements are preliminary and may be revised. The unaudited pro forma condensed combined financial information also does not consider any potential impacts of current market conditions on revenues, potential revenue enhancements, anticipated cost savings and expense efficiencies, or asset dispositions, among other factors.

In addition, as explained in more detail in the accompanying notes to the unaudited pro forma condensed combined financial information, the pro forma allocation of purchase price reflected in the unaudited pro forma condensed combined financial information is subject to adjustment and may vary from the actual purchase price allocation that will be recorded at the time the merger is completed. Adjustments may include, but not be limited to, changes in (i) First Capital’s balance sheet through the effective time of the merger; (ii) the aggregate value of merger consideration paid if the price of Park Sterling’s stock varies from the assumed $5.54 per share; (iii) total merger-related expenses if consummation and/or implementation costs vary from currently estimated amounts; and (iv) the underlying values of assets and liabilities if market conditions differ from current assumptions.

Accounting Standards Codification Topic 805 “Business Combinations” (“ASC Topic 805”) is used for all business combinations and provides that an acquirer be identified for each business combination.

ASC Topic 805 states the acquisition date as the date the acquirer obtains control of the acquiree. This is typically the closing date and is used to measure the fair value of the consideration paid. When the acquirer issues equity instruments as full or partial payment for the acquiree, the fair value of the acquirer’s equity instruments will be measured at the acquisition date, rather than an earlier measurement date that was required under prior accounting guidance. Under ASC Topic 805 all loans are transferred at fair value, including adjustments for credit and no allowance is carried over. Transaction costs are excluded from the acquisition accounting. They are instead accounted for under other generally accepted accounting principles, which may mean the costs are expensed as incurred (e.g., due diligence costs), or, to the extent applicable, treated as a cost of issuing equity securities. ASC Topic 805 requires costs associated with restructuring or exit activities that do not meet the recognition criteria in ASC Topic 420 “Exit or Disposal Cost Obligations” as of the acquisition date to be subsequently recognized as post-combination costs when those criteria are met.

ASC Topic 805 also provides the accounting guidance for identifying and recognizing intangible assets separately from goodwill. The application of ASC Topic 805 was considered in arriving at the unaudited pro forma results in the tables provided below, including the tabular presentation immediately below, which cross-references the required disclosures under ASC Topic 805.

Pro Forma Condensed Combined Financial Information (Unaudited)

Pro Forma Condensed Consolidated Balance Sheet

as of September 30, 2015

(Dollars in thousands, except per share data)

(Sub-totals may not add due to rounding)

Pro Forma Condensed Combined Financial Information (Unaudited)

Pro Forma Condensed Consolidated Statements of Income

For the Nine Months Ended September 30, 2015

(Dollars in thousands, except per share data)

Pro Forma Condensed Combined Financial Information (Unaudited)

Pro Forma Condensed Consolidated Statements of Income

For the Year Ended December 31, 2014

(Dollars in thousands, except per share data)

Notes to the Unaudited Pro Forma Condensed Combined Financial Information

Note 1 – Basis of Presentation

The unaudited pro forma condensed combined financial information has been prepared using the acquisition method of accounting. Balance sheet data is presented as of September 30, 2015 and assumes the merger involving Park Sterling and First Capital was completed on that date. Income statement data is presented to give effect to the merger as if it had occurred on January 1, 2014. The unaudited pro forma condensed combined financial information is presented for illustrative purposes only and is not necessarily indicative of the results of operations or financial position had the merger been consummated at the beginning of the periods presented nor is it necessarily indicative of the results of operations in future periods or the future financial position of the combined entities. Certain historical financial information has been reclassified to conform to the current presentation. The merger, which is currently expected to be completed in the first quarter of 2016, provides that the merger consideration to be paid by Park Sterling will be approximately 70% in shares of Park Sterling common stock and approximately 30% in cash, and is subject to satisfaction of customary closing conditions, including First Capital shareholder approval and regulatory approvals.

The unaudited pro forma condensed combined financial information includes preliminary estimated adjustments to record assets and liabilities of First Capital at their respective fair values and represents management’s estimates based on available information. The pro forma adjustments included herein are subject to updates as additional information becomes available and as additional analyses are performed. The final allocation of the purchase price will be determined after the merger is completed and after completion of thorough analyses to determine the fair value of First Capital’s tangible and identifiable intangible assets and liabilities as of the date the merger is completed. Increases or decreases in the estimated fair values of the net assets, commitments, executory contracts, and other items of First Capital as compared with the information shown in the unaudited pro forma condensed combined financial information may change the amount of the purchase price allocated to goodwill and other assets and liabilities and may impact the statement of income due to adjustments in yield and/or amortization of the adjusted assets or liabilities. Any changes to First Capital’s shareholders’ equity including results of operations from October 1, 2015 through the date the merger is completed will also change the amount of goodwill recorded.

Note 2 – Accounting Policies and Financial Statement Classifications

The accounting policies of both Park Sterling and First Capital are in the process of being reviewed in detail. Upon completion of such review, conforming adjustments or financial statement reclassifications may be determined. There are currently no material transactions between Park Sterling and First Capital in relation to the unaudited pro forma condensed combined financial information.

Note 3 – Merger – Related Charges

In connection with the merger, the plan to integrate Park Sterling’s and First Capital’s operations is still being developed. The total merger -related costs have been preliminarily estimated to be approximately $11.8 million ($8.1 million after tax) and are included in the unaudited pro forma condensed consolidated balance sheet in accordance with disclosure guidelines. These estimates are based on current managerial assumptions regarding the operations and activities of the combined companies. The specific details of these plans will continue to be refined over the next several months as business units and functional areas from Park Sterling and First Capital work together to finalize their operating models. This effort is designed to assess the two companies’ product offerings, organizational structure, operating platforms information technology, distribution network, operating policies and procedures, employee benefit plans, supply chain methodologies, and service contracts to determine optimum strategies to serve customers and realize cost savings. Management is unable to determine the exact period over which merger costs will be recognized until this integration planning is completed. However, management does not anticipate realizing the full $11.8 million in merger costs estimated above at consummation. The following table provides a breakdown of the estimated merger-related charges.

Note 4 – Pro Forma Adjustments

The following pro forma adjustments have been reflected in the unaudited pro forma condensed combined financial information. All adjustments are based on current assumptions and valuations which are subject to change.

Balance Sheet Adjustments

The interest rate portion of the fair value adjustment ($6.7 million) was determined by comparing the pricing on First Capital’s existing loan exposures to current market benchmarks. Exposures were analyzed based on loan type, risk rating and maturity. This adjustment will be amortized into income over the estimated lives of these loans.

The credit portion of the fair value adjustment ($9.0 million) was determined by estimating remaining loss content in the loan portfolio as required under ASC Topic 805. This amount is an estimate of the contractual cash flows not expected to be collected over the estimated lives of these loans as determined by Park Sterling during due diligence. The scope of this due diligence, which was conducted as of July 31, 2015, included approximately $497.1 million in total loans, of which $273.7 million, or 55%, were evaluated through individual file reviews, and $223.4 million, or 45%, through extrapolation of findings from the individual file reviews and quantitative modeling. Individual file reviews included evaluation of factors such as a borrower’s balance sheet strength, earnings capability, cash flow generation, collateral value and, if applicable, guarantor strength. Quantitative modeling included evaluation of roll rate analysis and estimates of probability of default and loss given default. Both approaches represent Park Sterling’s judgment regarding the potential credit losses in First Capital’s loan portfolio based upon assumptions regarding potential migration of First Capital’s loan portfolio in future periods and assumptions regarding potential disposition strategies for problem assets.

During due diligence, Park Sterling segregated and evaluated the portfolio by loan type. Within each loan type, loans were further segregated and evaluated by performance characteristics such as loan grade and payment status (i.e., 30 days past due, 60 to 89 days past due, 90 plus days past due, nonaccrual). Through this evaluation, approximately $15.0 million of loans were estimated to be purchased credit-impaired (loans for which it is probable, at acquisition, that the acquirer will be unable to collect all contractually required payments). A breakdown of the purchased credit-impaired and purchased performing loans by loan type, as well as the credit mark allocation, is shown in the tables below. These values represent the loan balances as recorded in First Capital’s loan system and exclude any loan marks or other adjustments.

The $16.1 million of loans estimated to be purchased credit-impaired fall within the scope of ASC 310-30, which provides recognition, measurement and disclosure guidance for loans acquired with evidence of deteriorated credit quality since origination for which it is probable, at acquisition, that the acquirer will be unable to collect all contractually required payments.

The final determination of whether acquired loans are to be accounted for as purchased credit-impaired under ASC 310-30 must be made at acquisition on either a loan-by-loan or loan-pool-by-loan-pool basis. The excess of cash flows expected to be collected over the carrying value of such loans is referred to as the accretable yield and is recognized in interest income using an effective yield method over the remaining life of the loan, or the pool of loans. The accretable yield may be affected by changes in interest rate indices, changes in prepayment assumptions and/or changes in the collectability of principal or interest payments that cause actual cash flows to differ from expected cash flows. Park Sterling is in the process of engaging a third-party advisor to assist in its implementation. Final determination of which acquired loans will be evaluated individually for accretion and impairment testing purposes, which loans will be segregated into pools, how many pools will be created and how such segregation will occur will be determined at merger consummation.

The estimate of contractual cash flows resulting from Park Sterling’s due diligence, including both the estimated interest rate portion and credit portion of the total $2.3 million fair value adjustment, differs from the allowance for loan losses under ASC Topic 450 using the incurred loss model, which estimated probable loan losses incurred as of the balance sheet date. Under the incurred loss model, losses expected as a result of future events are not recognized. When using the expected cash flow approach, these losses are considered in the valuation. Further, when estimating the present value of expected cash flows, the loans are discounted using an effective interest rate, which is not considered in the incurred loss method. Output included an estimate both of loans with evidence of deteriorated credit quality since origination and of potential credit losses.

Income Statement Adjustments

Note 5 – Preliminary Acquisition Accounting Allocation

The unaudited pro forma condensed combined financial information reflects the issuance of approximately 8,400,000 shares of Park Sterling common stock totaling approximately $56.7 million as well as cash consideration of approximately $25.8 million. The merger will be accounted for using the acquisition method of accounting; accordingly Park Sterling’s cost to acquire First Capital will be allocated to the assets (including identifiable intangible assets) and liabilities of First Capital at their respective estimated fair values as of the merger date. Accordingly, the pro forma purchase price was preliminarily allocated to the assets acquired and the liabilities assumed based on their estimated fair values as summarized in the following table.

Note 6 – Pro Forma Capital Ratios

The following table sets forth pro forma capital ratios for the combined company based upon the unaudited pro forma condensed combined financial information as of September 30, 2015: