Wanja Lundby-Wedin fick sitt första fackliga uppdrag som arbetsplatsombud på Danderyds sjukhus. År 1981 anställdes hon som ombudsman i Kommunalarbetareförbundets Stockholmsavdelning, och 1987 började hon på förbundsexpeditionen som chef för miljöenheten. Hon valdes 1994 till LO:s andre ordförande och blev i september 2000 LO:s ordförande. Lundby-Wedin blev därmed den första