UNITED STATES

SECURITIES AND EXCHANGE COMMISSION

Washington, D.C. 20549

FORM 8-K

CURRENT REPORT

Pursuant to Section 13 or 15(d) of the

Securities Exchange Act of 1934

Date of Report (Date of earliest event reported): May 26, 2011

MEDCO HEALTH SOLUTIONS, INC.

(Exact name of registrant as specified in its charter)

Delaware

(State or other jurisdiction of incorporation)

Registrant’s telephone number, including area code: 201-269-3400

Check the appropriate box below if the Form 8-K filing is intended to simultaneously satisfy the filing obligation of the registrant under any of the following provisions:

Item 8.01 Other Events.

On May 26, 2011, Medco Health Solutions, Inc. (the “Company” or “Medco”) was notified that the Blue Cross Blue Shield Association intends to transition its mail order and specialty pharmacy benefit coverage for the Federal Employee Program^® (FEP) to an alternate provider, effective January 1, 2012.

Due to the December 31, 2011 transition date, the expiration of this contract will not have any impact on Medco’s 2011 financial results.

The FEP contract generates nearly $3 billion in annual net revenues, including approximately 9.8 million mail order prescriptions, and represents less than ten (10%) percent of the Company’s estimated 2011 earnings.

Cautionary Language Concerning Forward-Looking Statements

This Current Report on Form 8-K contains “forward-looking statements” as that term is defined in the Private Securities Litigation Reform Act of 1995. These statements involve risks and uncertainties that may cause results to differ materially from those set forth in the statements. No forward-looking statement can be guaranteed, and actual results may differ materially from those projected. We undertake no obligation to publicly update any forward-looking statement, whether as a result of new information, future events or otherwise. Forward-looking statements are not historical facts, but rather are based on current expectations, estimates, assumptions and projections about the business and future financial results of the pharmacy benefit management and specialty pharmacy industries, and other legal, regulatory and economic developments. We use words such as “anticipates,” “believes,” “plans,” “expects,” “projects,” “future,” “intends,” “may,” “will,” “should,” “could,” “estimates,” “predicts,” “potential,” “continue,” “guidance” and similar expressions to identify these forward-looking statements. The Company’s actual results could differ materially from the results contemplated by these forward-looking statements due to a number of factors. Investors should carefully consider the risks and uncertainties that affect the Company’s business described in our Annual Report on Form 10-K, Quarterly Reports on Form 10-Q and other documents filed from time to time with the Securities and Exchange Commission.

SIGNATURES

Pursuant to the requirements of the Securities Exchange Act of 1934, the Registrant has duly caused this report to be signed on its behalf by the undersigned hereunto duly authorized.