Jego plany sportowe uległy zmianie, gdy doznał kontuzji.

Kariera thumb|Kodjoe w 2011 Po podpisaniu kontraktu z nowojorską agencją Ford Modeling w czerwcu 1996, w obrębie pierwszych siedmiu miesięcy stał się najbardziej poszukiwanym męskim modelem końca lat 90. Uczestniczył w kampaniach reklamowych Ralpha Laurena, Perry’ego Ellisa, Yves’a Saint Laurenta i GAP, pracował dla takich fotografów jak Herb Ritts, Bruce Weber, Matthew Rolston i Marco Glaviano. Jego zdjęcia prezentowały magazyny takie jak „Vogue”, „GQ” (Gentlemen’s Quarterly) i „Esquire”.

W 1998 w programie mody Fall '98 odebrał nagrodę Supermodel Award. Pojawił się w teledyskach – TLC „Red Light Special” (1995) w reżyserii Matthew Rolstona jako męska prostytutka, a także Faith Evans „Never Gonna Let You Go” (1999). Po gościnnym występie w programie komediowym Steve Harvey zaprasza (The Steve Harvey Show, 1998) jako Dexter u boku Wendy Raquel Robinson, zadebiutował na dużym ekranie w melodramacie sportowym 40 Acres & A Mule Filmworks Miłość i koszykówka (2000) z udziałem Alfre Woodard, Omara Eppsa, Reginy Hall, Tyry Banks, Gabrielle Union, Dennisa Haysberta i Chrisa Warrena. Potem pojawił się w sitcomie D.W. Moffetta NBC Kocham tylko ciebie (2000) oraz serialach: Davida E.