Le 30e Tour de l'Algarve a eu lieu du 18 février au 22 février 2004. Floyd Landis (US Postal Service) gagne ce Tour de l'Algarve, sur la dernière étape qu'il gagne isolé. Cette 30e édition est aussi marquée par la présence de Lance Armstrong et Jan Ullrich.