On peut écrire catégorie d'emplois ou d'emploi selon que l'on met l'accent sur les divers emplois regroupés dans la catégorie ou que l'on prête une valeur adjectivale à la locution d'emploi, lui donnant ainsi le sens de « relative à l'emploi, en matière d'emploi ». Au pluriel, on pourra alors écrire des catégories d'emplois ou des catégories d'emploi.