Régularisation en France

Bonjour,
Je suis française et je viens de me marier avec un Marocain qui a un titre de séjour italien valable jusqu'en 02/2012,donc de ce fait il n'a aucuns droits de résider en France ,mais peut y circuler .Nous nous sommes rendus en préfecture pour régulariser sa situation ici,mais ça nous a été refusé parce que son titre de séjour italien arrive a terme .Ma question est: que devons nous faire pour mettre a jour sa situation. Merci d'avance pour vos réponses .