Updated

The Tampa Bay Buccaneers have begun an overhaul of their roster, agreeing to contracts with Pro Bowl cornerback Alterraun Verner, defensive end Michael Johnson and two other potential new starters on the first day of free agency.

In addition to landing Verner, who had five interceptions for the Tennessee Titans last season, and Johnson, who had 11½ sacks for the Cincinnati Bengals two years ago, the team announced Tuesday through its website that it also has agreements with former Seattle Seahawks defensive tackle Clinton McDonald and ex-New York Giants tight end Brandon Myers.

The club scheduled a news conference Wednesday to introduce the additions.

The signings are the first major moves for new coach Lovie Smith and general manager Jason Licht, who were hired in January following the firings of former coach Greg Schiano and GM Mark Dominik.