Medhi Lacen llegó a la La Liga en 2005 procedente de la división "National (D3)" (equivalente a la 2ªB española) francesa, concretamente del ASOA Valence.