Catania have parted company with coach Marco Giampaolo on Tuesday, the Serie A club declared on their official website.