Gilberto przeszedł do "Kanonierów" w 2002 roku z Atletico Mineiro. Brazylijczyk rozegrał 120 spotkań w Premiership w barwach Arsenalu. Z zespołem z Highbury sięgnął po mistrzostwo Anglii i dwa razy po Puchar Anglii.