Kings Bay-saken i 1963 gjorde at Einar Gerhardsens tredje regjering gikk av etter at Sosialistisk Folkeparti, som var i vippeposisjon, hadde stemt for de borgerlige partienes mistillitsforslag. De borgerlige hadde vært forberedt på denne muligheten siden tidlig på sommeren, og partilederne hadde begynt å diskutere muligheter for en borgerlig samarbeidsregjering i månedsskiftet juni/juli. I starten av august, omtrent tre uker før Gerhardsens avgang, begynte mer formelle forhandlinger om en mulig regjeringskabal. Det var nå blitt akseptabelt for sentrumspartiene å samarbeide med Høyre igjen, men de tre klarte ikke å enes om et felles alternativ til Høyres statsministerkandidat John Lyng. Borten ble spurt av Lyng om han ønsket enten å bli samferdselsminister eller utenriksminister, men Borten takket nei til dette. Ved å forbli parlamentarisk leder kunne han bedre kontrollere mer ytterliggående stortingsrepresentanter som Jon Leirfall, og Borten stod også mye friere for fremtiden ved ikke å ha noe ansvar for regjeringens resultater. Regjeringen viste seg uansett å bli kortvarig, men selv om den måtte gå av etter bare fire uker, hadde den vist at det var mulig å bli enig om en felles regjeringserklæring på borgerlig side. Man hadde dermed etablert et troverdig alternativ til Arbeiderpartiet før stortingsvalget to år senere.