Exhibit 99.1

NEWS RELEASE

Websense Closes 2010 with Record Revenue and Momentum in Sales of

TRITON-based Web and Data Security Solutions to Enterprise Customers

SAN DIEGO, February 1, 2011 — Websense, Inc. (NASDAQ: WBSN) today announced financial results for the fourth quarter and fiscal year 2010. Commenting on the company’s market position and outlook, Websense CEO Gene Hodges said,

“We began to gain traction in 2010 with our new generation of TRITON^™-based Web and data security solutions. After a period of investment and transformation, our sales productivity began to improve in the fourth quarter, and we enter 2011 with a strong team capable of generating continued top-line growth.”

“Our multi-year investment in new product innovation is fundamental to our future, and is paying dividends. Incremental end-user billings increased 14.9 percent in 2010, and the momentum and mix of our business have shifted to our TRITON-based Web Security Gateway family. We successfully closed multiple seven-figure transactions in the fourth quarter, further substantiating the positive market response for our most advanced technologies,” Hodges added.

Commenting on the company’s financial performance, Websense CFO Art Locke said, “Our continued financial discipline has allowed us to support our investments in our global operations and product innovation, and still generate strong operating cash flow and increased net income. We also reduced our share count through increased share repurchases, reduced our total indebtedness, and implemented a new credit facility with more favorable terms and increased operating flexibility. Our confidence in our long-term business model supports our decision to increase our planned share repurchases to $100 million in 2011.”

Fourth Quarter 2010 GAAP Financial Highlights

Fourth Quarter 2010 Non-GAAP⁽¹⁾ Financial Highlights

2

Quarterly Billings Metrics

Fiscal Year 2010 GAAP Financial Highlights

Fiscal Year 2010 Non-GAAP⁽¹⁾ Financial Highlights

3

Annual Billings Metrics

Share Repurchases Under 10b5-1 Plan Increased

Reflecting confidence in the company’s 2011 outlook, as well as increased operating flexibility under the company’s new credit facility, the Board of Directors increased the value of the shares to be repurchased under the company’s existing Rule 10b5-1 Plan to $25 million per quarter, or $100 million for the year. Rule 10b5-1 permits the company to repurchase shares when it might otherwise be precluded from doing so under insider trading laws, allowing the company to make regular purchases throughout the quarter.

Restatement of Previously Issued Consolidated Financial Statements for 2007 Tax Event

Websense filed a Form 8-K with the SEC this afternoon announcing a restatement of its 2007 financial statements relating to an error in the calculation of its deferred tax assets dating back to 2003. The error resulted in the company reporting overstated deferred tax assets of approximately $5.8 million in its financial statements for fiscal years 2003 through 2008. In 2009, the company reclassified the amount from deferred tax assets to income tax receivable because of a belief at the time that the amount was related to monthly-to-daily revenue adjustments for fiscal years 2006 through 2008 and would be recoverable by amending the company’s tax returns for those years. The company subsequently discovered the amount was instead related to an error in the calculation of the deferred tax assets when it changed its tax method of accounting for deferred revenue in 2003. The statute of limitations allowing the company to amend its 2003 tax return to correct the error and to claim a refund for the 2003 tax year expired in September 2007, thus there is substantial uncertainty as to whether the company will be able to realize the amount. As a result of this uncertainty, the company’s 2007 financial statements should have reflected a write-off of the $5.8 million deferred tax asset. The financial statements included in this press release reflect the correction, and the error will be corrected in the company’s Form 10-K for the 2010 fiscal year that the company plans to file with the SEC on or about February 10, 2011. The correction will also include related adjustments to reflect the write-off on the deferred income taxes, income taxes receivable and retained earnings balances in the Company’s consolidated balance sheets and consolidated statements of stockholders’ equity for the years ended December 31, 2008 and 2009.

4

Retirement of Doug Wride, Chief Operating Officer

The company announced today that Doug Wride, who has served as an executive officer of the company since 1999, including as the company’s chief operating officer since January 2009, will retire effective February 15, 2011. Wride joined Websense in 1999 as chief financial officer and has served in various capacities, including president and chief financial officer, in addition to chief operating officer. During Wride’s tenure, Websense completed its initial public offering and grew annual revenue from less than $10 million to more than $300 million. After the acquisition of SurfControl in 2007, Wride led the integration of the two companies, eliminating more than $60 million in annual operating costs from the combined entity. Most recently, Wride focused on further developing the company’s solution provider relationships and distribution channels, including the company’s Enterprise Alliance Partner initiative.

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. 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 currency exchange rates of $1.36 for the Euro and $1.58 for the Pound Sterling, and disclaims any obligation to update the statements as circumstances change. The company updates its annual outlook quarterly with its release of interim results.

