Jobs growth of 6800 in the last 10 months took total employment to 243,400, Australian Bureau of Statistics trend terms figures showed.
Women led the charge in May, taking 700 of the 800 extra jobs.
The ABS revised jobs totals from recent months upwards.
Before the recent surge in jobs growth, the state’s monthly jobs record was 241,800 in each of September and October, 2008, just as the Global Financial Crisis was about to hit.
The figures also confirmed Tasmania’s trend towards part-time jobs replacing full-time jobs had reversed.
The state gained 800 full-time jobs in May, with part-time work steady.
Full-time jobs had increased by 3300 in a five-month run of growth.
Treasurer Peter Gutwein said: “The Hodgman Government’s number one priority is jobs and today’s ABS employment figures show that we are well and truly delivering.”
”Since the election, 8400 jobs have been created and, importantly, 2300 of those jobs have been full-time jobs.
”Our unemployment rate is the lowest it’s been in six years and, pleasingly, the participation rate continues to rise as more Tasmanians look for work and find a job.”
The participation rate, which measures people working or looking for work, increased by 0.2 per cent to 60.5 per cent.
That was the highest since December 2015.
The unemployment rate was steady at 5.9 per cent.
Tasmanian Liberal Senator Eric Abetz said more Tasmanians were in work and the unemployment rate was much lower than when the Liberals took office, and they were direct results of Tasmanian Liberal senators and the state government working in partnership.
“ ... the economy has turned the corner and the partnership between the Liberal Senate team and the Tasmanian government couldn’t be stronger,” the former federal employment minister said.
The ABS said Australia added 42,000 jobs in May, seasonally adjusted, with the unemployment rate down to 5.5 per cent and participation up to 64.9 per cent.
Regional job figures will be released on June 22.