CINCINNATI, OH (AP) — The Cincinnati Bengals announced Tuesday that Head Coach Marvin Lewis has been signed to a two-year contract extension.

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 such coaching record in NFL history. The Bengals have yet to win a playoff game since the 1990 season, the sixth-longest streak of futility in league history.