In this study, the effect of mainstream velocity on the optimization of a fan-shaped hole on a flat plate was experimentally investigated. The experiment was conducted by changing the forward expansion angle (βfwd), lateral expansion angle (βlat), and metering length ratio (Lm/D) of the film-cooling hole. A total of 13 cases extracted using the Box–Behnken method were considered to examine the effect of the shape parameters of the film-cooling hole under a 90 m/s mainstream velocity condition, and the results were compared with the results derived under a mainstream velocity of 20 m/s. One density ratio (DR = 2.0) and a blowing ratio (M) ranging from 1.0 to 2.5 were considered, and the pressure-sensitive paint (PSP) technique was applied for the film-cooling effectiveness (FCE). As a result of the experiment, the optimized hole showed a 49.3% improvement in the overall averaged FCE compared to the reference hole with DR = 2.0 and M = 2.0. As the blowing ratio increased, the hole exit area tended to increase, and this tendency was the same as that in the 20 m/s mainstream condition.