奈森瑙号和沙恩霍斯特号进行它们首次前往北大西洋的出击。科隆号及莱比锡号于22日脱离该部队前往斯卡格拉克海峡，并与德国号及三艘鱼雷艇一同展开对同盟国商用船舶的无果巡逻。巡逻一直持续至11月25日，却未能找到任何同盟国货轮。12月13日，科隆号、莱比锡号和纽伦堡号又为几艘在纽卡斯尔附近布设攻击性雷区后返航的驱逐舰提供掩护。1940年4月，科隆号参加了入侵挪威的威悉演习行动。它被分配至第3集群，与姊妹舰柯尼斯堡号一同负责攻击卑尔根。它毫发无损地抵达目标海港，但柯尼斯堡号却不那么幸运；被挪威的海岸炮严重击损。尽管