Exhibit 99.1

N E W S R E L E A S E

Websense Reports Record Revenues and Nine Percent Growth in Billings for Third Quarter of 2011

SAN DIEGO, October 25, 2011 — Websense, Inc. (NASDAQ: WBSN) today announced financial results for the third quarter of 2011.

“Our third-quarter results showed strong progress toward our goal of transforming Websense into a strategic security partner for enterprise customers worldwide,” said Gene Hodges, Websense CEO. “Mid-market and enterprise customers are finding that our advanced Websense^® TRITON^™ solutions can address their needs for security effectiveness and compliance — and our sales team, which we have transformed over the past 18 months, is rising to meet the opportunities created by the competitive strength of our products.

“We delivered a 33 percent increase in the number of transactions over $100,000, closing five seven-figure sales. Even in slow-growth economies like the U.S. and the UK, we grew our enterprise billings at rates exceeding 25 percent,” added Hodges. “Our strength in the U.S. and emerging markets was balanced by weakness in continental Europe, which we believe reflected the region’s economic uncertainty. Although we may face challenging macroeconomic trends in the future, particularly in Europe, our predominantly recurring subscription revenue model helps insulate us from economic volatility.”

1

Third 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, third quarter 2011 appliance revenues of $10.3 million consisted primarily of $7.7 million of revenue recognized from third quarter 2011 appliance sales and $2.6 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.

2

Third quarter pre-tax income was correspondingly higher by $3.2 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.

Third Quarter 2011 Non-GAAP¹ Financial Highlights

3

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 percent in 2010 to an estimated 18.5 percent for 2011.

4

Third quarter 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 third 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 13 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 Fiscal Year 2011

Websense provides 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 23 and 24 months and prevailing currency exchange rates of $1.36 for the Euro and $1.58 for the Pound Sterling. The company disclaims any obligation to update the statements as circumstances change.

5

Management further indicates:

2011 Policy Changes

The company’s third quarter and year-to-date period 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 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 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 (of which $2.6 million was recognized in the third quarter of 2011 and $9.3 million was recognized in the first three quarters of 2011) and $5.1 million in costs (of which $1.1 million was recognized in the third quarter of 2011 and $4.2 million was recognized in the first three quarters of 2011) associated with pre-2011 appliance sales, as well as revenues and costs associated with 2011 appliance billings. The schedule below summarizes the expected recognition of deferred appliance revenues and costs by quarter for 2011.

6

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

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. 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 change 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.

7

Conference Call Details

Management will host a conference call and simultaneous webcast to discuss the financial results and outlook today, October 25, 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 December 31, 2011, and a recorded replay of the call will be available for one week at 855-859-2056 or 404-537-3406, pass code 93887341.

Non-GAAP Financial Measures

This news release provides financial measures for the third quarter and year-to-date periods of 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 third quarter and year-to-date 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 are no longer significant, and revenues for the third quarter and year-to-date periods of 2011 are not adjusted for SurfControl. In addition, non-GAAP operating results for the third quarter and year-to-date periods of 2011 and 2010 exclude share-based compensation expense and certain non-cash expenses relating to the company’s acquisitions, primarily amortization of intangible assets and deferred financing fees.

The company’s estimated non-GAAP effective tax rate is calculated by dividing the company’s estimated non-GAAP tax expense by its non-GAAP taxable income. The company’s estimated non-GAAP taxable income is determined by adjusting its GAAP taxable income for its non-GAAP adjustments on a country-by-country basis. The company determines its estimated non-GAAP tax expense by adding together the estimated non-GAAP tax expense for each country based on each country’s estimated applicable long-term tax rate.

For the third quarter and year-to-date period of 2011, the company’s estimated non-GAAP effective tax rate includes the effect of the estimated tax benefits the company receives from equity-based compensation programs and tax deductible amortization. The company’s estimated non-GAAP effective tax rate for 2010 excludes 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, guidance for 2011 and future 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.

8

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 the third quarter and year-to-date periods of 2011 and 2010, 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 for the third quarter of 2011, billings outlook for 2011 and the fourth quarter of 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 roll forward of deferred revenue (which includes billings and revenues) for the third 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 appliance-based software or Security-as-a-Service (SaaS), Websense content security solutions help organizations leverage web 2.0 and cloud-based communication, collaboration, and social media, while protecting from advanced persistent threats and modern malware, 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

# # #

9

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 transformed sales team and our expected continued success selling TRITON solutions to large enterprise customers, 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 launching new product offerings, customer acceptance of the company’s services, risks relating to product performance, 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.

10

Websense, Inc.

Consolidated Statements of Income

(Unaudited and in thousands, except per share amounts)

11

12

Websense, Inc.

Consolidated Statements of Cash Flows

(Unaudited and in thousands)

13

Websense, Inc.

Rollforward of Deferred Revenue

(Unaudited and in thousands)

14

Websense, Inc.

Reconciliation of GAAP to Non-GAAP Financial Measures

(Unaudited and in thousands, except per share amounts)

15

Websense, Inc.

Reconciliation of GAAP to non-GAAP Financial Measures, continued

(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 intangible assets and other. 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.

(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 $1.4 million and $4.5 million for the third quarter and first three quarters of 2011, respectively, offset by the estimated increase in income tax expense from excluding the GAAP share-based compensation expense of $0.2 million and $3.6 million for the third quarter and the first three quarters of 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 third 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 first three quarters of 2011 relates primarily to a $4.1 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.

16

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.

17