파브리치오 미콜리와 아마우리(아마우리 카르발류 지 올리베이라)
그러나, 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 챔피언스리그 진출의 가능도 열어놓게 했다. 2010년 4월, 그는 2014년 6월까지 지속되는 팔레르모와의 재계약서에 서명하였다.
카바니는 누구와 주전 자리를 놓고 경합했어
에딘손 카바니