He was a major contributor on the penalty kill, as he and linemate Gregory Campbell were instrumental in holding the high-powered Vancouver power play unit to just two goals scored in the seven-game Finals series.

On June 15, during the 2013 playoffs, Paille scored the game-winning goal in overtime of Game 2 of the Finals on Corey Crawford, giving the Bruins a 2–1 victory over the Chicago Blackhawks.

On April 13, 2015, the Bruins, after missing the playoffs for the first time in nine years, informed Paille that they would not be offering him a contract extension, which made him an unrestricted free agent on July 1, 2015.

[5] Paille appeared in 31 games with the IceHogs, before he was signed to one-year contract for the remainder of the season to add depth to the New York Rangers on January 21, 2016.

[7] At season's end, Paille opted to continue his career abroad, agreeing to a one-year contract in Sweden with Brynäs IF of the SHL on May 19, 2016.

[8] During his second season with Brynäs in 2017–18, Paille posted 5 points in 14 appearances to begin the campaign before his career was effectively ended through injury, after receiving a blindside hit from Thomas Larkin in a Champions Hockey League game against German club, Adler Mannheim, on November 8, 2017.