Exhibit 99.1

N E W S R E L E A S E

Websense Reports Record First Quarter Billings and Revenue,

Reiterates 2011 Guidance Ranges

SAN DIEGO, April 26, 2011 — Websense, Inc. (NASDAQ: WBSN) today announced financial results for the first quarter of 2011. Commenting on the company’s results and market position, Websense CEO Gene Hodges said, “Our competitive position continues to strengthen as we sustained business momentum through the first quarter. Continued growth in adoption of our TRITON^TM solutions drove key metrics up from a year ago, including billings, average contract value, average contract duration and customer retention. These results reinforce our belief that we are on track to return to low double-digit billings growth by the second half of the year, with accompanying increases in cash flow.”

Hodges added, “Our TRITON integrated content security solutions solve problems important to our customers and reduce their overall cost of ownership. We are seeing increasing demand from enterprise-class organizations worldwide. We will further extend our technology leadership and create the opportunity for customers to consolidate their Web and email security on a single unified platform with on-premise and cloud-based security when our TRITON Security Gateway and Email Security Gateway solutions become generally available within the next week.”

First Quarter 2011 GAAP Results

The following table summarizes the company’s first quarter results, calculated in accordance with U.S. Generally Accepted Accounting Principles (GAAP):

On January 1, 2011, Websense was required to adopt ASU 2009-13 and ASU 2009-14, resulting in the immediate recognition of hardware revenues upon sale. Consequently, first quarter 2011 revenues include total appliance revenues of $8.2 million, consisting of $4.7 million of revenue recognized from first quarter 2011 appliance billings and $3.5 million in appliance revenues recognized from pre-2011 appliance billings that were included in deferred revenue. As discussed further below, we will continue to recognize pre-2011 appliance sales from deferred revenue ratably during the remaining subscription terms. First quarter pre-tax income was correspondingly impacted, and compared with the first quarter of 2010, approximately $2.2 million of our increase in pre-tax income was attributable to the change in appliance revenue recognition. The impact of accounting and policy changes on our 2011 results is described more fully in the “2011 Policy Changes” section of this release.

First Quarter 2011 Non-GAAP⁽¹⁾ Results

The following table summarizes the company’s first quarter non-GAAP results, which management believes provides meaningful supplemental information regarding first quarter and historical performance that enhances management’s and investors’ ability to evaluate the company’s operating results, trends, and prospects and compare current operating results with historic operating results:

As described above, on January 1, 2011, Websense was required to adopt ASU 2009-13 and ASU 2009-14, resulting in the immediate recognition of hardware revenues upon sale. Also effective January 1, 2011, the company restructured its international distribution operations, which is expected to reduce the complexity and compliance risks associated with the company’s global distribution activities, and the company changed its policy used in determining its non-GAAP effective tax rate. The combination of the tax impact associated with the international distribution restructuring and the change in policy used to determine the non-GAAP effective tax rate reduced the company’s non-GAAP effective tax rate to 20%. First quarter non-GAAP net income was correspondingly impacted by the changes in revenue recognition policy and the company’s new non-GAAP effective tax rate, and compared with the first quarter of 2010, approximately half of our increase in non-GAAP net income was attributable to the after-tax impact of the change in appliance revenue recognition and approximately half was attributable to the reduction in the non-GAAP effective tax rate. The impact of accounting and policy changes on our 2011 results is described more fully in the “2011 Policy Changes” section of this release.

Q1 2011 Supplemental Metrics

The following table summarizes first quarter 2011 supplemental business metrics:

Quarterly Business Highlights

Recent business highlights include several significant milestones. Since the beginning of the year, Websense:

Future Outlook

Websense provides annual guidance on anticipated financial performance for the year based on an assessment of the current business environment, historical seasonal business trends, and prevailing exchange rates between the U.S. dollar and other major currencies. Annual guidance is updated each quarter with the release of quarterly results.

In providing guidance, the company emphasizes that all forward-looking statements are based on current expectations, including average contract duration between 22 and 24 months, and prevailing currency exchange rates of $1.42 for the Euro and $1.61 for the Pound Sterling. The company disclaims any obligation to update the statements as circumstances change.

Management further indicates:

2011 Policy Changes

The Company’s first quarter results and future outlook reflect the following changes in policy and accounting standards, effective January 1, 2011:

