Nadal debutó en el equipo español en marzo de 2004 ante la República Checa en primera ronda ante Jiri Novak cayendo por 7-6, 6-3 y 7-6; en el dobles también cayó ante los checos Radek Stepanek y Jiri Novak por 6-4, 7-6 y 6-3.