Etter valget i 2013 overtok først partileder Jens Stoltenberg, seinere Jonas Gahr Støre, vervet som Arbeiderpartiets parlamentariske leder. Pedersen var i denne perioden partigruppas nestleder. Hun var samtidig første nestleder i Stortingets kommunal- og forvaltningskomite.