Mississippi's employers added 5,000 people to their payrolls in August, breaking four months of declines.
Meanwhile, a separate survey showed that the state's unemployment rate fell to 7.5 percent in April, as more people found jobs despite a falling labor force.
Both sets of figures, adjusted to cancel out seasonal changes, were released Friday by the U.S. Labor Department.
Mississippi's unemployment rate was 7.6 percent in March and 9 percent in April 2013.
Though the economic performance was better than the anemic figures posted so far this year, Mississippi retains the sixth-highest unemployment rate among the states.
The report found 95,400 Mississippians were unemployed in April, down almost 1,000 from March and from 114,500 in April 2013.