Matusiak's contribution at the senior national team level caught the eyes of a handful of clubs in Europe during the winter transfer window.

Speculation of the Polish striker joining Italian side U.S. Città di Palermo, third-placed in the Serie A league at the time, was finally realized, when on 30 January 2007 he was announced with the rosanero, after having signed a 3.5-year contract with the Sicilian club worth nearly €2 million.

After a couple of substitute appearances, Matusiak made his debut in the starting lineup on 13 May 2007 in a league match against Ascoli, promptly scoring his first Serie A goal.

On 24 August 2007 Matusiak signed a three-year contract with an option for a fourth with Dutch side SC Heerenveen.

On 15 November he also scored the only goal in a qualification match against Belgium in Brussels, keeping alive his country's hopes of qualifying.