Joblessness dropped 7.8% year on year to 24,546, while social security registrations rose more than 3% to 605,630.
These were the lowest April unemployment total and highest April employment figure since records began in the islands.
Despite the strong labour data, businesses and unions differed in their assessment, while employers acknowledged weaknesses including the housing situation.
As record jobs meet a severe housing crisis, are the Balearics becoming unlivable for the locals who power its economy?
The Balearics may ban foreign homebuyers to solve its housing crisis. Is this a genius move or an economic disaster?
As rivals ease rules for UK tourists, why is Spain enforcing strict new biometric border controls at its busiest airports?