CINCINNATI — Coach Marvin Lewis got a two-year contract extension Tuesday, providing more chances to try to get the Cincinnati Bengals that playoff victory that has eluded him for 15 seasons.

The agreement came after a second straight losing season and two days of discussions with owner Mike Brown. Lewis has the second-longest active coaching tenure in the NFL, behind Bill Belichick’s 18 seasons with New England.

Unlike Belichick, who has won five Super Bowls and made two other appearances in the title game, Lewis is 0-7 in the playoffs, the worst coaching record in NFL history. The Bengals haven’t won a playoff game since the 1990 season.