Exhibit 99.1

NEWS RELEASE

Websense Reports Record Revenues for Fourth Quarter and Fiscal Year 2011

SAN DIEGO, January 31, 2012 — Websense, Inc. (NASDAQ: WBSN) today announced financial results for the fourth quarter and fiscal year 2011.

“Our fourth quarter results were driven by the success of our TRITON^TM solutions, which accounted for 60 percent of end-user billings,” said Gene Hodges, Websense CEO. “This was the third consecutive quarter TRITON solutions accounted for the majority of billings as our sales team demonstrated continued success upgrading our legacy URL filtering customers to our integrated web, email and data security offerings.”

“As expected, strength in the enterprise segments of the U.S. and emerging markets was balanced by weakness in continental Europe, which we believe reflected the region’s continued economic uncertainty,” added Hodges. “Our performance in the second half of 2011 confirms that there is demand for our TRITON content security solutions, and we can continue to grow enterprise billings even in slow-growth macro-economic environments.”

1

Fourth Quarter 2011 GAAP Financial Highlights

On January 1, 2011, Websense was required to adopt Accounting Standards Update (ASU) 2009-13 (Multiple Deliverable Revenue Arrangements) and ASU 2009-14 (Certain Revenue Arrangements that Include Software Elements), which require the immediate recognition of appliance revenues upon sale. Consequently, fourth quarter 2011 appliance revenues of $10.4 million consisted primarily of $8.3 million of revenue recognized from fourth quarter 2011 appliance sales and $2.1 million of deferred appliance revenues from pre-2011 appliance sales. As discussed further below, the company will continue to recognize deferred revenue from pre-2011 appliance sales ratably over the original subscription terms.

Fourth quarter pre-tax income was correspondingly higher by approximately $3.0 million than estimated pre-tax income would have been if calculated using ratable recognition of appliance revenue and costs. The impact of accounting and policy changes on our 2011 results is described more fully in the “2011 Policy Changes” section of this release.

2

Fourth Quarter 2011 Non-GAAP¹ Financial Highlights

Fiscal Year 2011 GAAP Financial Highlights

Fiscal Year 2011 Non-GAAP¹ Financial Highlights

3

Summary Metrics

4

As described above, on January 1, 2011, Websense was required to adopt Accounting Standards Update 2009-13 (Multiple Deliverable Revenue Arrangements) and Accounting Standards Update 2009-14 (Certain Revenue Arrangements that Include Software Elements), which require 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 for determining the estimated non-GAAP effective tax rate to include estimated tax benefits associated with stock-based compensation programs. The combination of the estimated tax impact associated with the international distribution restructuring and the change in the policy for determining the estimated non-GAAP effective tax rate reduced the company’s estimated annual non-GAAP effective tax rate from approximately 32.0 percent in 2010 to 18.5 percent for 2011.

Fourth quarter and fiscal year 2011 non-GAAP net income was correspondingly impacted by the required changes in revenue recognition policy and the company’s new estimated non-GAAP effective tax rate. Compared with the fourth quarter of 2010, the policy change in appliance revenue recognition and the decrease in the estimated non-GAAP effective tax rate increased non-GAAP earnings per diluted share by approximately 12 cents. Compared with fiscal year 2010, the policy change in appliance revenue recognition and the decrease in the estimated non-GAAP effective tax rate increased non-GAAP earnings per diluted share by approximately 45 cents. The impact of accounting and policy changes on our 2011 results is described more fully in the “2011 Policy Changes” section of this release.

Outlook for the First Quarter and Fiscal Year 2012

Websense provides guidance on anticipated financial performance for the first quarter and 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 23 and 24 months and prevailing currency exchange rates of $1.30 for the Euro and $1.55 for the Pound Sterling. The company disclaims any obligation to update the statements as circumstances change.

Management further indicates that guidance ranges reflect:

5

2011 Policy Changes

