Ngày 27 tháng 8 năm 2012, Petković chính thức chuyển sang khoác áo Calcio Catania. Anh có lần đầu tiên được đôn lên đội một vào ngày 27 tháng 1 năm 2013 trong chiến thắng 2–1 trước Fiorentina tại Serie A. Trận ra mắt giải đấu của anh diễn ra vào ngày thi đấu cuối cùng của Serie A 2012-13, khi anh vào sân ở phút thứ 89 trong trận hòa 2–2 trên sân khách với Torino. Trước mùa giải Serie A 2013-14, Petković chính thức được đôn lên đội một và mang áo số 32.