Exhibit 99.1

Deltek Reports Record Product Revenue of $28.9 Million, up 12% from Prior Year

Q4 Non-GAAP Operating Income increases 46% from prior year;

Q4 Non-GAAP Margin increases to 21%

Full Year Revenue of $341 Million, Up 22% from prior year

HERNDON, Va. – February 9, 2012 – Deltek, Inc. (Nasdaq: PROJ), the leading global provider of enterprise software and information solutions for professional services firms and government contractors, today announced financial results for the quarter and year ended December 31, 2011.

Q4 product revenue was $28.9 million, up 12% from Q4 2010. Total revenue for Q4 was $87.4 million, up 2% from the fourth quarter of 2010.

Q4 product bookings were $36.6 million, a 24% increase from the prior quarter and an 11% increase from the fourth quarter of 2010. Product bookings consist of the aggregate contract value of the Company’s products sold during the quarter through its various licensing models including perpetual, term and subscription.

Q4 subscription and term license revenue was $11.5 million, up 130% from the same quarter a year ago. Maintenance revenue was $40.7 million, up from $36.1 million in the fourth quarter of 2010, an increase of 13%. Consulting and other revenue was $17.8 million, compared to $24.2 million in Q4 2010.

Non-GAAP operating income for the fourth quarter of 2011 was $18.6 million, compared to $12.8 million in Q4 2010, an increase of 46%. Q4 Non-GAAP operating margin was 21%, compared to 14% in Q4 2010. Non-GAAP net income for the fourth quarter of 2011 was $9.7 million, or $0.15 per diluted share, compared to $5.3 million, or $0.08 per diluted share, in Q4 2010.

Q4 GAAP operating income was $7.7 million, compared to a GAAP operating loss of $5.3 million in the prior-year period. Q4 GAAP operating margin was 9%, compared to a GAAP operating margin deficit of 6% in Q4 2010. Q4 GAAP net income was $3 million, or $0.05 per diluted share, compared to a net loss of $7.9 million, or ($0.12) per diluted share, in Q4 2010.

“We had another excellent quarter with record bookings, record product revenue and strong profitability with margins over 20%. Overall, 2011 was a great year with total revenue increasing 22% to $341 million, clearly demonstrating the global market leadership position that Deltek has built over the last several years,” said Kevin Parker, president and CEO of Deltek. “Looking back at the year, we significantly expanded our presence within the broad professional services market, drove strong sales in our core government contracting and A&E markets, grew internationally, launched new solutions and increased our recurring revenue streams by adding additional software delivery models.

“We successfully completed our acquisition integration plan, delivering revenue synergies, improving our cost structure and significantly expanding our margins throughout the year. We enter 2012 with the best portfolio of solutions in the marketplace and flexible delivery mechanisms, positioning us very well for profitable growth in the coming years.”

Comparison of GAAP and Non-GAAP Measurements

Non-GAAP operating income and margin exclude the pre-tax impact of stock-based compensation, amortization of acquired intangible assets, purchase accounting impacts relating to acquisitions, acquisition-related costs, restructuring charges and impairment of certain intangible assets. Non-GAAP net income excludes the same items on a net-of-tax basis as well as loss on extinguishment of debt.

A reconciliation of GAAP to non-GAAP financial measures is provided in the tables at the end of this press release.

Recent Highlights

Conference Call Information

