Ved valget 11. september fikk det nye partiet 2,4 % oppslutning på landsbasis og i Oslo 6,3 %. Partiet fikk to representanter på Stortinget, Finn Gustavsen fra Oslo og Asbjørn Holm fra Nordland. Det gjorde at partiet kom «på vippen». Arbeiderpartiet var nå avhengig av støtte fra SF for å ha flertall. Kings Bay-ulykken høsten 1962 førte til Kings Bay-saken i Stortinget sommeren 1963, hvor SFs to representanter støttet de borgerlige partienes mistillitsforslag mot Gerhardsenregjeringen. Furre hadde i interne møter i SF vært skeptisk, men støttet til slutt at SF skulle stemme for mistillitsforslaget. Einar Gerhardsen måtte gå av, og John Lyng dannet en borgerlig koalisjonsregjering. John Lyngs regjering ble felt av AP og SF allerede ved tiltredelseserklæringen og så erstattet av en ny Gerhardsenregjering. SF fikk likevel hard kritikk for å ha felt en arbeiderpartiregjering, og som partisekretær arbeidet Furre aktivt for å mobilisere og motivere medlemmer og sympatisører gjennom det han beskrev som «den hardeste kamp vi har hatt siden partiet ble stiftet». I rollen som historiker fastslo Furre 20 år senere at «kommunevalet [i 1963] vart ein kalddusj for regjeringsstormarar av begge slag».. Arbeiderpartiet gikk fram, og både SF og de borgerlige gikk tilbake.