I 1976 ble Furre valgt som leder av SV. Han var fortsatt ikke uomstridt, men hadde imponert også mange kritikere som parlamentarisk leder og som mannen bak jamstillingsvedtaket, en av SVs sjeldne seiere på Stortinget. Han skulle bli gjenvalgt som leder tre ganger og satt som leder fram til 1983. I løpet av denne tiden fullførte han den krevende samlingsprosessen og tok ifølge Erik Solheim «full kontroll» over partiet som leder på landsmøtet i 1979. I 1981 hadde Furre fått tilbud om å bli forlagssjef i Det Norske Samlaget og vurderte å trekke seg som partileder. Han ble imidlertid overtalt til å ta en periode til. Furre tok ikke gjenvalg i 1983 og ble etterfulgt av Theo Koritzinsky.