Dortmund bounced back in style from their 3-1 Champions League defeat to Olympiakos with a dazzling performance reminiscent of their championship-winning form of last season. It was their fourth successive league win.
Poland international Lewandowski, who has seven goals in 10 games, scored either side of halftime after goals from Shinji Kagawa and Marcel Schmelzer had given the hosts an early cushion.
Captain Sebastian Kehl powered in a header on 66 minutes to complete the rout.
Borussia Moenchengladbach dropped to fifth on 17 points after Hoffenheim forward Vedad Ibisevic, starting for the first time after a months-long injury break, struck on 56 minutes to give the hosts a 1-0 win.
VfB Stuttgart's Mexico international Maza rescued a 2-2 draw at Nuremberg with a header at the far post six minutes from time. The draw was enough to move them into third on 17.
Hertha Berlin moved up to 10th place courtesy of a 0-0 draw against Mainz, while relegation-threatened Kaiserslautern beat bottom-placed Freiburg 1-0.
Leaders Bayern Munich travel to Hanover 96 on Sunday. Werder Bremen are fourth, five points behind, after drawing 1-1 at Augsburg on Friday.
It was one-way traffic in Dortmund from the start, with Japan international Kagawa scoring from close range after good work from Kevin Grosskreutz down the left on seven minutes.
Germany international Schmelzer doubled the lead with the first Bundesliga goal of his career, a curled shot from 14 meters after Cologne defenders allowed Mario Goetze too much space in the box. Lewandowski added another in the 44th.
With Cologne, who had won three of their last four games, still dazed, Dortmund's Neven Subotic rattled the crossbar on the stroke of halftime.
The hosts struck twice more in the second half, with the disappointing visitors offering their first and only shot on goal in the 86th minute.
