Lehmann-Willenbrock transferred to the U-boat arm of the German Navy in April 1939. Upon serving as an executive officer on , he was promoted to captain and took command of in December 1939. His first patrol, which lasted 15 days, was along the coast of Norway during Operation Hartmut, the U-boat operation in support of the invasion of Norway.