Benjamin then went on loan to three clubs in the 2001–02 season. His first loan spell was at Crystal Palace, where he scored once against Bradford City in six league appearances. He then joined Norwich City making six appearances again before joining West Bromwich Albion, where he scored on his debut against Barnsley and helped them get promoted to the Premier League. Benjamin spent the whole of the 2002–03 season back at Leicester. His next loan spell was at Gillingham in September 2003, where he scored on his debut against West Ham United. In November 2003 he was loaned out to Rushden & Diamonds, scoring once against Port Vale. His next loan was at Brighton & Hove Albion in January 2004. At Brighton he scored five goals in ten league appearances and manager Mark McGhee was keen to extend his loan to the end of the season. However he returned to his parent club in March 2004 and Brighton were promoted in his absence. In January 2005 new Leicester City manager Craig Levein made the decision to cancel Benjamin's contract.