We present experimental and theoretical evidence of a phononic band gap in a hypersonic range for thermally activated surface acoustic waves in two-dimensional (2D) phononic crystals. Surface Brillouin light scattering experiments were performed on the (001) surface of silicon, loaded with a 2D square lattice of 100- or 150-nm-high aluminum pillars with a spacing of 500nm. The surface Brillouin light scattering spectra revealed a different type of surface mode, related to the modulation of the lattice structure and the mechanical eigenmodes of the pillars. The experimental data were in excellent agreement with theoretical calculations performed using the finite-element method.