Радослав Матусяк, став заметным нападающим на местном уровне, привлёк внимание ряда европейских клубов в зимнее трансферное окно 2007 года. В итоге игрока приобрёл итальянский «Палермо», занимавший в то время 3-е место в Серии A, с которым Матусяк подписал 3,5-годичный контракт 30 января 2007 года. Сицилийцы выложили за игрока 2 миллиона евро. Матусяк в составе «Палермо» дважды выходил на замену, дебют же в стартовом составе состоялся лишь в гостевом поединке против «Асколи» 13 мая 2007 года, проигранном сицилийцами 2-3. Матусяк в этом матче забил свой первый и единственный мяч в итальянском чемпионате.