Shemar Stewart and the Cincinnati Bengals agreed to a contract on Friday, ending the rookie defensive end's three-day holdout from training camp.