Coinstar Entertainment Services Signs Licensing Agreement with the Professional Bowlers Association.

PBA-Branded Products are Expected to be Available Early 2007

BELLEVUE, Wash. -- Coinstar, Inc. (NASDAQ:CSTR) today announced that its subsidiary Coinstar Entertainment Services Inc. (CES) has entered into an agreement with the Professional Bowlers Association (PBA) giving CES the rights to manufacture and vend a variety of PBA- licensed products for its line of entertainment equipment.

"Professional bowling is a growing sport with an increasing fan base. In fact, about 13 percent more people ages 18-34 tuned into the 2005-06 Denny's PBA Tour than the prior season," said Randy Fagundo, Coinstar, Inc. president of entertainment services. "Our goal is to continue to work with top brands and organizations to appeal to the varying interests of the American public."

The agreement allows CES to manufacture and vend a variety of PBA products including plush toys, vinyl toys, bean bag toys, hats, watches, and capsulated products. The product line will be distributed via the company's network of skill crane machines and bulk vending equipment.

"We're excited about our relationship with Coinstar Entertainment Services on this great initiative to increase PBA brand awareness," said PBA Commissioner and CEO Fred Schreyer. "Coinstar Entertainment Services' machines are well-recognized across the country, and are housed in some of the nation's most successful franchises."

The merchandise is expected to be available beginning in early 2007 with the expectation to expand to more than 18,000 locations by the end of the year.

About Coinstar, Inc.

Coinstar, Inc. (Nasdaq:CSTR) is a multi-national company offering a range of 4th Wall(TM) solutions for the retailers' front of store consisting of self-service coin counting, electronic payment solutions, money transfer, entertainment services and self-service DVD rental. The company's products and services can be found at more than 60,000 retail locations including supermarkets, drug stores, mass merchants, convenience stores, and financial institutions. For more information, visit www.coinstar.com.

About PBA

The Professional Bowlers Association (PBA) features the best bowlers in the world competing in National, Regional and Senior Tour events. PBA membership reached an all-time high of 4,300 members during the 2005-06 Denny's PBA Tour season. Also in 2005-06 - the Tour's first with a title sponsor - ratings on PBA telecasts increased 12.5 percent among males ages 18-34. PBA sponsors include Ace Hardware, Bayer, Brunswick, Columbia 300, Denny's, Discover[R], Etonic, Flomax, GEICO, H&R Block, Motel 6, Pepsi-Cola and the USBC, among others. For more information on the PBA, log on to www.pba.com.

Certain statements in this press release are "forward-looking statements" within the meaning of the Private Securities Litigation Reform Act of 1995. The words "believe," "estimate," "expect," "intend," "anticipate," "goals," variations of such words, and similar expressions identify forward-looking statements, but their absence does not mean that the statement is not forward-looking. The forward-looking statements in this release include statements regarding the timing and future availability of the PBA merchandise. Forward-looking statements are not guarantees of future performance and actual results may vary materially from the results expressed or implied in such statements. Differences may result from actions taken by Coinstar, Inc., as well as from risks and uncertainties beyond Coinstar, Inc.'s control. Such risks and uncertainties include, but are not limited to, the effect of and financing of recent acquisitions, the ability to successfully integrate acquired businesses, the ability to bring new and repeat customers to Coinstar[R] machines, the ability to obtain new agreements with potential retailers for the installation of Coinstar machines and the retention of the current agreements with our existing retailers on terms that are not materially adverse to Coinstar, Inc., and legal or governmental regulatory action and uncertainties relating to the ultimate success of new business initiatives. The foregoing list of risks and uncertainties is illustrative, but by no means exhaustive. For more information on factors that may affect future performance, please review "Risk Factors" described in Item 1A of Part II of our most recent Quarterly Report on Form 10-Q filed with the Securities and Exchange Commission. These forward-looking statements reflect Coinstar, Inc.'s expectations as of the date of this release. Coinstar, Inc. undertakes no obligation to update the information provided herein.