A source told ESPN NFL Insider Adam Schefter that Maualuga agreed to a two-year, $6.5 million deal.
Maualuga was a second-round pick from Southern California in 2009. He has had some rough times during his transition to starter, with coach Marvin Lewis challenging Maualuga and quarterback Andy Dalton to become more vocal leaders last season. Pleased with how they responded, Lewis gave both of them a "C" to wear on their jerseys, designating them team captains.
The Bengals went on to make the playoffs for the second straight season, losing to Houston in the opening round.
Maualuga, 26, finished second on the Bengals with 122 tackles last season, which marked a career best for the fourth-year linebacker. He has 348 tackles, three sacks and three interceptions in his career.
Information from The Associated Press was used in this report.