Como la inmensa mayoría de los futbolistas africanos, Milla abandona el continente negro hacia Francia, donde ficha por el Valenciennes, donde no consigue cuajar como se esperaba, marcando 6 goles en 28 partidos.