In the 2005–06 season, Fletcher scored 10 goals in just 1,966 minutes on the pitch, which approximated to a goal every other game. He took on a more prominent role in the 2006–07 season after Hibs had sold star strikers O'Connor and Derek Riordan. Fletcher scored in Hibernian's 5–0 Intertoto Cup win over Dinaburg and played regularly during the league season. The highlight of the season for Fletcher and Hibs was when he scored two goals in the 5–1 win over Kilmarnock in the 2007 League Cup Final.