Websense was required to implement new revenue recognition rules under which revenue for sales of appliances and the related costs are recognized when sold and all other revenue recognition criteria are met. In general, this means Websense is no longer amortizing the revenue and costs for appliance sales booked in 2011 over the software subscription period. Adoption of the new rules did not change recognition of subscription software revenue or how billings are reported. The adoption of these rules, compared with our previous method of ratable appliance recognition, could increase the variability in revenue and net income in any given quarter. The range of expected annual appliance billings provided for 2011 reflects this variability between quarterly reporting periods.

The new rules were not adopted retroactively and approximately $20 million in deferred revenue and approximately $9 million in deferred costs associated with pre-2011 appliance sales will be recognized ratably over the remaining subscription terms. For 2011, revenues, GAAP net income and non-GAAP net income are expected to include approximately $11.4 million in revenues and $5.1 million in costs associated with pre-2011 appliance sales, as well as revenues and costs associated with 2011 appliance billings. 2011 guidance

assumes that 2011 appliance billings will total 6 to 7 percent of total 2011 net billings and will be recognized as revenues immediately. Based on the total net billings guidance range and recognition of $11.4 million in appliance revenues from current deferred revenues, appliances are expected to account for between 9 and 10 percent of total 2011 revenues. Accelerated recognition of appliance revenues and costs is expected to add approximately 14 cents to 2011 non-GAAP earnings per diluted share.

Effective January 1, 2011, the company restructured its international distribution operations to reduce the complexity and compliance risks associated with its global distribution activities. The new structure also is expected to reduce the company’s long-term non-GAAP effective tax rate by approximately six percentage points, resulting in an increase of the company’s non-GAAP earnings per diluted share by approximately 12 cents, compared with 2010.

Beginning with the first quarter of 2011, the company’s non-GAAP tax rate will reflect estimated tax benefits from the company’s equity-based compensation plan and other tax deductible amortization. These benefits are fully reflected in the calculation of the GAAP tax provision and have the effect of reducing the company’s cash tax obligations. By including these tax benefits in the non-GAAP effective tax rate, the company’s non-GAAP tax provision is expected to more closely reflect the company’s cash tax obligations over time. The company will continue to exclude share-based compensation expense and amortization from operating expenses when reporting its non-GAAP net income and non-GAAP earnings per fully diluted shares.

This policy change is expected to reduce the 2011 non-GAAP effective tax rate by about six percentage points and increase non-GAAP earnings per diluted share by approximately 11 cents, compared with 2010.

Conference Call Details

Management will host a conference call and simultaneous webcast to discuss the financial results and outlook today, April 26, at 2 p.m. Pacific Daylight Time. To participate in the conference call, investors should dial 866-757-5630 (domestic) or 707-287-9356 (international) 10 minutes prior to the scheduled start of the call. A simultaneous audio-only webcast of the call may be accessed on the

Internet at www.websense.com/investors. An archive of the webcast will be available on the company’s website through June 30, 2011, and a recorded replay of the call will be available for one week at 800-642-1687 or 706-645-9291, pass code 55941076.

Non-GAAP Financial Measures

This news release provides financial measures for the first quarter of 2010, including measures for revenue, income from operations, net income, effective tax rate and earnings per diluted share, that include revenue from SurfControl that would have been recognized during the first quarter of 2010 under subscriptions that were included in deferred revenue as of the date of the acquisition but will not be recognized as revenue on a post-acquisition basis under GAAP due to the impact of the write-down of SurfControl’s deferred revenue to fair value as of the acquisition date. The first quarter of 2011 does not reflect any adjustments for revenue for SurfControl. In addition, first quarter non-GAAP operating results for the first quarters of 2011 and 2010 exclude certain cash and non-cash expenses relating to the company’s acquisitions, primarily including amortization of intangible assets and deferred financing fees, as well as share-based compensation expense. For the first quarter of 2011, the company’s non-GAAP effective tax rate includes the effect of the tax benefits the company receives from equity-based compensation programs and the amortization of tax deductible goodwill. The company’s non-GAAP effective tax rate for 2010 excludes these tax effects as this was the manner in which the company originally reported its 2010 non-GAAP effective tax rate and non-GAAP net income. As described above, guidance for 2011 and future periods includes the related tax effects on the company’s non-GAAP effective tax rate, and therefore the company’s non-GAAP net income. Based on the foregoing, the company’s presentation of non-GAAP revenues, operating expenses, income from operations, net income, and earnings per diluted share are not calculated in accordance with GAAP. Management believes that these non-GAAP financial measures provide meaningful supplemental information regarding our performance that enhances management’s and investors’ ability to evaluate the company’s operating results, trends, and prospects and to compare current operating results with historic operating results. A reconciliation of the GAAP and non-GAAP financial measures for the quarter and a more detailed explanation of each non-GAAP financial measure and its uses are provided at the end of this news release.

