Bygg-, bokförings- och IT-utbildning kommer att erbjudas 1 700 personer i Torfaen, Blaenau Gwent, Caerphilly och Merthyr Tydfil.
Finansminister Jane Hutt sade att syftet var att öka arbetstagarnas produktivitet.
Tories' Shadow Economy Minister William Graham anklagade Labour för att gynna sina hjärteområden i upptakten till 2016 års mötesval.
Det treåriga projektet Working Skills for Adults 2 följer en sexårig första fas på 10 miljoner pund som omfattade samma fyra län samt Bridgend och Rhondda Cynon Taff.
Arbetstagare i fyra län i södra Wales kommer att få möjlighet att öka sin kompetens i ett projekt på 3,8 miljoner pund.