Poland's Robert Lewandowski struck the winner just before the break with Cologne goalkeeper Michael Rensing making half a dozen sensational saves and the hosts rattling the bar twice.
Dortmund's 19th win in 25 games lifted them to 61 points before second-placed Bayer Leverkusen welcome VfL Wolfsburg on Saturday.
Champions Bayern Munich, whose title defence all but ended last week with defeat by Dortmund, are fourth on 42 points and travel to third-placed Hanover 96 on Saturday.
"This must be one of the most deserved 1-0 wins ever," said visibly relieved Dortmund coach Jurgen Klopp. "My players worked non-stop over 90 minutes and we created many chances."
Cologne felt the full force of Dortmund's formidable attack early on but Rensing, who joined the club on a free transfer this season after leaving Bayern, was in superb form and kept the hosts at bay several times with spectacular saves.
Dortmund's pressure finally paid off when Lewandowski picked up the ball outside the box and scored with a powerful drive which went in off the post.
Rensing was again called upon early in the second half to palm away a Kevin Grosskreutz shot from 15 metres and then denied Neven Subotic soon afterwards.
Cologne striker Milivoje Novakovic should have levelled after 56 minutes when he raced clear but shot wide from eight metres in their only real chance of the second half.
Dortmund kept coming and hit the bar twice in the final minutes through Lucas Barrios and Nuri Sahin.
‘Arteta, Alonso, Emery, me… none of us were physical players – we needed the understanding of the game. That probably helped us move into management’: Premier League boss reveals reasons for natural career progression
‘England have the players to win the World Cup – it’ll be tough for Thomas Tuchel to do a bad job, with the squad he has at his disposal’ Former Three Lions winger backs new boss after gentle qualifying draw
