En 1994, entre que filmaba a suyo exito comercial Léon: The Professional, Luc Besson continó treballando en o guión d' O cinqueno elemento, alcorzando-lo y reducindo o presupuesto d' a cinta a $ 90 millons, intentando trobar un estudio disposau a producir-lo. Columbia Pictures, que teneba una sociedat en León, alcordó financiar a cinta. En ixe inte, Besson i heba decidiu andar con un actor prencipal menos conoixiu pa estalbiar en costos de producción. Besson yera en l' oficina de Barry Josephson quan Bruce Willis gritó con respective a una cinta diferent. Besson pidió charrar con Willis "solament pa saludar", y le dició que O cinqueno elemento finalment iba a seguir adebant, explicando a decisión d'andar con un actor menos costoso. Dimpués d'un breu silencio, Willis declaró: "Si me fa goyo a cinta, de cutio podemos arribar a un alcuerdo", acceptó asumir o paper dimpués de leyer o guión. A producción prencipió en primerías de d'agosto de 1995. Besson viachió a diversos puestos pa o casting, incluius París, Londres y Roma. Achustó a Gary Oldman (que i heba protagonizau Léon) pa o paper de Zorg, describiendo a Oldman como "uno d' os cinco millors actors d'o mundo". Pa o personache de Leeloo, Besson trigó a Milla Jovovich entre os 200 a 300 demandants que conoixió en persona. O "Luengache Divino" charrau por Leeloo ye un luengache ficticio con solament 400 parolas, inventau por Besson. Jovovich y Besson mantenioron conversas y s'escribioron cartas en l' idioma como practica. Besson yera casau con Maïwenn Le Besco, qui interpretó o paper de Diva Plavalaguna quan prencipió o rodache; manimenos, la deixó por Jovovich mientres o rodache. Jovovich y Besson se casoron mas tardi pero s'esvurzioron en 1999.