Anderson, in his monthly report, said jobs returning to Nevada are mostly full-time and represent 88 percent of jobs added in the past year.
In February, job gains were reported in construction, an industry hard hit in the recession when Nevada's housing market imploded. Construction employment rose by 1,200 in February and been rising on average of 500 jobs per month over the last 12 months, Anderson said.
Jobs in the trade, transportation and utilities added 1,400 jobs, with all but 100 of those coming in the retail sector.
The level of manufacturing, leisure and hospitality and government jobs saw little change in the month.
Employment in education and health services shed 1,300 jobs in February, while Nevada's mining industry lost 300 jobs from January.