Time-resolved photoluminescence measurements have been performed on Mg-doped GaN for Mg concentrations in the low- to mid-1019 cm−3. As-grown and annealed (600–675 °C) samples were studied. In the as-grown samples, the nonradiative carrier lifetime was found to be about 200 ps and nearly independent of the Mg concentration. Upon annealing, the carrier lifetimes shorten to ∼150 ps but, again, show little dependence on the annealing temperature. The analysis of possible Shockley–Read–Hall recombination centers and their behavior during doping and annealing suggests that the main nonradiative recombination center is the Mg–nitrogen vacancy complex. The weak dependence of the PL decay times on temperature indicates that carrier capture into this center has a very low potential barrier, and the nonradiative recombination dominates even at low temperatures.