I sommar har Rafa Benítez dessutom värvat nya försvarare och Traore kunde bara se fram emot ännu mindre speltid om han stannade kvar.
”Jag tror att det var rätt tid för en flytt. Jag gillade dom sju åren jag spenderade i Liverpool, men jag vill spela fotboll regelbundet.
Det är en bra övergång för mig. När man varit i samma klubb länge börjar det gå rutin i saker och ting.
Speciellt i det avseendet att jag ibland fick spela och ibland inte. Det skapade frustration. Det var en av anledningarna till att jag bestämde mig för att flytta.”
Traore skrev på för Liverpool i februari 1999 och då var det bara Robbie Fowler, Steven Gerrard och Jamie Carragher ur dagens trupp som redan fanns med.
Charlton betalar £2M för honom.