Fra 1994 til 2001 var hun informasjonssjef i LO. Hun ble valgt til LO-sekretær, dvs. medlem av LOs øverste ledelse, av LO-kongressen i 2001. Stensrud hørte til den indre kretsen til LO-leder Yngve Hågensen.