Mitte der 1930er Jahre bemühte sich Andersen um den Aufbau einer bürgerlichen Existenz; er verlobte sich und begann, Möbel zu reparieren. Am 18. März 1939 heiratete er Ruth Johanne Nilsen. Sie hatten einen gemeinsamen Sohn. 1935 versuchte Andersen, für ein Kinderbuch einen Verlag zu finden, was aufgrund einiger Szenen, die eher Erwachsene angingen, abgelehnt wurde. Andersens Naturbeschreibungen wurden allerdings gelobt. Nach einem weiteren Gefängnisaufenthalt wurde Andersen am 9. April 1940, dem Beginn der deutschen Invasion in Norwegen, entlassen.