Den 1. september 2007 ble Fitzpatrick byttet til Bengals mot et pick i syvende runde i 2008. Han spilte noen kamper for Rams i sesongoppkjøringen, men hadde ingen plays for Bengals.