Disordered GaN nanopillars of three different heights: 300, 550, and 720 nm are fabricated, and demonstrate broad angular and spectral antireflective characteristics, up to an incident angle of 60? and for the wavelength range of lambda=300-1800 nm. An algorithm based on a rigorous coupled-wave analysis (RCWA) method is developed to investigate the correlations between the reflective characteristics and the structural properties of the nanopillars. The broadband and omnidirectional antireflection arises mainly from the refractive-index gradient provided by nanopillars. Calculations show excellent agreement with the measured reflectivities for both s- and p- polarizations.