Actually, you can. Three of the four new jobs are available as soon as you've acquired the 12 legendary weapons.