Den spanske 18-åringen leverte oppsiktsvekkende vinnerslag nesten etter forgodtbefinnende da han feide belgiske Xavier Malisse av banen med 6-2, 6-2, 6-4 på mindre enn to timer.
Nadal har nå vunnet 19 gruskamper på rad. Han prøver å bli den første som vinner French Open i første forsøk siden Mats Wilander gjorde det som 17-åring i 1982, og han har allerede vunnet publikums hjerter med sitt spektakulære spill.
Verdensener Federer prøver å vinne den eneste Grand Slam-turneringen som mangler i samlingen hans. Han var aldri truet av spanske Nicolas Almagro, men slet litt mer på vei mot seier 6-3, 7-6, 6-2.
Selv om annet sett endte i tiebreak, viste den sveitsiske 23-åringen hvem som er best da han vant det 7-0. Også den kampen var slutt på mindre enn to timer.
Federer og Nadal er i samme halvdel av oppsettet og møtes dermed i semifinale dersom begge unngår feilskjær.
Nadal står imidlertid overfor en prøve i neste runde. Da møter han det franske hjemmehåpet Richard Gasquet, som ga ham hard kamp i semifinalen i Monaco i vår. Gasquet, som er jevngammel med Nadal, overbeviste stort da han slo Peter Wessels i annen runde.