Matusiaks bidrag på landslaget fanget oppmerksomheten til en rekke storklubber i Europa. I ljanuar 2007 signerte han en 3,5 års kontrakt med den sicilianske klubben US Città di Palermo. Matusiak debuterte i startoppstillingen 13. mai, 2007 i en ligakamp mot Ascoli, i samme kamp scoret han sitt først Serie A-mål.