2004年迈阿密大师赛第三轮纳达尔2-0费德勒这是费德勒和纳达尔的第一次相遇，场地是硬地。
那还是费德勒刚刚获得了澳网冠军之时。
这场比赛是纳达尔职业生涯的转折点——他由一个天才少年正式变成了一名优秀选手。
即便这不过是早期的纳达尔，费德勒仍明显被对方的左手和坚强的防守所困扰。
2005年迈阿密大师赛决赛费德勒3-2纳达尔在把西班牙带到了戴维斯杯的辉煌之后，纳达尔已经成长为了一名左手专家。
尽管此时纳达尔的世界排名还不算很高，但这场比赛显然已是世界上最火热的两名球员的较量。
纳达尔只差两分就可以重演一年前的胜利，然而在这最关键的时刻，费德勒却打出了最好的网球。
这场胜利，为两人成为网坛宿敌埋下了伏笔。
2005年法网半决赛纳达尔3-1费德勒这一年，纳达尔横扫了整个红土赛季，在他的19岁之时，捧起了法网冠军，与费德勒的交手虽然只是一场半决赛，但实际上人们都把它当作决赛在看。
在这场比赛中，费德勒面对纳达尔经常有点不知所措。
法网之后，本抱着包揽四大满贯决心的费德勒发现自己澳网和法网全部错失了。
然而，费德勒很快在温网和美网中夺冠，开始了一个统治的时代。
2006年迪拜公开赛决赛纳达尔2-1费德勒这是两人在2006年的第一次相遇。
彼时，费德勒刚刚夺得了澳网冠军，而纳达尔因为踝伤，在4个月中只打了一项赛事。
然而，纳达尔依然以2-6，6-4，6-4战胜了费德勒，终结了天王56场硬地连胜纪录。
2006年蒙特卡洛大师赛决赛纳达尔3-1费德勒此时，费德勒自从04奥运会之后打了136场比赛，赢下了其中的130场。
而这6场失利中，有3场来自纳达尔。
然而费德勒却表示：“我喜欢和他作战，因为这会帮我解答很多我自己的问题。
”此役过后，纳达尔红土连胜42场，成为了当之无愧的红土之王。
2006年罗马大师赛决赛纳达尔3-2费德勒以6-7(0,7-6(5,6-4,2-6,7-6(5战胜费德勒后，纳达尔打平了红土53连胜的历史纪录。
这个冠军是他的第16个冠军，这也让他追平了比约·博格创造的20岁以下球员夺冠次数纪录。
