Kristiansen ble i 2009 valgt til ny nestleder i LO. På kongressen i 2013 ble hun valgt til Landsorganisasjonens leder.