The hospital has missed out on some of its foreign nurses due to the slow moving visa process.
Nearly 300 nurses had been recruited from India and the Philippines but last year the Gayton Road hospital received just eight visas.
Meanwhile some of the much needed staff have now moved onto other jobs.
Chief executive Dorothy Hosein said staffing is a challenge at the hospital which has to reduce its £10 million spend on agency staff.
She said: “This is going to have a huge national impact as these people would have gone to other countries.”
Health Education England are expecting 20,000 nurses to be in the system by 2019.
The hospital will be holding a recruitment event on March 10. On the last occasion 14 nurses were employed.