Trammell voitti vuonna 2004 maansa olympiakarsinnat 110 metrin aidoissa ennätysajallaan 13,09. Ateenan olympialaisissa hän uusi olympiahopeansa. Seuraavana vuonna hän juoksi Yhdysvaltain mestaruuskilpailuissa uudeksi ennätyksekseen 13,02, jolla sijoittui kolmanneksi. Helsingin MM-kisoissa hän oli viides ja kauden lopussa kolmas. Vuonna 2006 Trammell voitti maansa sisäratojen mestaruuskilpailuissa kultaa 60 metrin aidoissa ja hopeaa 60 metrin sileällä. Moskovan sisäratojen MM-kisoissa hän voitti kultaa 60 metrin aidoissa ajalla 7,43 ja 60 metrin sileällä pronssia ajalla 6,54. Yhdysvaltain ulkoratojen mestaruuskilpailuissa hän oli 110 metrin aidoissa toinen. Hän juoksi kauden lopussa neljänneksi.