 In 1996, following the Cleveland Browns relocation controversy and the forming of the Baltimore Ravens, Frederick became a starter for the Ravens at left defensive end where he started 11 games.He remained with the Ravens until 1998 as a back-up.On February 16, 1999 he signed with the New York Jets as an unrestricted free agent.