 In his third season, the Cowboys changed head coaches, and after the team was forced to re-sign Sherman Williams because of an injury to backup running back Chris Warren, the team released Williams because of performance issues and to remain under the salary cap.On September 2, 1998, Williams was claimed off waivers by the Cincinnati Bengals.He played in five games, registering six receptions for 81 yards and a touchdown.