Outerwall 10-K 2002 FY Annual report

Exhibit 23.1

INDEPENDENT AUDITORS’ CONSENT

We consent to the incorporation by reference in Registration Statement Nos. 333-30985, 333-89975, 333-63108, 333-100870, and 333-98297 of Coinstar, Inc. and subsidiary on Form S-8 of our report dated February 14, 2003, included in this Annual Report on Form 10-K of Coinstar, Inc. and subsidiary for the year ended December 31, 2002.

DELOITTE & TOUCHE LLP

Seattle, Washington

March 19, 2003

1