I perioden 1993 til 2000 var Jagland parlamentarisk leder, med unntak av året som statsminister mellom 1996 og 1997. Den 23. februar 2000 blir Jagland ny leder av utenrikskomiteen, mens Aps nestleder Jens Stoltenberg tar over som parlamentarisk leder. Under en måned senere danner Stoltenberg regjering med Jagland som utenriksminister, mens Hill-Marta Solberg tar over som parlamentarisk leder.