Queen's Cross Housing Association is giving people aged 18-24 the chance to work towards qualifications in areas such as construction, plumbing and horticulture.
Since August, almost 40 young people have been recruited.
Four other young people are to start the pre-apprenticeship course in construction, and another will be doing a course in Business Administration.
Patricia Urquhart, who runs the scheme, said: "Some young people have already gained employment through the Employability scheme."
"One young woman has been employed full-time at Allied Vehicles, following a four-week trial."