On September 13, 2015, the Chicago Blackhawks invited Paille to attend their training camp on a Professional Tryout agreement. He was subsequently released by the Blackhawks on September 28. The following day Paille signed a professional tryout with the Rockford IceHogs, Chicago's American Hockey League affiliate. 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. On April 20, 2016, Paille was recalled by the New York Rangers from the team's AHL affiliate, the Hartford Wolf Pack.