The company’s fourth quarter and 2011 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 after January 1, 2011 over the software subscription period. Adoption of the new rules does not change recognition of subscription software revenue or the way billings are reported. The adoption of these rules, compared with the previous method of ratable appliance revenue and cost recognition, is expected to increase the seasonality and variability in revenue and net income in any given quarter.

The new rules were not adopted retroactively and approximately $20 million in deferred revenue and approximately $9.2 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 included approximately $11.4 million in revenues (of which $2.1 million was recognized in the fourth quarter of 2011) and $5.2 million in costs (of which $1.0 million was recognized in the fourth quarter of 2011) associated with pre-2011 appliance sales, as well as revenues and costs associated with 2011 appliance billings. The schedules below summarize the recognition of deferred appliance revenues and costs by quarter for 2011 and the expected recognition of deferred appliance revenues and costs by quarter for 2012.

Guidance ranges for 2012 billings and revenues assume that 2012 appliance billings will represent approximately seven to nine percent of total 2012 billings and will be recognized as revenues immediately, as required by ASU 2009-13 and ASU 2009-14. Based on the guidance range for billings and recognition of $5.9 million in appliance revenues from pre-2011 appliance sales, appliance revenues are expected to account for approximately 10 percent of 2012 total revenues.

6

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 was expected to reduce the company’s estimated long-term non-GAAP effective tax rate by approximately six percentage points. The resulting decrease in the estimated non-GAAP effective tax rate for 2011 was expected to increase 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 estimated non-GAAP tax rate reflects estimated tax benefits from the company’s equity-based compensation plans and other tax deductible amortization. These benefits have the effect of reducing the company’s cash tax obligations, and by including the estimated tax benefits in the determination of the estimated non-GAAP effective tax rate, the company’s estimated non-GAAP tax provision is expected to more closely reflect the company’s cash tax obligations over time. However, the company will continue to exclude share-based compensation expense and tax deductible amortization from operating expenses when reporting non-GAAP net income and non-GAAP earnings per fully diluted shares. This policy was expected to reduce the 2011 estimated non-GAAP effective tax rate by approximately six percentage points and increase non-GAAP earnings per diluted share by approximately 11 cents, compared with 2010. Commencing in 2012, the company anticipates that its non-GAAP effective tax rate will remain fixed at 19 percent, and the company will no longer update the non-GAAP effective tax rate or guidance for variations in any quarter.

Conference Call Details

Management will host a conference call and simultaneous webcast to discuss the financial results and outlook today, January 31, at 2 p.m. Pacific Standard 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 March 31, 2012, and a recorded replay of the call will be available for one week at 855-859-2056 or 404-537-3406, pass code 38543765.

Non-GAAP Financial Measures

This news release provides financial measures for the fourth quarter and fiscal year 2010, including measures for revenues, gross profit, income from operations, provision for income taxes, net income and earnings per diluted share, that include revenues from SurfControl that would have been recognized during the respective periods of 2010 under subscriptions that were included in deferred revenue as of the date of the acquisition. These revenues are not recognized on a post-acquisition basis under GAAP due to the write-down of SurfControl’s deferred revenue to fair value as of the acquisition date. In 2011, these adjustments were no longer significant, and revenues for the fourth quarter and fiscal year 2011 were not adjusted for SurfControl. In addition, non-GAAP operating results for 2011, 2010 and the fourth quarters of both years excluded share-based compensation expense and certain non-cash expenses relating to the company’s acquisitions, primarily amortization of intangible assets and deferred financing fees.

