Exhibit 99.1

For Immediate Release

Local Corporation Reports First Quarter 2013 Financial Results

Company reports positive cash flow from operations one quarter earlier than forecasted

IRVINE, Calif., May 9, 2013 — Local Corporation (NASDAQ: LOCM), a leading online local media company, today reported its financial results for the first quarter 2013.

“As previously announced, we achieved positive cash flow from operations a quarter ahead of schedule, due to solid gross margin expansion in the first quarter. We remain on track to grow our revenues sequentially while keeping operating expenses about flat, resulting in projected sequential adjusted EBITDA and EPS growth,” said Heath Clarke, Local Corporation chairman and CEO. “We completed a small financing in order to strengthen our cash position so that we can focus on specific growth opportunities within our Network business. Overall, we believe our combination of intellectual property, experience and know-how, leave us well-positioned to thrive in local search as well as capitalize on the rapidly emerging mobile local search ecosystem.”

SUMMARY RESULTS

(in thousands, except per share amounts)

First Quarter Results Highlights:

“We were pleased to see revenue growth coupled with margin expansion during the quarter. Our first quarter gross margin was 28 percent, up four points from the prior quarter. In addition, we improved our liquidity by returning to positive cash flow from operations, coupled with a $5 million convertible note offering that closed in April 2013,” added Ken Cragun, Local Corporation chief financial officer.

Adjusted EBITDA is defined as net income (loss) excluding: provision for income taxes; interest and other income (expense), net; depreciation; amortization; stock-based compensation charges; gain or loss on warrant revaluation; net income (loss) from discontinued operations; gain on sale of Rovion; impairment charges; LEC receivables reserve; finance related charges; accrued lease liability; and severance charges.

An explanation of the company’s use of non-GAAP financial measures, including the limitations of such measures relative to GAAP measures, is included below and reconciliation between GAAP and non-GAAP measures, where appropriate, is included in the financial tables attached to this release.

First Quarter 2012 Operating Highlights:

42 percent from the year ago period. Organic traffic is defined as all non-SEM sourced traffic. Overall mobile traffic was 32 million MUVs in the first quarter 2013, up 28 percent from the fourth quarter 2012, and up 167 percent from a year ago period.

Consumer Properties:

Owned & Operated (O&O):

Network:

Network Revenue ex-TAC is defined as GAAP Network revenue less network traffic acquisition cost. An explanation of the company’s use of non-GAAP financial measures, including the limitations of such measures relative to GAAP measures, is included below, and reconciliation between GAAP and non-GAAP measures, where appropriate, is included in the financial tables attached to this release.

Business Solutions:

Recent News Highlights:

Fiscal 2013 Financial Guidance:

The company reiterates its previous financial guidance.

Revenue – The company expects 2013 revenue of between $93 million and $95 million, which at the mid-point, is an increase of 12 percent, over the fourth quarter 2012 exit run rate.

Adjusted EBITDA – Positive Adjusted EBITDA for 2013 is expected to be at least $5 million an increase from the ($553,000) negative Adjusted EBITDA in 2012.

Projected 2013 Adjusted EBITDA Factors:

As previously announced, the company will no longer provide quarterly guidance.

Conference Call Information:

Chairman and CEO Heath Clarke and CFO Ken Cragun will host a conference call today at 5 p.m. ET to discuss the results and outlook. Investors and analysts can participate in the call by dialing 1-877-454-9136 or 1-617-826-1724, passcode # 52776249. To listen to the webcast, or to view the press release, please visit the Investor Relations section of the Local Corporation website at: http://ir.local.com. Institutional investors can access the call via Thomson/CCBN’s password-protected event management site, StreetEvents, at: www.streetevents.com.

The replay can be accessed for approximately one week starting at 7:30 p.m. ET the day of the call by dialing 1-800-585-8367 or 1-404-537-3406, passcode # 52776249. A replay of the webcast will be available for approximately 90 days on the company’s website, starting approximately one hour after the completion of the call.

