Sans plomb est une adaptation moderne du diptyque de Homère, « L'Iliade» et «L'Odyssée». Ainsi, Alexis Loret incarne Ulysse et Emma De Caunes Pénélope. Alain Souchon, quant à lui, campe le Cyclope.
Révélé par sa prestation dans Alice et Martin d'André Téchiné (1998), Alexis Loret fait avec Sans plomb sa deuxième apparition sur grand écran.
Scénariste pour Bertrand Arthuys (Tom et Lola en 1990), Claude Goretta (L'ombre en 1991) et Daï Sijie (Les mangeurs de lune en 1994), Muriel Teodori est également dramaturge («113 Othello»), auteur de chansons (pour William Sheller sur l'album «Simplement») et librettiste (de l'opéra «Welcome to the voice»).
Sans plomb est son premier long métrage.
Il a débuté sa carrière par quelques courts métrages, avant de participer à Un samedi soir sur la Terre (Diane Bertrand, 1996) et La voie est libre (Stéphane Clavier, 1998).
Eric Caravaca a tenu le rôle principal de C'est quoi la vie ? (François Dupeyron, 1999), et est apparu dans La vie ne me fait pas peur (Noëmie Lvovsky, id.) et La parenthèse enchantée (Michel Spinoza, 2000).
Alexia Stresi a collaboré avec Muriel Teodori à l'écriture du scénario.
Cette comédienne, remarquée dans Trop (peu) d'amour (Jacques Doillon, 1998), a notamment joué dans Vive la République (Eric Rochant, 1997) et Promenons-nous dans les bois (Lionel Delplanque, 2000).
Elvis Costello et Alain Souchon font partie de la distribution du film. Elvis Costello avait auparavant participé à plus d'une douzaine de longs métrages, dont Spice World (Bob Spiers, 1997) et Austin Powers 2 (Jay Roach, 1999).
Alain Souchon, quant à lui, a joué sous la direction de Claude Berri (Je vous aime en 1980), Jean-Paul Rappeneau (Tout feu tout flamme en 1981), Jacques Becker (L'été meurtrier en 1983), Pierre Granier-Deferre (L'homme aux yeux d'argent en 1985), Jacques Doillon (Comédie ! en 1987) et Agnès Varda (Jane B par Agnès V, id.).