For 2011, the company’s estimated non-GAAP effective tax rate was calculated by dividing the company’s estimated non-GAAP tax provision by its non-GAAP taxable income. The company’s estimated non-GAAP taxable income was determined by adjusting its GAAP taxable income for its non-GAAP adjustments on a country-by-country basis. The company determined its estimated non-GAAP tax provision by adding together the estimated non-GAAP tax expense for each country based on each country’s estimated applicable long-term tax rate. For 2011, this resulted in a non-GAAP effective tax rate of 18.5%. The impact of the 2011 international distribution restructuring is fully reflected in the company’s international operations and tax structure, and commencing in 2012, the company expects that the non-GAAP effective tax rate will remain fixed at 19 percent, which is expected to more closely reflect the company’s cash tax obligations over time.

For the fourth quarter and fiscal year 2011, the company’s estimated non-GAAP effective tax rate included the effect of the estimated tax benefits the company received from equity-based compensation programs and tax deductible amortization. The company’s estimated non-GAAP effective tax rate for 2010 excluded these tax benefits as this was the manner in which the company originally reported its 2010 estimated non-GAAP effective tax rate and non-GAAP net income. As described above, the non-GAAP effective tax rate for 2011 and all subsequent periods includes the related estimated tax benefits on the company’s estimated 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, gross profit, operating expenses, income from operations, provision for income taxes, 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 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. Reconciliations of the GAAP and non-GAAP financial measures for 2011, 2010 and the fourth quarters of both years, as well as 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 various categories of billings 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 roll forward of deferred revenue (which includes billings and revenues) for the fourth quarter of 2011 is set forth at the end of this news release.

7

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 expected continued success selling TRITON solutions, billings, revenues 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 customer acceptance of the company’s products and services, product performance, launching new product offerings, 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, including in continental Europe, fluctuations in currency exchange rates and impacts of macro-economic conditions on our customers, ongoing compliance with the covenants in the company’s credit facility, 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.

8

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.

Rollforward of Deferred Revenue

(Unaudited and in thousands)

Websense, Inc.

Reconciliation of GAAP to Non-GAAP Financial Measures

(Unaudited and in thousands, except per share amounts)

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 provision for income taxes, 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.

(1) Deferred revenue related to SurfControl. We completed our acquisition of SurfControl in October 2007. At the time of the acquisition, SurfControl had recorded deferred revenue related to subscriptions commenced in the past for which revenue would be recognized in future periods (during the term of the subscriptions) as revenue recognition criteria are satisfied. The purchase accounting rules required us to write down a significant portion of this deferred revenue to its then current fair value. Consequently, in post acquisition periods, we do not recognize the full amount of this deferred revenue. When measuring the performance of our business, however, we add back non-GAAP revenues associated with the SurfControl deferred revenue that would have been recognized during the relevant accounting period that was excluded as a result of these purchase accounting adjustments, as we believe this provides information about the impact on operations of the acquired business in a manner consistent with the revenue recognition for our pre-existing services. We further believe that the inclusion of non-GAAP revenues enables investors to better understand the impact of the acquisition on the baseline revenues of the combined company and provides useful information to investors on revenue trends impacting the combined business. As of December 31, 2010, we removed the remaining balance of the deferred revenue related to SurfControl acquisition as it was no longer significant nor meaningful as the acquisition of SurfControl occurred in 2007.

(2) Share-based compensation. Consists of non-cash expenses for employee stock options, restricted stock units and our employee stock purchase plan determined in accordance with the fair value method of accounting for share-based compensation. When evaluating the performance of our business and developing short and long-term plans, we do not consider share-based compensation charges. Although share-based compensation is necessary to attract and retain quality employees, our consideration of share-based compensation places its primary emphasis on overall shareholder dilution rather than the accounting charges associated with such grants. Because of varying available valuation methodologies, subjective assumptions and the variety of award types, we believe that the exclusion of share-based compensation allows for more accurate comparison of our financial results to previous periods. In addition, we believe it is useful to investors to understand the specific impact of the application of the fair value method of accounting for share-based compensation on our operating results.

