In summer 2006 Rovers turned down initial bids from Agogo from Championship side Southend United and League One side Nottingham Forest Agogo had a clause in his contract allowing him to speak to other clubs if an acceptable bid was made. On 30 August 2006 the transfer to Forest was completed for an undisclosed fee, with Agogo signing a three-year contract. In September 2006 he made his league debut for Forest as a sub in a 4–0 home win against Chesterfield. He scored seven league goals over the season, with his first on 30 September 2006 against Swansea City in a 3–1 win.
