Double shot peening is the development of shot peening by shooting large media as a first shot and re-shooting again with smaller media as a second shot in order to achieve high residual compressive stress and hardness at the surface, while the in-depth effect can still be maintained. This research aims to examine the effect of media type and media size when used in the second shot of double shot peening on hardness, roughness, and residual stress to identify the suitable conditions and compare them with single shot peening, such as conventional shot peening and fine shot peening, which was used as the first shot and second shot. Ti–6Al–4V was used as the substrate material, while various diameter sizes of silica and SUS304 media were selected as the media for the second shot in the process. The results showed that in the case of the larger size of silica media in the second shot of double shot peening, the hardness and residual compressive stress on the surface clearly increased more than with the smaller media due to the higher Almen intensity, which affected impact energy. On the other hand, when shooting with SUS304 media as a second shot, the increment of residual compressive stress and hardness, including roughness reduction on the surface, showed less effect than was the case for silica media, due to the lower Almen intensity, which affected the impact energy transfer. This research found that the condition of shooting with 80 μm of silica media as the second shot could generate the highest hardness and residual compressive stress on the surface, which increased by 14% and 53%, respectively, while roughness was decreased by 20% when compared with single shot peening.