Android is a trademark of Google, Inc.

IOS is a trademark or registered trademark of Cisco in the U.S. and other countries and is used under license.

About Local Corporation

Local Corporation (NASDAQ:LOCM) is a leading online local media company that connects brick-and-mortar businesses with over a million online and mobile consumers each day using a variety of innovative digital marketing products. To advertise, or for more information, visit: http://www.localcorporation.com.

Forward Looking Statements

This press release contains certain “forward-looking statements” within the meaning of Section 27A of the Securities Act of 1933 and Section 21E of the Securities Exchange Act of 1934. Words or expressions such as ‘anticipate,’ ‘believe,’ ‘estimate,’ ‘plans,’ ‘expect,’ ‘intend,’ ‘project,’ ‘forecast,’ ‘potential,’ ‘feel’ and similar expressions and phrases are intended to identify such forward-looking statements. Any forward-looking statements are based on the beliefs of our management as well as assumptions made by and information currently available to our management. Actual results could differ materially from those contemplated by the forward-looking statements as a result of certain factors, including, but not limited to, our advertising partners paying less revenue per click and revenues to us for our search results, our ability to purchase advertising from third parties to drive users to our sites, including at a profit, our ability to adapt our business following the shifts in our monetization partners, our ability to monetize the Local.com domain, including at a profit, our ability to retain a monetization partner for the Local.com domain and other web properties under our management that allows us to operate profitably, our ability to develop, market and operate our local-search technologies, our ability to market the Local.com domain as a destination for consumers seeking local-search results, our ability to adapt to policy changes promulgated by our advertising partners and traffic acquisition partners, our ability to grow our business by enhancing our local-search services, including through businesses we acquire, the integration and future performance of our Spreebird business and our Krillion business, the possibility that the information and estimates used to predict anticipated revenues and expenses associated with the businesses we acquire are not accurate, difficulties executing integration strategies or achieving planned synergies, the possibility that integration costs and go-forward costs associated with the businesses we acquire will be higher than anticipated, the possibility of impairment of assets associated with the businesses we have acquired, our ability to successfully expand our sales channels for new and existing products and services, our ability to increase the number of businesses that purchase our advertising products, our ability to successfully bill our monthly subscription customers, our ability to expand our advertiser and distribution networks, our ability to integrate and effectively utilize our acquisitions’ technologies, our ability to develop our products and sales, marketing, finance and administrative functions and successfully integrate our expanded infrastructure, as well as our dependence on major advertisers, competitive factors and pricing pressures, changes in legal and regulatory requirements, and general economic conditions. Any forward-looking statements reflect our current views with respect to future events and are subject to these and other risks, uncertainties and assumptions relating to our operations, results of operations, growth strategy and liquidity. All subsequent written and oral forward-looking statements attributable to us or persons acting on our behalf are expressly qualified in their entirety by this paragraph. Unless otherwise stated, all site traffic and usage statistics are from third-party service providers engaged by the company.

Our most recent Annual Report on Form 10-K, recent Current Reports on Form 8-K and Form 8-K/A, and other Securities and Exchange Commission filings discuss the foregoing risks as well as other important risk factors that could contribute to such differences or otherwise affect our business, results of operations and financial condition. The forward-looking statements in this release speak only as of the date they are made. We undertake no obligation to revise or update publicly any forward-looking statement for any reason.

Non-GAAP Financial Measures

This press release includes the non-GAAP financial measure of “Adjusted EBITDA” which we define as net income (loss) excluding: provision for income taxes; interest and other income (expense), net; depreciation; amortization; stock based compensation charges; gain or loss on warrant revaluation; net income (loss) from discontinued operations; gain on sale of Rovion; impairment charges; LEC receivables reserve; finance related charges; accrued lease liability; and severance charges. Adjusted EBITDA, as defined above, is not a measurement under GAAP. Adjusted EBITDA is reconciled to net income (loss) which we believe is the most comparable GAAP measure. A reconciliation of net income (loss) to Adjusted EBITDA is set forth at the end of this press release.

