Dari sudut pandang pendapatan, dua mesin pertama Coinstar cukup sukses, dengan sebagian besar pertumbuhan berasal dari layanan penyewaan film Redbox. Selama tiga tahun terakhir, pendapatan rata-rata per kios Redbox telah meningkat dari $3.500 per bulan menjadi $4.200 per bulan. Ekspansi ini didorong oleh pertumbuhan penjualan kios yang sama sebesar 20 persen per tahun selama periode waktu yang sama. Selain itu, jumlah total kios yang beroperasi meningkat lebih dari tiga kali lipat; saat ini ada lebih dari 35.000 di jalanan hari ini.