Traore, die in 2007 overkwam van Charlton Athletic, speelde voor Portsmouth in totaal zestien wedstrijden. Afgelopen seizoen was hij verhuurd aan het Franse Stade Rennes.
De 28-jarige Traore behaalde in het verleden de nodige prijzen met Liverpool, waar hij van 1998 tot 2006 onder contract stond. Hij maakte onder meer deel uit van de ploeg (hij startte in de basis) die in 2005 de Champions League veroverde ten koste van AC Milan in een knotsgekke wedstrijd. Ook won hij met Liverpool de UEFA Cup, FA Cup (2x), League Cup, de Europese Super Cup en de Community Shield.

