A statement from SEEK said the industries which contributed the most to the month-on-month growth were hospitality and tourism (up 138%), trades and services (up 36%), and manufacturing, transport and logistics (up 33%).
In April, the number of online ads took a mighty tumble, with SEEK reporting that ads fell 65.5% year-on-year and 49.9% compared to the March 2020 figures
SEEK ANZ managing director Kendra Banks said: "We continued to see promising signs within the employment market during May, with all states and most industry sectors showing positive month-on-month job ad growth."
She said it was interesting to see Victorian job ads bouncing back (up 48.1% month-on-month) at a faster rate than New South Wales (up 31.1% m/m), despite easing restrictions at a later date and maintaining strict social isolation measures.
The company's data showed a direct correlation between the easing of coronavirus restrictions and the growth of job ads.
Banks said SEEK was encouraged to see industries which were hardest hit by the coronavirus pandemic rebounding at a good pace.
"Hospitality and tourism is up 138% month-on-month, with Queensland, New South Wales and Victoria performing very well," she said. "Authorities gave businesses the green light to restart their operations, resulting in increased hiring activity. Top jobs in the sector included chefs and cooks and front of house staff.
"Trades and services also made a strong contribution to job ad volumes, up 36% month-on-month in May. After being closed for several months, nail salons, hairdressers and other personal maintenance services are expected to see an increase in consumer demand, which could be why the top jobs for Trades & Services included hair & beauty services.
"As businesses looked to recommence their operations with social distancing in place, additional security to manage crowds, and signage to communicate to customers could explain why the top jobs were security services and painters & sign writers.
"Manufacturing, transport and logistics grew by 33% in May, with analysis and reporting roles, quality control and assembly and process work being among the top jobs in the sector. Warehouse and road transport roles also remain strong, which aligns with increased demand from non-essential businesses as they reopened during May.
"Of all of the sectors, professional services has been slower to bounce back, which could be a result of a range of factors including reduced activity and people continuing to work from home.
"This was reflected in job ad volumes, where we saw key sectors such as information, communication and technology increase only marginally, by 1%, while insurance and superannuation was down by 2% month-on-month in May 2020."