Junto con el suizo Roger Federer y el tailandés Paradorn Schrichaphan, el luxemburgués ostenta un gran privilegio que poca gente conoce. Es uno de los tres tenistas que ha conseguido derrotar al actual número uno del mundo, Rafael Nadal, sobre la hierba del All England Club. En segunda ronda de 2005, Gilles Muller, por aquel entonces número 69 del mundo, derrotó a un joven Rafa Nadal, que venía de ganar su primer Roland Garros, tras el partido, en rueda de prensa, el luxemburgués admitió: "Quizá Nadal nunca gane Wimbledon".