Năm 2005, Coinstar quyết định họ muốn trở thành chủ sở hữu của Redbox và mua công ty từ McDonalds trong hai phần riêng biệt. Năm 2005, Coinstar đã mua 47% cổ phần của công ty và trong năm 2009, mua lại 53% còn lại. Có kiến thức thân mật về các kiốt, Coinstar dường như phù hợp hoàn hảo và báo cáo doanh thu phản ánh quyết định.
Trong năm 2008, doanh thu tăng gấp đôi mỗi quý và với gần 22.000 kiosk Redbox ở Mỹ, Redbox gần gấp ba lần số lượng các vị trí bom tấn. Điều duy nhất dường như giữ Redbox là vụ kiện chống lại Universal, 20th Century Fox và Warner Brothers, vì ba hãng phim này từ chối cho phép phát hành mới tại các địa điểm của Redbox. Hai mươi tám ngày phải trôi qua từ ngày phát hành DVD trước khi phim từ ba studio này có thể được thuê từ một quầy Redbox, khiến nhu cầu phát hành bản mới không thể đạt được.
Để thuê một Redbox DVD, tất cả những gì bạn phải làm là chạy tìm kiếm nhanh cho kiosk gần nhất và mang theo thẻ tín dụng hoặc thẻ ghi nợ. Tiền mặt không được chấp nhận vì sẽ không có gì ngăn bạn thuê đĩa DVD và không bao giờ trả lại tiền. Khi bạn đã truy cập vào kiosk của mình, bạn có thể tìm kiếm trong vài trăm đĩa DVD mới nhất và sau khi bạn đã chọn đĩa DVD, chỉ cần vuốt thẻ ghi nợ hoặc thẻ tín dụng của bạn và phim được phân phối. Nếu bạn trả lại phim trước 9 giờ tối ngày hôm sau, thẻ của bạn chỉ bị tính phí 1 đô la. Đối với mỗi ngày bạn đến trễ (lên đến 25), bạn sẽ bị tính thêm $ 1. Nếu bạn quyết định không bao giờ trả lại phim, bạn sẽ chỉ bị tính phí 25 đô la và phim của bạn sẽ được giữ lại.
Là một tính năng mới được thêm vào, Redbox giờ đây cho phép bạn đặt phim trực tuyến và sau đó chọn chúng tại ki-ốt bạn chọn. Một trong những khiếu nại lớn hơn là các bộ phim không có sẵn khi bạn đến lấy chúng để đặt chúng trực tuyến sẽ giải quyết vấn đề đó. Trang web Redbox không liên quan đến Blockbuster hoặc Netflix, tuy nhiên trang web này rất rõ ràng, đơn giản và dễ sử dụng.
Mô hình kinh doanh của Redbox cực kỳ đơn giản và hiệu quả về chi phí. Không giống như Blockbuster và Netflix, không có phí bưu chính hoặc phí đóng gói liên tục liên quan và duy trì một kiosk cực kỳ đơn giản. Khi khái niệm này tiếp tục phát triển, hy vọng sẽ thấy nhiều ki-ốt tại các siêu thị và nhà hàng thức ăn nhanh, các ki-ốt lớn hơn để chứa hàng nghìn đĩa DVD và nhiều bộ phim hơn.