The crystal quality of GaN based light emitting diodes (LEDs) with sputtered physical vapor deposition (PVD) aluminum nitride (AlN) nucleation layers were investigated. Is was found that the crystal quality in terms of defect density and X-ray diffraction linewidth was greatly improved. The light output power was increased, and reverse bias voltage of leakage current was increased on LEDs with PVD AlN nucleation layers.