This news release also includes financial measures for net billings, net billings by product and net international billings for the first quarter of 2011, net billings outlook for 2011, and other billings-related measures that are not numerical measures that can be calculated in accordance with GAAP. Websense provides these measurements in reporting financial performance because these measurements provide a consistent basis for understanding the company’s sales activities in the current period. The company believes these measurements are useful to investors because the GAAP measurements of revenues and deferred revenue in the current period include subscription contracts commenced in prior periods. The rollforward of deferred revenue (which includes net billings and revenues) for the first quarter of 2011 is set forth at the end of this news release.

About Websense, Inc.

Websense, Inc. (NASDAQ: WBSN), a global leader in unified Web security, email security, and data loss prevention (DLP) solutions, delivers the best content security for modern threats at the lowest total cost of ownership to tens of thousands of enterprise, mid-market and small organizations around the world. Distributed through a global network of channel partners and delivered as software, appliance and Security-as-a-Service (SaaS), Websense content security solutions help organizations leverage Web 2.0 and cloud communication, collaboration, and social media while protecting from advanced persistent threats, preventing the loss of confidential information and enforcing Internet use and security policies. Websense is headquartered in San Diego, California with offices around the world. For more information, visit www.websense.com.

Follow Websense on Twitter: www.twitter.com/websense

Join the discussion on Facebook: www.facebook.com/websense

# # #

This news release contains forward-looking statements that involve risks, uncertainties, assumptions and other factors which, if they do not materialize or prove correct, could cause Websense’s results to differ materially from historical results or those expressed or implied by such forward-looking statements. All statements, other than statements of historical fact, are statements that could be deemed forward-looking statements, including financial estimates, the statements of Gene Hodges, statements about our sales execution and competitive position, billings, revenue and growth trends, and statements containing the words “planned,” “expects,” “believes,” “strategy,” “opportunity,” “anticipates” and similar words. The potential risks and uncertainties which contribute to the uncertain nature of these statements include, among others, risks associated with launching new product offerings, customer acceptance of the company’s services, products and fee structures in a changing market; the success of Websense’s brand development efforts; the volatile and competitive nature of the Internet and security industries; changes in domestic and international market conditions, risks relating to currency exchange rates and impacts of macro-economic conditions on our customers, the risks of ongoing compliance with the covenants in the company’s credit facility, risks related to changes in accounting interpretations and the other risks and uncertainties described in Websense’s public filings with the Securities and Exchange Commission, available at www.websense.com/investors. Websense assumes no obligation to update any forward-looking statement to reflect events or circumstances arising after the date on which it was made.

Websense, Inc.

Consolidated Statements of Income

(Unaudited and in thousands, except per share amounts)

Websense, Inc.

Consolidated Balance Sheets

(In thousands)

Websense, Inc.

Consolidated Statements of Cash Flows

(Unaudited and in thousands)

Websense, Inc.

Reconciliation of GAAP to Non-GAAP Financial Measures

(Unaudited and in thousands, except per share amounts)

The non-GAAP financial measures included in the tables above are non-GAAP revenues, non-GAAP gross profit, non-GAAP operating expenses, non-GAAP income from operations, non-GAAP net income and non-GAAP net income per share, which adjust for the following items: acquisition related adjustments, share-based compensation expense, amortization of intangible assets and certain other items. We believe the presentation of these non-GAAP financial measures, when taken together with the corresponding GAAP financial measures, provides meaningful supplemental information regarding the Company’s operating performance for the reasons discussed below. Our management uses these non-GAAP financial measures in assessing the Company’s operating results, as well as when planning, forecasting and analyzing future periods. The annual operating plan approved by our Board of Directors is based upon non-GAAP financial measures and our management incentive plans also use non-GAAP financial measures as performance objectives. We believe that these non-GAAP financial measures also facilitate comparisons of the Company’s performance to prior periods and to our peers and that investors benefit from an understanding of these non-financial measures.

Websense, Inc.

Rollforward of Deferred Revenue

(Unaudited and in thousands)