The number of people reporting they were paid for work last month fell, but so did the number of people in the workforce, which kept the jobless rate constant.
Private sector employment grew by 4,600 jobs, while government added 3,900.
Eight Minnesota companies were among plaintiffs affected by Monday's Supreme Court ruling that some companies with religious objections can avoid the contraceptives requirement in President Barack Obama's health care overhaul.
A survey of Minnesota firms offering professional business services firms finds optimism about the economy, and expectations that revenue and profits will grow.
Minnesota's economy added 10,300 jobs in May, and the state's jobless rate fell one tenth of a percent to 4.6 percent.
The unemployment rate fell as a survey of households indicated more people were paid to work in the month of April.
Paula Anne Zumberge faces one count each of second degree murder and second degree attempted murder.
Andersen Corp. plans an $18 million expansion that will create 100 full-time jobs at the window and door maker's manufacturing plant in Bayport.
Job gains in the professional and business services sector led all others last month with 3,500 new jobs.
Wednesday's announcement came shortly before a meeting of the exchange's board of directors at which the GOP was expected to raise questions about a published report on problems in the months preceding the exchange launch.
The jobless rate rose primarily because of an influx of people starting to look for work. They outnumbered an increase in people reporting they were employed in February. But both components of the unemployment rate signal a stronger job market last month.
The University of Minnesota Women's Hockey Team (38-1-1) takes on Clarkson University (30 - 5 - 5) for the NCAA championship this afternoon in Hamden, Connecticut. Winning the Frozen Four would be historic for either team.
The Minnesota Department of Employment and Economic Development says the state gained an additional 600 jobs in January. Minnesota's jobless rate that month was unchanged at 4.7 percent.
MNsure says it has reduced call center wait times and the number of pending applications for health insurance.
Twin Cities residents opposed to revised flight paths at Minneapolis-St. Paul International Airport have won a victory in their attempt to block changes that would have concentrated noise over some homes in South Minneapolis and Edina.