The survey report, Ready to grow: business priorities for education and skills, found that 43 per cent of the 694 employers surveyed were satisfied with colleges' responsiveness to their training requirements, compared with 65 per cent for private providers and 48 per cent for universities.
Seven out of ten employers called for qualifications that match their skills requirements.
Concerns remain over basic skills, with a fifth of employers reporting that they had offered remedial training to those fresh out of school or college. The bigger challenge is finding employees with intermediate and higher level skills.
Three-quarters of companies expect growth in leadership and management posts, while nearly three in five expect difficulties in recruiting employees with science, technology, engineering and maths skills.
Despite the economic situation, 58 per cent of employers plan to keep training spending at current levels, though nearly 70 per cent want to make it more cost-effective.
Employers want a more streamlined skills system and would like the Government to reduce the number of organisations and programmes.
An Association of Colleges (AoC) spokesperson said: "These are challenging results for colleges in terms of responsiveness but our members continue to be constrained by a high level of government bureaucracy."
The AoC's pre-election manifesto said that reduced bureaucracy and greater autonomy would streamline the UK skills system and allow colleges to respond more effectively to employers.