科隆号与格奈森瑙号和九艘驱逐舰一同向北海。它们的目标是将英国皇家海军的部队引诱越过U艇线并进入德国空军的射程范围，但在这两方面都失败了。英国人发动了一次由12架威灵顿轰炸机组成的空袭，同样也未能击中任何一艘德国军舰。10月20－22日，科隆号和轻巡洋舰莱比锡号负责护送战列舰格奈森瑙号和沙恩霍斯特号进行它们首次前往北大西洋的出击。科隆号及莱比锡号于22日脱离该部队前往斯卡格拉克海峡，并与德国号及三艘鱼雷艇一同展开对同盟国商用船舶的无果巡逻。巡逻一直持续至11月25日，却未能找到任何同盟国货轮。12月13日，科