In July 2007, the "Daily Mirror" reported that Aston Villa were set to make a £4.5 million offer to Arsenal for Hoyte, after manager Martin O'Neill prioritised bringing in someone to fill the right back position. Wenger stated that Hoyte was not going anywhere, and with Éboué playing in midfield, he was in competition with Bacary Sagna for the right back position. That season, Hoyte took his appearance total to 68 in all competitions, but made only two Premier League starts. Determined to stay and fight for his place, the player turned down a move to Aston Villa, but Arsenal were prepared to listen to offers. After Villa signed Middlesbrough's Luke Young, Hoyte agreed to fill the vacancy at right back. Arsenal accepted a £3 million fee, the player signed a four-year contract, and the move was completed on 16 August 2008.