"Blå Mænd" var Blockbusters mest udlejede film i 2009, en ære som sidste gang tilfaldt en dansk film i 2005, da "Kongekabale" gik sin sejrsgang i dagligstuerne. "Blå Mænd" har selskab på videokædens Top 20-liste af fire andre danske film, nemlig "Kandidaten" (4.-pladsen), "Rejsen til Saturn" (7.-pladsen), "Frygtelig Lykkelig" (8.-pladsen) og "Flugten" (20.-pladsen).
Blockbuster Danmarks direktør, Søren Heilmann, fortæller til Politiken at den populære "Blå Mænd" blev langet over disken ca. 70.000 gange sidste år.