Exhibit 99.1

Press Release

Financial and Investor Contact:

Eric Slusser

770-951-6101

eric.slusser@gentiva.com

770-951-6496

john.mongelli@gentiva.com

Media Contact:

Scott Cianciulli

Brainerd Communicators

212-986-6667

cianciulli@braincomm.com

Gentiva^® Health Services Reports Second Quarter 2012 Results

ATLANTA, GA, August 2, 2012 — Gentiva Health Services, Inc. (NASDAQ: GTIV), the largest provider of home health and hospice services in the United States based on revenue, today reported second quarter 2012 results. Quarterly highlights include:

Second quarter 2012 financial highlights include:

3350 Riverwood Parkway, Suite 1400, Atlanta, GA 30339

Adjusted income from continuing operations attributable to Gentiva shareholders and Adjusted EBITDA exclude charges related to restructuring, legal settlements, acquisition and integration activities and other special items.

Highlights for the six months ended June 30, 2012 include:

For the second quarter of 2012, the Company reported net income attributable to Gentiva shareholders of $13.9 million, or $0.46 per diluted share, compared to net income of $5.2 million, or $0.17 per diluted share, in the second quarter of 2011. For the first six months of

2012, net income attributable to Gentiva shareholders was $18.7 million, or $0.61 per diluted share, flat with net income of $18.6 million, or $0.61 per diluted share, for the first six months of 2011. These results included special items discussed above as well as the results from discontinued operations in the 2011 period.

Cash Flow and Balance Sheet Highlights

At June 30, 2012, the Company reported cash and cash equivalents of $155.3 million, up from $72.8 million at March 31, 2012. Total outstanding debt was $938.1 million as of June 30, 2012. Total Company days sales outstanding, or DSO’s, was 52 days at June 30, 2012, down significantly from 61 days at March 31, 2012.

For the second quarter of 2012, net cash provided by operating activities was $83.8 million, compared to $17.2 million in the prior year period for 2011. Free cash flow was $80.7 million for the second quarter of 2012, compared to $11.8 million in the prior year period. Cash flow was positively impacted during the quarter by the reduction in DSO and stronger operating results. Free cash flow is calculated as net cash provided by operating activities less capital expenditures.

Full-Year 2012 Outlook

Based on first half 2012 results, the Company reaffirmed its 2012 outlook for full-year net revenues to be in the range of $1.70 billion to $1.76 billion and adjusted income from continuing operations attributable to Gentiva shareholders to be in the range of $1.00 to $1.20 on a diluted per share basis.

Adjusted income from continuing operations attributable to Gentiva shareholders excludes charges related to cost savings initiatives, restructuring, acquisition, integration activities, the cost of legal settlements and other special items.

Non-GAAP Financial Measures

The information provided in this press release includes certain non-GAAP financial measures as defined under SEC rules. In accordance with SEC rules, the Company has provided, in the supplemental information and the footnotes to the tables, a reconciliation of those historical measures to the most directly comparable GAAP measures.

A reconciliation of Adjusted EBITDA to net income, the most directly comparable GAAP measure, is not accessible on a forward-looking basis without unreasonable effort due to the inherent difficulties in predicting the costs of restructuring, legal settlements and merger and acquisition activities, the results of discontinued operations and the impact of any future acquisitions or divestitures, which can fluctuate significantly and may have a significant impact on net income.

Conference Call and Webcast Details

The Company will comment further on its second quarter 2012 results during its conference call and live webcast to be held Thursday, August 2, 2012 at 9:00 a.m. Eastern Time. To participate in the call from the United States, Canada or an international location, dial (973) 935-2408 and reference call #10392884. The webcast is an audio-only, one-way event. Webcast listeners who wish to ask questions must participate in the conference call. Log onto http://investors.gentiva.com/events.cfm to hear the webcast. A replay of the call will be available on August 2 and will remain available continuously through August 9. To listen to a replay of the call from the United States, Canada or international locations dial (800) 585-8367 or (404) 537-3406 and enter the following PIN at the prompt: 10392884. Visit http://investors.gentiva.com/events.cfm to access the webcast archive. This press release is accessible at http://investors.gentiva.com/releases.cfm and a transcript of the conference call will be posted on the Company’s website.

About Gentiva Health Services, Inc.

