 Gavilán cost Newcastle £2m when he left his native Paraguay behind at the age of just 19.He made his Premiership debut in a 2–2 draw at Sunderland.He struggled however, to stake a real claim for a first team place, making some appearances for the club as a substitute.