Paille's deal is for three years and $3.9 million, while Bourque's is for two years at a total value of $1.1 million.
Paille, 28, just completed his third season with the Bruins. He had nine goals and six assists in 69 games and now has 60 goals and 124 points over his six-year NHL career. He was a first-round pick of the Buffalo Sabres (20th overall) in the 2002 Draft.
Chris Bourque, the son of Bruins Hall of Famer Ray Bourque, was traded to Boston on Saturday for forward Zach Hamill. The 26-year-old has appeared in 33 NHL games with Washington and Pittsburgh and has one goal and three assists. He spent last season with the Hershey Bears of the AHL, where he led the league in scoring with 27 goals and 66 assists in 73 games.