#2 Paul-Henri Mathieu (France)
Paul-Henri Mathieu is winless in 17 meetings against Federer and Nadal.
The Frenchman met Nadal on 10 occasions - thrice at a Grand Slam, five times at Masters 1000 tournaments, and once each at ATP 500 and ATP 250 tournaments - between 2003 and 2010. He came up short on each occasion.
Except for the 2005 Coupe Rogers (semifinals) and 2006 Marseille (quarterfinals) matches, all other meetings materialized before the quarterfinal stage.
Federer has met Mathieu on seven occasions between 2003 and 2014, with the latter managing to take his lone set against the Swiss in the third round at Roland Garros 2009. The 20-time Grand Slam champion has met the Frenchman at three Grand Slams, three Masters 1000 tournaments and an ATP 500 tournament (2012 Basel semifinals).
#1 Jarkko Nieminen (Finland)
The left-handed Finn holds the record of playing the most matches against Federer and Nadal without winning even once. Nieminen has come up short in all 15 meetings against Federer and all eight meetings with his fellow southpaw Nadal.
In 15 meetings against Federer, Nieminen took his only set in the second round at 2011 Basel. On all but two occasions (2008 Hamburg first round, 2005 Australian Open third round), the pair have met at ATP 500 and ATP 250 tournaments.
#Narrow misses
Both of the below-mentioned players narrowly missed out on a winless record against Federer and Nadal.
Nicolas Almagro (1 win in 21 matches against Federer and Nadal)
The Spaniard lost all five of his matches against Federer and had his sole win in 16 meetings with Nadal in the quarterfinals at Barcelona 2014.
Phillip Kohlscreiber (1 win in 30 matches against Federer and Nadal)
The veteran German Philipp Kohlschreiber has lost all his 15 meetings against Federer, and his lone win in 16 meetings against Nadal came in the second round at Halle 2012.
Who Are Roger Federer's Kids? Know All About Federer's Twins