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) June 1, 2010

COINSTAR, INC.

(Exact name of registrant as specified in its charter)

1800 – 114^th Avenue SE

BELLEVUE, WA 98004

(Address of Principal Executive Offices and Zip Code)

Registrant’s telephone number, including area code: (425) 943-8000

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:

At the annual meeting of stockholders of Coinstar, Inc. (“Coinstar”) held on June 1, 2010 (the “2010 Annual Meeting”), Coinstar’s stockholders approved an amendment to the Coinstar, Inc. 1997 Amended and Restated Equity Incentive Plan (the “1997 Plan”) to increase the number of shares that can be issued as stock awards under the 1997 Plan by 1,000,000 shares, from 800,000 shares to 1,800,000 shares.

The Compensation Committee (the “Committee”) of Coinstar’s Board of Directors will continue to administer the 1997 Plan. Under the 1997 Plan, the Committee has the authority to, among other things, select eligible employees, directors and consultants of Coinstar or a related company to receive awards under the 1997 Plan and determine the types and terms and conditions of awards granted. Incentive and nonqualified stock options and stock awards may be granted under the 1997 Plan. Subject to adjustment for stock splits and similar events, a maximum of 8,717,274 shares is authorized for issuance under the 1997 Plan.

Coinstar’s Board of Directors may generally suspend, amend, or terminate the 1997 Plan at any time, but stockholder approval is required for any amendment that (i) materially increases the number of shares issuable under the 1997 Plan, (ii) materially modifies the requirements for participation in the 1997 Plan, (iii) otherwise materially amends the 1997 Plan to the extent stockholder approval is required by Nasdaq or applicable securities exchange listing requirements, or (iv) otherwise requires stockholder approval under any applicable law or regulation. The 1997 Plan will terminate on June 8, 2016, unless earlier terminated by Coinstar’s Board of Directors.

The foregoing does not purport to be a complete summary of the 1997 Plan and is qualified in its entirety by reference to the full text of the 1997 Plan, which was filed with the Securities and Exchange Commission on April 23, 2010 as Appendix A to Coinstar’s Definitive Proxy Statement on Schedule 14A for the 2010 Annual Meeting.

At the 2010 Annual Meeting, held on June 1, 2010, Coinstar’s stockholders voted on the following matters with the following results:

1. Election of two directors to the Coinstar Board of Directors to serve until the 2013 Annual Meeting of Stockholders.

2. To approve an amendment to increase the authorized common stock of Coinstar by 15,000,000 shares, from 45,000,000 shares to 60,000,000 shares.

2

3. To approve an amendment to the 1997 Plan to increase the number of shares that can be issued as stock awards under the 1997 Plan by 1,000,000 shares, from 800,000 shares to 1,800,000 shares.

4. To ratify the appointment of KPMG LLP as independent registered public accounting firm of Coinstar for the fiscal year ending December 31, 2010.

3

SIGNATURE

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.

4

INDEX TO EXHIBITS

5