Più tardi Trace studia alla Louisiana Tech University, dove gioca anche a football.
Dopo aver lasciato la Louisiana Tech, Trace firma con i New Orleans Saints come free agent nel 2004. Tuttavia, non riesce a farsi strada nella squadra e passa successivamente ai Dallas Cowboys.