Sezon 2004 Na początku sezonu Hiszpan przeszedł kwalifikacje do Australian Open, ale w turnieju głównym odpadł w I rundzie. Swój pierwszy finał turniejowy rangi ATP World Tour osiągnął w Acapulco. Mecz finałowy zakończył się porażką Verdaski z Carlosem Moyą 3:6, 0:6. W połowie kwietnia 2004 roku, podczas rywalizacji w Walencji, Verdasco wygrał po raz pierwszy w karierze całe rozgrywki, czyniąc to bez straty seta. W półfinale tej imprezy pokonał obrońcę tytułu z 2003 roku, Juana Carlosa Ferrero. W finale wygrał z Albertem Montañésem 7:6(5), 6:3.
Turniej imieniem Rolanda Garrosa zakończył na II rundzie. W imprezach rozgrywanych na kortach trawiastych w Halle i ’s-Hertogenbosch dochodził do ćwierćfinałów. Wielkoszlemowy Wimbledon ukończył na II rundzie. Podczas turnieju w Kitzbühel Verdasco uzyskał półfinał, lecz w mecz o finał przegrał z Gastónem Gaudio 0:6, 2:6. Edycję US Open zakończył na II rundzie. Podczas turnieju w Sztokholmie Verdasco dotarł do ćwierćfinału singla, natomiast parze z Feliciano Lópezem osiągnął swój pierwszy finał w grze podwójnej, w którym pokonali 6:4, 6:4 duet Wayne Arthurs-Paul Hanley.