Gilberto's performance in the 2002 FIFA World Cup caught the attention of many coaches. Gilberto expressed a desire to move to England, saying, "It would be fantastic to play against the likes of David Beckham again." As a result, FA Premier League clubs Aston Villa and Arsenal led the chase to sign him. In August, while still under contract to Atlético Mineiro, Gilberto joined Arsenal on their pre-season tour of Austria; while he had not yet signed for Arsenal the deal looked set to go ahead. However, complications arose when a transfer embargo was placed on Atlético Mineiro due to unpaid wages to some players at the club, including Gilberto. There was also an issue of obtaining a UK work permit for Gilberto. Despite the complications, Gilberto ended a summer of speculation and joined Arsenal on 7 August 2002 for a fee of £4.5 million. Upon signing Gilberto, Arsenal manager Arsène Wenger said, "What I like was the fact that he kept things simple. He can play all across the midfield but the holding role just in front of the defence is what he does best."