Aos 35 anos, Cavani estava negociando com o Nice, da França, mas uma proposta salarial de 5 milhões de euros no ano teria rapidamente mudado os rumos da negociação e convertido Cavani a aceitar a oferta do clube de Mestalla.
No Valencia, comandado por Gattuso, ele será o substituto de Maxi Gomez, fechado com o Fenerbahçe.