Einar Gerhardsens tredje regjering fortsatte etter valget. Denne ble imidlertid felt av de borgerlige og SF i august 1963 på grunn av Kings Bay-saken. Ny statsminister ble John Lyng (H). John Lyngs regjering var en koalisjonsregjering med Høyre, Kristelig Folkeparti, Senterpartiet og Venstre, og ble bare sittende få uker. Sosialistisk side fremmet mistillitsforslag allerede den 25. september, noe som gjorde at Gerhardsen kom tilbake med sin fjerde regjering. Regjeringen Lyng ble imidlertid en viktig symbolsk seier for de borgerlige, som viste at de kunne danne et troverdig regjeringsalternativ til Arbeiderpartiet.