Robert spilte sin første kamp for Portsmouth den 13. august 2005 i en ligakamp mot Tottenham, og en uke senere noterte han seg for sitt første mål for i en kamp mot West Bromwich Albion. I januar 2006 vendte han tilbake til Newcastle etter å ha ha scoret 1 mål på 17 ligakamper for Portsmouth, men kort tid etter gikk han gratis til den portugisiske klubben Benfica der han skrev under på en 3 og et halvt år lang kontrakt. Robert ble værende et halvt år i Benfica der han scoret 2 mål på 13 ligakamper før han den 13. juli 2006 gikk gratis til Levante. I denne klubben spilte han 13 ligakamper før han den 8. januar 2008 signerte på en kortidskontrakt ut 2007/08-sesongen for Derby County. Han debuterte for Derby den 12. januar 2008 i en ligakamp mot Wigan Athletic.