Mit 29 Jahren konnte Trabelsi, rechte Flügelspieler der Tunesier, bereits zwei FIFA-Weltpokal -Teilnahmen vorweisen und war drei Mal beim Afrikanischen Nationen-Pokal dabei.
Seine fussballerische Ausbildung bekam Trabelsi in der ersten tunesischen Liga bei seinem damaligen Verein "Club Sportif Sfaxien". Seine Karriere begann er damals als offensiver rechter
Mittelfeldspieler, nach und nach rückte er immer weiter nach hinten. Er wurde schließlich zum unumstrittenen Abwehrchef der Tunesier. Eine gewisse Nachlässigkeit in seiner Spielweise ließ
sogar den Gedanken aufkommen, dass er noch weit unter seinen Möglichkeiten spielt.
Nach insgesamt vier Saisonen bei seinem tunesischen Klub "CS Sfaxien" wurden die Scouts der europäischen Spitzenklubs auf ihn aufmerksam. Er wurde 2001 bei Ajax Amsterdam unter
Vertrag genommen. Und trotz der Zweifel einiger tunesischer Medien hinsichtlich seines Anpassungsvermögens bei einem europäischen Klub, bewies er allen Kritikern ziemlich schnell, dass er
eine ideale Ergänzung für die Mannschaft war und sicherte sich bald seinen Stammplatz. Durch seine sehr disziplinierte und intelligente Spielweise macht Trabelsi seine Schwächen wett und
entwickelte sich in rasender Geschwindigkeit zu einem internationalen Spitzenspieler. Mit Ajax Amsterdam schaffte er das Double Meisterschafts- und Pokalgewinn und im darauf folgenden Jahr
qualifizierte er sich mit seinem Klub für die Champions League.