0-1로 밀리는 와중에 출전 15분만에 UEFA 유로 1988 결승전에서 마르코 판 바스턴이 득점한 골을 상기시키는 동점골을 삽입
2007년 남아메리카 청소년 축구 선수권 대회에서 인상적인 활약을 펼친 카바니는 유벤투스(유벤투스 FC)와 밀란(AC 밀란)을 비롯한 다수 클럽들이 카바니 영입에 관심을 가졌다. 그러나, 2007년 1월 29일, 팔레르모(US 팔레르모)의 마우리치오 참파리니 회장이 유망한 우루과이인의 영입에 성공하였다. 이 제의는 1월 31일 에 €4.475M인 것으로 확인되었다. 2007년 3월 11일, 카바니는 피오렌티나(ACF 피오렌티나)와의 홈 리그 경기에서 55분에 교체 투입되며 팔레르모 데뷔전을 치르었고, 0-1로 밀리는 와중에 출전 15분만에 UEFA 유로 1988 결승전에서 마르코 판 바스턴이 득점한 골을 상기시키는 동점골을 삽입하였다. 그는 분홍-검정 군단 (Rosanero) 으로써의 두번째 시즌에 파브리치오 미콜리와 아마우리(아마우리 카르발류 지 올리베이라)와 주전 자리를 놓고 경합하였다. 2008년 6월, 아마우리가 유벤투스(유벤투스 FC)로 떠난 후, 카바니는 주전 지위를 굳혔고, 파브리치오 미콜리와의 협동으로 2008-09 시즌(세리에 A 2008-09)에 총 14골을 득점하였다. 그는 신임 감독 왈테르 첸가가 지휘한 2009-10 시즌(세리에 A 2009-10)에도 주전 자리를 유지하였고, 그의 후임 델리오 로시 감독 하에서도 성공을 이어나갔으며, 팔레르모가 세리에 A에서 선전하여 유럽대항전 진출권 획득을 확정짓고, 두 경기를 남겨놓았을 때에는 UEFA 챔피언스리그 진출의 가능도 열어놓게 했다.
카바니는 팔레르모 첫경기에서 어땠어
에딘손 카바니