A new basal hadrosauriform dinosaur, Xuwulong yueluni gen. et sp. nov., is reported based on an articulated specimen including a complete cranium, almost complete axial skeleton, and complete left pelvic girdle. The specimen is recovered from the Early Cretaceous Yujingzi Basin in the Jiuquan area, Gansu Province of northwestern China. Xuwulong is among the most basal members of hadrosauriform dinosaurs, and distinguished by its unique lower jaw in having a V-shaped rostral end of the dentary in lateral view and a mandibular articular surface which levels with mid-height of the dentary ramus, as well as an enlarged and downturned prepubic process. Including Xuwulong, three basal hadrosauriforms have been discovered from the Early Cretaceous Xinminpu Group in the Mazongshan area, making it an important area to study the origin and early evolution of duck-billed dinosaurs.