En 2001, Davydenko debutó en su primer Grand Slam en el Australian Open, donde consiguió llegar a la segunda ronda, luego de perder con Patrick Rafter en 4 sets.