[2] Assigned to the team's American Hockey League (AHL) affiliate, the Peoria Rivermen, for his first professional season, he was later traded to the Montreal Canadiens in exchange for Matt D'Agostini on March 3, 2010.

Despite recording new career highs at the NHL level, Palushaj was not extended a qualifying offer by the Avalanche and was released as a free agent.

As a free agent, Palushaj signed his first contract abroad in agreeing to a one-year deal with Croatian club Medveščak Zagreb of the Kontinental Hockey League (KHL) on September 15, 2014.

[15] In the 2014–15 season, he scored three goals and 12 points in 25 games with Zagreb before signing an improved contract with fellow KHL rivals Avtomobilist Yekaterinburg on November 21, 2014.

As an unrestricted free agent, Palushaj went unsigned over the summer, agreeing to a professional try-out with the Columbus Blue Jackets on September 22, 2016.

At the conclusion of training camp, Palushaj signed a one-year contract with the Blue Jackets AHL affiliate, the Cleveland Monsters on September 30, 2016.

Having contributed with just 3 goals and 12 points, Palushaj opted to leave the AHL and return to the KHL for a second stint, agreeing on transfer deadline day with HC Dinamo Minsk for the remainder of the season on December 25, 2016.

[19] At the conclusion of the season with Minsk, Palushaj opted for an off-season move to Sweden, agreeing to a one-year deal with finalists, Brynäs IF of the Swedish Hockey League, on June 14, 2017.

[20] After scoring 28 points in just 31 games in the 2018–19 season with Örebro HK, Palushaj left Sweden as a free agent to sign a two-year deal with HC Davos of the National League on May 15, 2019.