The last time Novak Djokovic lost a first-round match in a major was at the 2006 Australian Open, losing to Paul Goldstein (USA). Novak was only 19 years old.