Quarterback Bruce Gradkowski has agreed to a two-year deal with the Cincinnati Bengals, according to a report.