Titre de séjour pour Algerien résident en Esp

Bonjour,
Je suis mariée depuis maintenant 2 ans avec un Algérien qui réside en Espagne (Il est entré en Espagne avec un visé étudiant, puis une fois marié il a pu demander un titre de séjour de 5ans, et maintenant nous souhaitons faire la même chose mais pour les papiers français.
Pouvez vous m'éclairer s'il vous plaît, car je ne sais pas par ou il faut commencer dans SA situation à lui, c'est à dire qu'il n'est pas en Algérie et donc je ne pense pas que ce soit les même démarches à faire..
Faut il qu'il reparte en Algérie et demande un visa long séjour de conjoint de français ? Peut il tout simplement aller a la préfecture avec son titre de séjour espagnol ?
...

Merci pour votre aide
N.