En 1984, Milla ficha por el legendario Saint-Étienne con quien firmó 31 goles en 59 partidos y ganó una liga de la Segunda División de Francia (Ligue 2) con dicho equipo.