 In 2003, he found himself with the Cincinnati Bengals, where he recorded 6.0 sacks, a career-best 4 pass deflections, and 42 tackles.In 2004, he finished with 6.5 sacks and 49 tackles.On September 8, 2008, Clemons signed with the Toronto Argonauts of the Canadian Football League and was assigned to their practice roster, but was released by the team on September 15, 2008.