Deltek will host a conference call at 5:00 p.m. Eastern Time today to discuss the Company’s fourth quarter and full year 2011 results. The dial-in number for the conference call is 1-877-381-6419 in North America and 1-706-643-9496 outside North America (passcode: 435195587). The conference call also can be accessed through the Investor Relations section of Deltek’s website (http://investor.deltek.com). Those unable to participate in the live call may hear a replay through February 16, 2012 by dialing 1-855-859-2056 in North America and 1-404-537-3406 outside North America (passcode: 43519587). The replay also will be available through February 23, 2012 on Deltek’s website.

About Deltek

Deltek (Nasdaq: PROJ) is the leading global provider of enterprise software and information solutions for professional services firms and government contractors. For decades, we have delivered actionable insight that empowers our customers to unlock their business potential. 15,000 organizations and more than 1.9 million users in over 80 countries around the world rely on Deltek to research and identify opportunities, win new business, optimize resources, streamline operations, and deliver more profitable projects. Deltek –Know more. Do more.^® www.deltek.com

Use of Non-GAAP Financial Measures

This press release and the related conference call described above contain certain non-GAAP financial measures, including non-GAAP net income, non-GAAP operating income and margin, adjusted EBITDA, and non-GAAP revenue. The Company defines non-GAAP net income as GAAP net income (loss) before the net-of-tax impact of stock-based compensation, amortization of acquired intangible assets, purchase accounting impacts relating to acquisitions, acquisition-related costs, loss on extinguishment of debt, restructuring charges, and impairment of certain intangible assets. Non-GAAP operating income and margin is defined as GAAP operating income (loss) before the pre-tax impact of stock-based compensation, amortization of acquired intangible assets, purchase accounting impacts relating to acquisitions, acquisition-related costs, restructuring charges, and impairment of certain intangible assets. Adjusted EBITDA is defined as GAAP net income (loss) before interest expense (net of interest income), provision for income taxes, depreciation, stock-based compensation, amortization, purchase accounting impacts relating to acquisitions, acquisition-related costs, loss on extinguishment of debt, restructuring charges, and impairment of certain intangible assets. Non-GAAP revenue is defined as revenue before the net impact of acquisition-related fair value adjustments to deferred revenue.

The Company believes that the presentation of these measures provides useful information to its investors and lenders because these measures allow for more accurate comparisons of results from period-to-period, enhance the overall understanding of the Company’s performance and provide greater insight into the prospects for the Company’s ongoing business operations. Moreover, the Company also believes it is appropriate to exclude costs associated with restructuring charges because these charges are excluded from management’s assessment of the Company’s operating performance and are not related to the Company’s ongoing business operations. In addition, the Company excludes the items from EBITDA described above in its calculations to determine compliance with its debt covenants and to assess its ability to borrow additional funds to finance or expand its operations.

The Company believes that by reporting these measures, it provides insight and consistency in its financial reporting and presents a basis for comparison of its business operations between current, past and future periods. In addition, the measures provide a basis for the Company to compare its financial results to those of other comparable publicly traded companies and are used by its management team to plan and forecast its business.

Non-GAAP financial measures should not be considered as a substitute for, or superior to, measures of financial performance which are prepared in accordance with U.S. GAAP and may be different from non-GAAP financial measures used by other companies. Investors are encouraged to review the reconciliations of our GAAP to non-GAAP net income, operating income and margin, adjusted EBITDA and revenue, which are set forth below.

Forward-Looking Statements

This press release and related conference call contain forward-looking statements that involve substantial risks and uncertainties. You can identify forward-looking statements by words such as “anticipate,” “believe,” “could,” “estimate,” “expect,” “intend,” “may,” “plan,” “should,” “would” or similar words. You should consider these statements carefully because they discuss our plans, targets, strategies, prospects and expectations concerning our business, operating results, financial condition and other similar matters. We believe that it is important to

communicate our future expectations to our investors. There will be events in the future, however, that we are not able to predict accurately or control. Our actual results may differ materially from the expectations we describe in our forward-looking statements. Factors or events that could cause our actual results to materially differ may emerge from time to time, and it is not possible for us to accurately predict all of them. Before you invest in our common stock, you should be aware that the occurrence of any such event or of any of the additional events described as risk factors in the Company’s filings with the Securities and Exchange Commission could have a material adverse effect on our business, results of operation and financial position. Any forward-looking statement made by us in this press release or related conference call speaks only as of the date on which we make it. We undertake no obligation to update or revise any forward-looking statements, whether as a result of new information, future events or otherwise, except as required by law.

DELTEK, INC.

CONSOLIDATED STATEMENTS OF OPERATIONS

(in thousands, except per share data)

(unaudited)

DELTEK, INC.

CONSOLIDATED BALANCE SHEETS

(in thousands, except share data)

(unaudited)

DELTEK, INC.

CONSOLIDATED STATEMENTS OF CASH FLOWS

(in thousands)

(unaudited)

DELTEK, INC.

RECONCILIATION OF GAAP NET INCOME (LOSS) TO NON-GAAP NET INCOME

(in thousands, except per share data)

(unaudited)

RECONCILIATION OF GAAP OPERATING INCOME (LOSS) AND OPERATING MARGIN (DEFICIT) TO NON-GAAP

OPERATING INCOME AND OPERATING MARGIN

(in thousands)

(unaudited)

RECONCILIATION OF GAAP NET INCOME (LOSS) TO ADJUSTED EBITDA

(in thousands)

(unaudited)

REVENUES

(in thousands)

(unaudited)

STOCK-BASED COMPENSATION EXPENSE

(in thousands)

(unaudited)

AMORTIZATION OF ACQUIRED INTANGIBLE ASSETS

(in thousands)

(unaudited)

AMORTIZATION AND DEPRECIATION EXPENSES

(in thousands)

(unaudited)