The state gained a total of 2,600 jobs in April, but the unemployment rate edged up .1 percentage point to 9.1 percent.
The higher rate of unemployment signals that more people have joined the work force, but remains a full percentage point above the national rate of 8.1 percent.
According to the latest figures from the state labor department, New Jersey gained 6,300 private-sector jobs in April, but the gains were offset by the loss of 3,700 public-sector employees.
The March employment numbers, which had shown a loss of 8,600 jobs, were revised upward by 4,900, leaving the loss at 3,700 jobs.
According to the figures, the state has gained 39,600 jobs since April 2011.
Since Gov. Chris Christie took office in 2010, the state has added 45,000 jobs, an average of about 1,600 per month. The state has actually added 71,200 private-sector jobs during that period, while losing 26,000 public-sector positions.