Carolina's defense is among the worst in the league, allowing 3.17 goals per game, and its penalty-kill percentage of 77.3 ranks last in the NHL.
"We're very happy to address one of our needs, making our defense more mobile and adding a player like Joe that can play on the power play," Hurricanes general manager Jim Rutherford said. "Also, we view Patrick as a real character player, a real good young player that can fit into our style of play."
Stillman was tied for second on the team with 21 goals and added 25 assists in 55 games, while Commordore recorded 74 penalty minutes in 41 games.
But the Hurricanes could probably use a jolt after falling out of first place in the Southeast Division. Washington, which beat the New York Rangers 3-2 in overtime on Sunday, owns a one-point lead over Carolina and Atlanta.
Carolina and the Thrashers are tied for 10th place in the East, one point ahead of Southeast rival Florida.
The Hurricanes are 1-3-0 on their current road trip, including Saturday's disappointing 6-1 loss in New Jersey. They have manged only four goals in those four games.
"We've got find a way to play with a little more confidence," Carolina captain Rod Brind'Amour said. "It's pretty obvious we are a little uptight out there with the puck. That's one reason we're not generating a lot of offense."
The Hurricanes have won their last three games against the Bruins (28-22-5) overall and their last three in Boston. Cam Ward made 19 saves in the last meeting, a 1-0 Carolina win on Jan. 8 at the TD Banknorth Garden.
Boston has dropped its last three home games, including Saturday's 6-3 defeat against Florida. Bruins coach Claude Julien was upset with his team, which failed to build on the previous night's 3-2 shootout win in Buffalo.
"We had a great effort last night. I hoped, as a coach, that they were going to come back tonight and build on it and give that same kind of effort," Julien told the Bruins' official Web site. "If you want to be a team that's going to be in the top eight, you are going to have to have those kind of games on a consistent basis, night after night. Not once every two or three nights. Right now we need to build some consistency in our wins."
Glen Murray had a goal and an assist in his second game back after missing 19 games with a hip flexor injury. Murray did not record a point in the win at Buffalo.
"Obviously he's been a great addition since he's come back the last two games," Julien said. "He just creates that threat every time he's on the ice, every time he's in that slot area."
Murray has yet to face the Hurricanes this season, and has been held without a point in his last three games against them in Boston.