Flamini made his Arsenal debut in the 1–4 win at Everton on 15 August 2004. In his first season, he was typically used as a utility player, starting only nine games but used as a substitute in 12. The following season saw him filling in for a number of injured players, but again unable to command a first team place in his favoured position. He scored his first Arsenal goal on 11 May 2005 in a 7–0 home win against Everton, scoring the seventh goal, the team's last-ever goal scored in their traditional red and white kit at Highbury.