Ο Τρεζεγκέ ξεκίνησε την καριέρα του από την Κλουμπ Ατλέτικο Πλατένσε, σε ηλικία 8 ετών, περνώντας από όλες τις ηλικιακές κατηγορίες των τμημάτων υποδομής της ομάδας μέχρι και την ανδρική, με την οποία πραγματοποίησε το ντεμπούτο του στην Αργεντίνικη Πριμέρα Ντιβιζιόν το 1994. Ολοκλήρωσε την καριέρα του στην ομάδα έχοντας πραγματοποιήσει συνολικά 5 εμφανίσεις στο πρωτάθλημα, προτού πάρει μεταγραφή για την ομάδα της γαλλικής Λιγκ 1, ΑΣ Μονακό, όπου αποτέλεσε εξαιρετικό επιθετικό δίδυμο με τον συμπαίκτη του στην Εθνική, Τιερί Ανρί. Ο Τρεζεγκέ αγωνίστηκε για ένα διάστημα με την Μονακό Β’, την δεύτερη ομάδα του συλλόγου του Πριγκιπάτου, ώστε να πάρει χρόνο συμμετοχής και να αποκτήσει εμπειρίες, έχοντας στο ενεργητικό του μόλις 9 εμφανίσεις στο πρωτάθλημα με την πρώτη ομάδα των «Μονεγάσκων» σε δύο χρόνια παρουσίας του εκεί. Η Μονακό στέφτηκε πρωταθλήτρια Γαλλίας την αγωνιστική περίοδο 1996-97, παίρνοντας την πρόκριση για το Τσάμπιονς Λιγκ1997–98, όπου ο Τρεζεγκέ πέτυχε 4 τέρματα σε 9 εμφανίσεις. Ο Τρεζεγκέ πέτυχε 18 γκολ σε 27 εμφανίσεις για την Λιγκ 1 της αγωνιστικής περιόδου 1997-1998, τερματίζοντας, έτσι, στην δεύτερη θέση του πίνακα των σκόρερ του πρωταθλήματος. Ο Τρεζεγκέ αποχώρησε από την ομάδα το 2000, έχοντας πετύχει 52 γκολ σε 93 εμφανίσεις για την Λιγκ 1 και έχοντας κατακτήσει δύο φορές το πρωτάθλημα και το Γαλλικό Σούπερ Καπ του 1997.
Το 2000, υπέγραψε στην ιταλική Γιουβέντους, έναντι ποσού ύψους 20 εκατομμυρίων ευρώ, με την οποία πέτυχε 14 γκολ σε 25 εμφανίσεις για το πρωτάθλημα, από την πρώτη του σεζόν. Βοήθησε την Γιουβέντους να κατακτήσει το ιταλικό πρωτάθλημα της αγωνιστικής περιόδου 2001-02, πετυχαίνοντας 24 γκολ στο πρωτάθλημα και συμβάλλοντας τα μέγιστα στην πρόκριση της ομάδας για το επόμενο Τσάμπιονς Λιγκ. Βραβεύτηκε με τον τίτλο του capocannonieri, ως ο πρώτος σκόρερ της σεζόν 2001–02 της Σέριε Α, μαζί με τον Ντάριο Χούμπνερ. Ο Τρεζεγκέ πέτυχε 8 γκολ σε 10 εμφανίσεις με την Γιουβέντους στο Τσάμπιονς Λιγκ, προτού αυτή ηττηθεί με 2–3 στην διαδικασία των πέναλτι από την ΑΚ Μίλαν στον τελικό της διοργάνωσης. Με την Γιουβέντους κατέκτησε το πρωτάθλημα ποδοσφαίρου 2002–03, και το Σούπερ Καπ Ιταλίας του 2002 και του 2003. Όταν η Γιουβέντους υποβιβάστηκε στην Σέριε Β’ την σεζόν 2006–07, ο Τρεζεγκέ πέτυχε 15 τέρματα σε 31 εμφανίσεις πρωταθλήματος, βοηθώντας την ομάδα να πετύχει την επάνοδο στην Σέριε Α’. Ο Τρεζεγκέ πέτυχε συνολικά 135 γκολ σε 245 εμφανίσεις πρωταθλήματος με την Γιουβέντους, πρωτού πάρει μεταγραφή για την ομάδα της ισπανικής Πριμέρα Ντιβιζιόν, Έρκουλες Αλικάντε ενόψει της σεζόν 2010–11 του ισπανικού πρωταθλήματος, με την οποία πέτυχε 12 γκολ σε σύνολο 31 εμφανίσεων, αγωνιζόμενος ως επιθετικό δίδυμο με τον Νέλσον Χαέδο Βαλντέζ. Στις 30 Αυγούστου 2011, ο Τρεζεγκέ μεταγράφηκε στην ομάδα των Ηνωμένων Αραβικών Εμιράτων, Μπανίγιας ΣΚ, υπογράφοντας μαζί της μονοετές συμβόλαιο. Αφού πραγματοποίησε μόλις τρεις εμφανίσεις για το εγχώριο πρωτάθλημα, το συμβόλαιό του τερματίστηκε κοινοί συναινέσοι στις 21 Νοεμβρίου 2011, λόγω ενός τραυματισμού που τον είχε αφήσει εκτός αγωνιστικών χώρων για το μεγαλύτερο τμήμα της σεζόν. Λίγο καιρό αργότερα, τον Δεκέμβριο του 2011, ο Τρεζεγκέ υπέγραψε τριετές συμβόλαιο με την ομάδα της Πριμέρα Β’ Ναθιονάλ, Ρίβερ Πλέιτ. Μαζί της πέτυχε 13 τέρματα σε 19 εμφανίσεις πρωταθλήματος, βοηθώντας την ομάδα να επιστρέψει στην Πριμέρα Ντιβιζιόν. Συμμετείχε επίσης στο Κύπελλο Αργεντινής της σεζόν 2011-12, όπου η Ρίβερ Πλέιτ έφτασε μέχρι και τα ημιτελικά της διοργάνωσης.