Baraja fue titular en sus diez temporadas con el Valencia CF y se convirtió en el capitán valencianista en 2008, tras la decisión de Ronald Koeman de apartar de la plantilla a David Albelda.