Classes will level with your job.

If you are a gladiator at 30 and unlock paladin. Playing paladin to 31 will also increase your gladiator to 31.

You should change to the job for dungeons though. Stay as class for solo if you want. You get more cross class abilities that way.