Management believes that Adjusted EBITDA provides useful information to investors about the company’s performance because it eliminates the effects of period-to-period changes in income from interest on the company’s cash and marketable securities, expense from the company’s financing transactions and the costs associated with income tax expense, capital investments, stock-based compensation expense, LEC receivables reserve, warrant revaluation charges; finance related charges; accrued lease liability; and severance charges which are not directly attributable to the underlying performance of the company’s business operations. Management uses Adjusted EBITDA in evaluating the overall performance of the company’s business operations.

A limitation of non-GAAP Adjusted EBITDA is that it excludes items that often have a material effect on the company’s net income and earnings per common share calculated in accordance with GAAP. Therefore, management compensates for this limitation by using Adjusted EBITDA in conjunction with net income (loss) and net income (loss) per share measures. The company believes that Adjusted EBITDA provides investors with an additional tool for evaluating the company’s core performance, which management uses in its own evaluation of overall performance, and as a base-line for assessing the future earnings potential of the company. While the GAAP results are more complete, the company prefers to allow investors to have this supplemental metric since, with reconciliation to GAAP; it may provide greater insight into the company’s financial results. The non-GAAP measures should be viewed as a supplement to, and not as a substitute for, or superior to, GAAP net income (loss) or earnings (loss) per share.

This press release also includes the non-GAAP measure of “Network revenue ex-TAC” which we define as GAAP network revenue less traffic acquisition cost. Network revenue ex-TAC, as defined above, is not a measurement under GAAP. Network revenue ex-TAC is reconciled to GAAP network revenue which we believe is the most comparable GAAP measure. A reconciliation of GAAP network revenue to Network revenue ex-TAC is set forth at the end of this press release.

Management believes that Network revenue ex-TAC provides useful information to investors about the company’s performance because it eliminates the costs associated with acquiring traffic to our Network websites, which we pay to our Network publisher partners and which can vary, as new partners are added or as we experience attrition in our partners. Management uses Network revenue ex-TAC as a means of evaluating the overall performance of the company’s Network business.

A limitation of non-GAAP Network revenue ex-TAC is that it excludes a portion of our Revenue that is material to the calculation of the Company’s overall Revenue. Therefore, management compensates for this limitation by using Network revenue ex-TAC in conjunction with GAAP network revenue. The company believes that Network revenue ex-TAC provides investors with an additional tool for evaluating core performance of the company’s Network business, which management uses in its own evaluation of Network’s performance. While the GAAP results are more complete, the company prefers to allow investors to have this supplemental metric since, with reconciliation to GAAP; it may provide greater insight into the company’s financial results. The non-GAAP measures should be viewed as a supplement to, and not as a substitute for, or superior to GAAP network revenue.

# # #

Investor Relations and Media Relations Contact:

Cameron Triebwasser

Local Corporation

949-789-5223

ctriebwasser@local.com

LOCAL CORPORATION

CONSOLIDATED BALANCE SHEETS

(in thousands, except par value)

(Unaudited)

LOCAL CORPORATION

CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except per share data)

(Unaudited)

LOCAL CORPORATION

Supplemental Consolidated Statements of Operations Information

Stock-based Compensation Expense

(in thousands, except per share data)

(Unaudited)

*- Excludes impact of discontinued operations.

LOCAL CORPORATION

CONSOLIDATED STATEMENTS OF CASH FLOWS

(in thousands)

(Unaudited)

LOCAL CORPORATION

RECONCILIATION OF NET LOSS TO ADJUSTED EBITDA

(in thousands, except per share amounts)

(Unaudited)

RECONCILIATION OF GAAP REVENUE TO REVENUE EX-TAC

(in thousands)

(Unaudited)