Esordì nella Primera División spagnola il 21 marzo 2004, all'età di 19 anni, mandato in campo da Joaquín Caparrós contro il . Nella stagione 2004-2005 alternò la militanza nella squadra giovanile a qualche apparizione in prima squadra. Il 27 aprile 2006 realizzò una rete decisiva per l'approdo del Siviglia alla finale di Coppa UEFA, nella semifinale di ritorno contro lo . Due settimane più tardi vinse con i compagni il trofeo europeo, battendo in finale il . Nell'estate del 2006 si aggiudicò la Supercoppa europea contro il e nel maggio 2007 vinse un'altra Coppa UEFA, nella finale contro i connazionali dell'.