En 2004, aux côtés de Damien Traille, et toujours avec Michalak à l'ouverture, il remporte son premier grand chelem.