The Super Bowl champion Baltimore Ravens will have a vastly different look when the 2013 NFL season starts in September.

The Ravens lost two key members of their defense on Tuesday through free agency.

Paul Kruger, Baltimore's sacks leader last season, agreed to terms on a five-year, $40 million contract with AFC North rival Cleveland. The 27-year-old linebacker will sign his deal on Wednesday.

Linebacker Dannell Ellerbe agreed to a $35 million, five-year deal with the Miami Dolphins, a person with knowledge of the contract said Tuesday. The person confirmed the agreement to The Associated Press on condition of anonymity because no deal had been announced.

The Ravens lost Kruger and Ellerbe just one day after trading wideout Anquan Boldin to the 49ers. That deal became official on Tuesday. Baltimore got a sixth-round pick in return.

All of the moves were made because the Ravens have severe salary-cap issues, especially after recently signing quarterback Joe Flacco to a six-year, $120 million deal.

Kruger: Kruger was considered one of the top outside rushers in this year's free-agent class. He had 131/2 sacks last season -- 41/2 in the playoffs -- and will strengthen a young Cleveland defense.

After getting nine sacks during the regular season, he was a disruptive force in the postseason and twice sacked San Francisco quarterback Colin Kaepernick in the Super Bowl as Baltimore held off the 49ers to win the title. It was a fitting finish for the 6-foot-4, 270-pounder, who started a career-high five games after starting just one in his first three NFL seasons.

Drafted in the second round (No. 57 overall) in 2009 from Utah, Kruger was slow to develop and initially found it difficult to get playing time on a star-studded Ravens team with talented linebackers and pass rushers. However, with linebacker Terrell Suggs sidelined last season with a torn Achilles tendon, Kruger got a chance to play more and became the team's most efficient rusher.

He made $615,000 last season, the final one of his original deal with Baltimore.

Ellerbe: Ellerbe, 27, had a career-high 41/2 sacks last year for the Ravens. He started seven games and established career highs in tackles (89, second on the team) and solo tackles (66). He missed three games with an ankle injury. Ellerbe proved to be a huge presence in the middle of the Baltimore defense, even after middle linebacker Ray Lewis returned from a torn triceps.

Ellerbe had eight solo tackles in the Ravens' opening playoff win over Indianapolis, and followed with nine solo tackles against Denver. He had five tackles and his first career postseason interception in Baltimore's victory over New England in the AFC title game. With Lewis retiring, the Ravens hoped to sign Ellerbe to a long-term deal. But he proved to be too expensive.

Ellerbe signed as a rookie free agent out of Georgia in 2009 and has 14 career starts in four NFL seasons.

Boldin: Boldin, meanwhile, expressed surprise at his trade and thanked the Ravens' supporters in a series of posts on Twitter.

"I would like to thank the Ravens fans for their incredible support for myself and my family throughout my years in Baltimore," he said Tuesday. "I am grateful in getting to know you and will miss what I call home. I thought this was the last stop of my career but regardless of the circumstances I came here to win a Championship ... and in February we came home Champions. For my future in San Francisco, I will leave that in God's hands."

He was a big key in Baltimore's 34-31 Super Bowl victory against the 49ers. Boldin made six catches for 104 yards and the game's first touchdown, and also had five receptions for 60 yards and two TDs in a victory over New England in the AFC title game.

The 32-year-old Boldin had 65 catches for 921 yards and four touchdowns for the Ravens. Now, he will switch from playing for John Harbaugh to younger brother and 49ers coach Jim Harbaugh as the receiver begins his 11th NFL season.

Boldin was due to earn $6 million this season in the final year of his contract. After he and the Ravens failed to agree on a restructured deal, Baltimore worked the swap with San Francisco rather than simply cut him.

Canty: The Ravens did add one player on Tuesday, signing free agent defensive end Chris Canty, who spent the previous four seasons with the New York Giants.

Canty announced the signing Tuesday on Instagram with a photo of the signed contract, according to the Ravens website. The 30-year-old Canty was released in February by the Giants. The 6-foot-7, 317-pounder was a starter the last four years in New York, but he missed seven games in 2012 with a knee injury. He finished with 26 tackles and three sacks.