His partnership on the left wing with full back Olivier Bernard earned the two reputations as fans' favourites for their displays. Robert's trademark corners and free kicks, combined with his pace and athleticism, added to his reputation in England. He scored many long-distance wonder goals and free kicks, including two against Tottenham Hotspur in December 2003 in a 4-0 win. It has been regarded as one of his finest displays. Newcastle went on to finish a slightly disappointing 5th when compared to the 3rd they achieved in the 2002-03 season, but still managed to reach the semi-finals of the UEFA Cup despite the effect of injuries.