Fernando Verdasco conquistou seu primeiro título em 2002, em um torneio de promessas na Espanha, enfrentando Holzinger, e foi finalista no mesmo ano em outro torneio da mesma categoria. Chegou também à final do Challenger de Segóvia, perdendo para Mutis.
Foi semifinalista nos Challengers de Kiev e Eckental. No torneio de Sopot, já na ATP, perdeu na segunda etapa para Squillari. Em duplas, ganhou vários títulos de promessas.
No ano seguinte, em 2003, obteve seus melhores resultados nos torneios Challenger, onde completou um registro de 15-8, chegando às quartas-de-final em seis deles.
Chegou à terceira etapa no torneio de Miami, quando foi eliminado por Moyà. Perdeu na primeira etapa em sua estréia em Wimbledon. Conseguiu chegar às semifinais nos Challenger de Wolfsburg e Zagreb. No Aberto dos Estados Unidos, venceu Robredo e Sanguinetti, mas perdeu para Srichaphan.
Terminou a temporada de 2004 entre os 40 primeiros da ATP, conseguindo, além disso, seu primeiro torneio do circuito e obtendo 31 vitórias, sua melhor marca até o momento. P
erdeu a final de Acapulco contra Moyà. Ganhou o torneio de saibro de Valência sem perder um set sequer, derrotando figuras do calibre de Ferrero e Montañés. Chegou à terceira etapa de Barcelona e Hamburgo.
Em Roland Garros, foi eliminado na segunda etapa, quando perdeu para Chela. Depois, chegou às quartas-de-final em Hertogenbosch e às semifinais em Kitzbühel.
No Masters de Madri, disputado em outubro, chegou à terceira etapa, enfrentando Robredo; em Estocolmo, perdeu nas quartas-de-final para o norte-americano Agassi.
Seus registros em 2004 foram de 20-11 no saibro, 6-10 no cimento, 5-3 na grama e, com relação ao Top 10, 1-4. Em duplas, ganhou o título de Estocolmo jogando com Feliciano López.
Em 2005, o madrilenho ganhou um total de 35 partidas. Conseguiu chegar às quartas-de-final em Valência e, um mês depois, às quartas-de-final do Masters Series de Roma, derrotando Davydenko e Roddick e perdendo, finalmente, para Coria.
Em Kitzbühel, disputou a final com Gaudio. Em New Haven, no cimento, chegou às quartas-de-final, quando perdeu para López. No Aberto dos Estados Unidos, Henman o derrotou na quarta etapa. Em São Petersburgo, em quadra coberta, perdeu para T. Johansson nas semifinais.