5

Management further expects:

The Company’s future outlook reflects the following changes in policy, effective January 1, 2011:

Websense is required to implement new revenue recognition rules under which revenue for sales of appliances and the related costs will be recognized when sold and all other revenue recognition criteria are met. In general, this means Websense will no longer amortize the revenue and costs for appliance sales booked in 2011 over the software subscription period. Adoption of the new rules will 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 are not being adopted retroactively and approximately $20 million in deferred revenue and approximately $9 million in deferred costs as of December 31, 2010 associated with past appliance sales will be recognized ratably over the remaining subscription terms. For 2011, revenue and non-GAAP net income guidance includes approximately $11.4 million in revenue and $5.1 million in costs associated with past appliance sales, as well as revenue and costs associated with 2011 appliance billings. The Company expects to recognize $3.5 million of past appliance subscription revenue in the first quarter, declining to $2.1 million in the fourth quarter. 2011 guidance assumes that billings for appliances will total 6 to 7 percent of total 2011 net billings and will be recognized as revenue immediately. Based on the total net billings guidance range and recognition of $11.4 million in appliance revenue from current deferred revenue, appliances are expected to account for between 9 and 10 percent of total revenue. Accelerated recognition of appliance revenue is expected to positively impact non-GAAP earnings per fully diluted share by approximately 14 cents in 2011.

6

Effective in 2011, the company has restructured its international distribution operations, which will 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. The new long-term effective rate will be applied to non-GAAP income before tax beginning with the first quarter of 2011 and is expected to increase the company’s non-GAAP earnings per fully diluted share by approximately 12 cents in 2011.

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 will more closely reflect the company’s cash tax obligations over time. The company will continue to exclude share-based compensation expense and amortization from its operating expenses when reporting its non-GAAP net income and non-GAAP earnings per fully diluted shares.

The company estimates this policy change will reduce its 2011 non-GAAP effective tax rate by about six percentage points compared with 2010. This policy change is also expected to increase the company’s non-GAAP earnings per fully diluted share by approximately 11 cents in 2011.

Conference Call Details

Management will host a conference call and simultaneous webcast to discuss the financial results and outlook today, February 1, 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, 2011, and a recorded replay of the call will be available for one week at 800-642-1687 or 706-645-9291, pass code 35027915.

Non-GAAP Financial Measures

This news release provides financial measures for the fourth quarter and fiscal years 2010 and 2009, including measures for revenue, income from operations, net income, and earnings per diluted share, that include revenue from SurfControl that would have been recognized during the respective periods of 2010 and 2009 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. In

7

addition, non-GAAP operating results for the respective periods of both years 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 and related tax effects for the fiscal years 2009 and 2010. As described below, guidance for future periods excludes the related tax effects as the company implements the change in policy used to determine the non-GAAP effective tax rates. Based on the foregoing, the company’s presentation of non-GAAP revenue, 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 current and prior year quarters and year-to-date periods 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 provides non-GAAP guidance for the fiscal years 2011 and future periods, including guidance for gross margin, operating expenses, earnings per diluted share and effective tax rate that are based on non-GAAP operating expenses that are calculated in the same manner used to calculate historical non-GAAP operating expenses as described above, except that the company has implemented a change for 2011 in the policy used to determine its non-GAAP effective tax rate to better reflect the current tax code by giving effect to the tax benefits the company receives from equity-based compensation programs and the amortization of certain other items.

This news release also includes financial measures for net billings for the fourth quarter and fiscal years 2010 and 2009, net billings outlook for 2011 and 2012, 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 revenue and deferred revenue in the current period include subscription contracts commenced in prior periods. The rollforwards of deferred revenue (which includes net billings and revenue) for the fourth quarter of 2010 are 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

8

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 http://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 and Art Locke, 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, risks relating to the required use of cash for debt servicing, 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.

9

Websense, Inc.

Consolidated Statements of Operations

(Unaudited and in thousands, except per share amounts)

10

Websense, Inc.

Consolidated Balance Sheets

(Unaudited and in thousands)

11

Websense, Inc.

Consolidated Statements of Cash Flows

(Unaudited and in thousands)

12

Websense, Inc.

Reconciliation of GAAP to Non-GAAP Financial Measures

(Unaudited and in thousands, except per share amounts)

13

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, non-GAAP net income per share and non-GAAP diluted common shares, 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.

14

Websense, Inc.

Rollforward of GAAP Deferred Revenue

(Unaudited and in thousands)

15