Under EU freedom of movement rules, if you find a job in an EU country (that is not your own country of citizenship, because then your home country rules apply)

Under EU freedom of movement rules, if you find a job in an EU country (that is not your own country of citizenship, because then your home country rules apply), he can usually get a residence permit as your spouse. He would not need to find a job first.