Gattuso left his position at Valencia by mutual consent.