The Bengals have agreed to terms on a four-year contract with linebacker Rey Maualuga. Maualuga, a second-round draft pick from USC, is expected to compete for a starting job at outside linebacker.