(3) Amortization of acquired technology and other intangible assets. When conducting internal development of intangible assets (including developed technology, customer relationships, trademarks, etc.), GAAP accounting rules require that we expense the costs as incurred. In the case of acquired businesses, however, we are required to allocate a portion of the purchase price to the accounting value assigned to intangible assets acquired and amortize this amount over the estimated useful lives of the acquired intangibles. The acquired company, in most cases, has itself previously expensed the costs incurred to develop the acquired intangible assets, and the purchase price allocated to these assets is not necessarily reflective of the cost we would incur in developing the intangible asset. We eliminate these amortization charges from our non-GAAP operating results to provide better comparability of pre- and post-acquisition operating results and comparability to results of businesses utilizing internally developed intangible assets.

(4) Amortization of acquired intangibles and other assets. These amounts relate primarily to the net tax effect of amortization of acquired intangible assets and deferred financing fees. The net result is an increase to our Non-GAAP tax provision as the amortization excluded from our non-GAAP pre-tax earnings exceeds the amount we deduct for tax purposes. These items have no net impact on our GAAP tax provision because deferred tax liabilities were established for the tax effect of the amortization of the acquired intangibles on the purchase date. Also included in this amount for the fourth quarter and year ended December 31, 2011 is a $2.6 million increase in our non-GAAP tax provision relating to a tax benefit associated with the settlement of a tax audit in one of the foreign tax jurisdictions in which we operate. This amount was included as a benefit in our GAAP tax provision but was excluded from the non-GAAP tax calculation and is not expected to recur.

(5) Benefit for share-based compensation. These amounts represent the tax benefit from the estimated tax deductions for share-based compensation (e.g., stock option exercises, restricted stock releases and employee stock purchase plan issuances) of $0.7 million and $5.5 million for the fourth quarter and the year ended December 31, 2011, respectively, offset by the estimated increase in income tax expense from excluding the GAAP share-based compensation expense of $0.8 million and $4.7 million for the fourth quarter and year ended December 31, 2011, respectively, from our pre-tax non-GAAP earnings.

(6) Items related to our global distribution restructuring. These items relate to our global distribution restructuring which was completed in the first quarter of 2011. The amount for the fourth quarter of 2011 relates primarily to a $1.4 million reduction in non-GAAP tax expense as a result of excluding certain gains on intangible property buy-in amounts from our pre-tax non-GAAP earnings. The amount for the year ended December 31, 2011 relates primarily to a $5.5 million reduction in non-GAAP tax expense as a result of excluding the intangible buy-in gains mentioned above from pre-tax non-GAAP earnings, offset by the exclusion of approximately $3.1 million of discrete tax benefits recognized in the first quarter of 2011 from our non-GAAP tax expense. Approximately $3.0 million of the discrete tax benefit in the first quarter of 2011 related to the tax effect of the transfer of customer relationship intangible assets and the related deferred tax liabilities from a higher tax rate jurisdiction to a lower tax rate jurisdiction in the first quarter of 2011. The tax effect from the transfer of the customer relationship intangible assets was reflected in the first quarter of 2011 upon the completion of our global distribution restructuring and is not expected to recur.

(7) Non-GAAP effective tax rate. The company’s annual non-GAAP effective tax rate is calculated by dividing the company’s estimated annual non-GAAP tax expense by its estimated annual non-GAAP taxable income. The company’s estimated non-GAAP taxable income is determined by adjusting its estimated GAAP taxable income for its non-GAAP adjustments on a country-by-country basis. The company determines its annual estimated non-GAAP tax expense by adding together the estimated non-GAAP tax expense for each country based on each country’s applicable tax rate. The company determines its interim non-GAAP effective tax expense in accordance with the general principles of ASC 740, Accounting for Income Taxes.

(8) Amortization of deferred financing fees. This is a non-cash charge that is disregarded by the company’s management when evaluating our ongoing performance and/or predicting our earnings trends, and excluded by us when presenting our non-GAAP financial measures. Further, we believe it is useful to investors to understand the specific impact of this charge on our operating results.