Back then, they talked of finishing in the top four in the division, and linked themselves with high-profile players like Brazil's World Cup-winning attacker Ronaldinho.
Like his Davis Cup team-mate and rival Tim Henman, Rusedski's favourite surface is grass, which is no surprise given that he holds the ATP Tour record for the fastest serve - 149mph.