When Gilberto moved to England and began training with Arsenal, he bought a house in St Albans, South Hertfordshire. Having been used to life in small Brazilian towns, he initially struggled to adapt to the new way of life in London. However, on the pitch, he settled in very quickly. On 11 August 2002 he made his Arsenal debut as a substitute against Liverpool in the second half of the FA Community Shield game in which he scored the winning goal. As the 2002–03 FA Premier League season began, Gilberto faced stiff competition for a place in midfield from compatriot Edu. After two substitute appearances, Gilberto finally broke into the starting eleven on 27 August, helping Arsenal to a 5–2 win against West Bromwich Albion. Gilberto's good form continued as he set a new record for the fastest goal scored in the UEFA Champions League, scoring after 20.07 seconds against PSV on 25 September 2002.