Later he was elected to the Storting (Norway's Parliament). He was appointed Minister of Justice when a Labour Party government was formed by Johan Nygaardsvold in 1935. Lie was later named Minister of Trade and Industries and Minister of Supply and Shipping.