We demonstrate that under optimized experimental conditions phonon-assisted anti-Stokes photoluminescence becomes the dominant light emission process in a freestanding GaN sample excited well below the bandgap. Potentially this up-conversion process can be used for efficient removal of phonons generated in the wide range of GaN-based electronic and optoelectronic devices and perhaps laser cooling based on nitride structures.