Working hard on the Challenger Tour after his fall down the rankings, he successfully recovered and eventually won his only career ATP Tour singles title in Scottsdale, Arizona, where he defeated James Blake and Andy Roddick along the way in 2004. He continued his journey back up the world rankings and was back in the top 20 by late 2004, although US Davis Cup captain, Patrick McEnroe, declined to pick Spadea as his second singles player for the 2004 Davis Cup final against Spain, opting instead for the lower ranked Mardy Fish. Spadea achieved his career-high world ranking of 18 in February 2005.