Gentiva Health Services, Inc. is the nation’s largest provider of home health and hospice services based on revenue, delivering innovative, high quality care to patients across the United States. Gentiva is a single source for skilled nursing; physical, occupational, speech and neurorehabilitation services; hospice services; social work; nutrition; disease management education; help with daily living activities; and other therapies and services. GTIV-G

(unaudited tables and notes follow)

Gentiva Health Services, Inc. and Subsidiaries

Condensed Consolidated Financial Statements and Supplemental Information

(Unaudited)

Notes:

During the fourth quarter of 2011, the Company closed 34 locations (25 home health and 9 hospice) and sold 9 home health branches as a result of a comprehensive review of its branch structure, support infrastructure and other significant expenditures in response to the challenging Medicare reimbursement rate environment. In addition, during the first quarter of 2012, the Company closed four additional home health branches.

As a result of these closures and sales, the Company’s revenues for the second quarter and first six months of 2012 were negatively impacted by approximately $22 million and $41 million, respectively, as compared to the second quarter and first six months of 2011.

Adjusted income from continuing operations attributable to Gentiva shareholders is defined as income from continuing operations attributable to Gentiva shareholders, excluding tax reserves relating to the OIG settlement and charges relating to restructuring, legal settlements and acquisition and integration activities, dividend income and gain on sale of business, net of taxes.

Effective May 31, 2012, the Company completed the sale of its Gentiva consulting business to MP Healthcare Partners, LLC pursuant to an asset purchase agreement, for cash consideration of approximately $0.3 million. In connection with the sales, the Company recorded a gain on sale of businesses of approximately $5.4 million for the second quarter and first six months of 2012.

For the first six months of 2012, the Company recorded (i) restructuring costs of $1.3 million and (ii) legal settlement reserves of $5.0 million, associated with the tentative settlement of the Wilkie wage and hour lawsuit, partially offset by (iii) a reduction in acquisition and integration costs of $0.9 million, primarily relating to favorable lease settlements associated with the acquisition of Odyssey HealthCare, Inc.

For the second quarter and first six months of 2011, the Company recorded (i) restructuring costs of $0.5 million and $1.8 million, respectively, (ii) legal settlement reserves of $18.5 million associated with a government investigation assumed in the Odyssey acquisition, and (iii) acquisition and integration costs of $2.2 million and $4.7 million, respectively, primarily relating to the acquisition of Odyssey HealthCare, Inc.

These charges were reflected as follows for segment reporting purposes (dollars in millions):

Forward-Looking Statement

Certain statements contained in this news release, including, without limitation, statements containing the words “believes,” “anticipates,” “intends,” “expects,” “assumes,” “trends” and similar expressions, constitute “forward-looking statements” within the meaning of the Private Securities Litigation Reform Act of 1995. Forward-looking statements are based upon the Company’s current plans, expectations and projections about future events. However, such statements involve known and unknown risks, uncertainties and other factors that may cause the actual results, performance or achievements of the Company to be materially different from any future results, performance or achievements expressed or implied by such forward-looking statements. These factors include, among others, the following: economic and business conditions; demographic changes; changes in, or failure to comply with, existing governmental regulations; the impact on our Company of healthcare reform legislation and its implementation

through governmental regulations; legislative proposals for healthcare reform; changes in Medicare, Medicaid and commercial payer reimbursement levels; the outcome of any inquiries into the Company’s operations and business practices by governmental authorities; effects of competition in the markets in which the Company operates; liability and other claims asserted against the Company; ability to attract and retain qualified personnel; ability to access capital markets; availability and terms of capital; loss of significant contracts or reduction in revenues associated with major payer sources; ability of customers to pay for services; business disruption due to natural disasters, pandemic outbreaks, or terrorist acts; ability to successfully integrate the operations of acquisitions the Company may make and achieve expected synergies and operational efficiencies within expected time-frames; ability to maintain compliance with its financial covenants under the Company’s credit agreement; effect on liquidity of the Company’s debt service requirements; and changes in estimates and judgments associated with critical accounting policies and estimates. For a detailed discussion of certain of these and other factors that could cause actual results to differ from those contained in this news release, please refer to the Company’s various filings with the Securities and Exchange Commission, including the “Risk Factors” section contained in the Company’s annual report on Form 10-K for the year ended December 31, 2011.

# # #