The following campaign, he also featured consistently for Deportivo de La Coruña (although mainly as a substitute),[4] scoring the game's only goal in a start against RCD Mallorca at home, through a penalty.

[8] Estoyanoff was finally released by Valencia in June 2008, eventually agreeing on a move to Panionios FC, having a successful first season in the Super League Greece.

On 5 May, after his team had suffered a 1–3 home loss to Lekhwiya SC in the AFC Champions League, he attacked opposing player Nam Tae-hee from behind in the tunnel, being subsequently fined in 50% of his salary.

[10] Estoyanoff made his debut for Uruguay on 25 July 2001 in that year's Copa América, playing the final 15 minutes in a 2–1 semi-final defeat against Mexico.

[14] Estoyanoff's grandfather, Dimitar Stoyanov, was a Bulgarian stock breeder from the Sofia Valley who emigrated to Uruguay during the Balkan Wars (1912–13).