Valla var LOs første kvinnelige leder, den første leder med bakgrunn i offentlig sektor og den første akademiker som ledet landets største arbeidstakerorganisasjon.