Como no era francés, Valls no pudo votar en las presidenciales de 1981, cuando la izquierda logró su primera victoria de la mano de François Mitterrand.
Horrenbestez, ezin izan zuen bozkatu 1981eko hauteskundeetan, François Mitterrandek sozialisten lehen garaipena eskuratu zuenean.