Nevada is leading the way in construction employment again in April, according to statistics recently revealed by Nevada Department of Employment, Training and Rehabilitation, outpacing gains not seen in Arizona since 2005 and lackluster growth in New Mexico.