W 1998 roku po 10 latach dostał zwolnienie warunkowe.
Kariera Clifford Etienne po wyjściu z więzienia rozpoczął karierę w boksie zawodowymBoxer Etienne gets 150-year sentence for crime spree [data dostępu: 2006-06-23] .
Etienne został uznany przez magazyn The Ring za „Najbardziej ekscytującego zawodnika do obejrzenia 2000 roku wagi ciężkiej”, w dużej mierze dzięki walce 11 listopada 2000 roku z Lawrence’em Clayem Beyem w Mandalay Bay Resort and Casino w Las Vegas, która zakończyła się wygraną Etienne'a na punkty, choć był kontuzjowany w 2. i 7. rundzie (walka była powszechnie uznana za jedną z najlepszych walk wagi ciężkiej w 2000 roku). 6 maja 2000 roku wygrał na punkty z Lamonem Brewsterem w Mellon Arena w Pittsburgh.
Etienne podpisał z telewizją Showtime, po czym jego akcję zaczęły rosnąć, jednak po przegranej walce 23 marca 2001 roku w Texas Station Casino w Las Vegas po technicznym nokaucie w 8. rundzie z Fresem Oquendo szybko spadły.
Po odbudowaniu częściowo utraconej pozycji dzięki następnym zwycięstwom, został zakontraktowany na walkę z Mikiem Tysonem, która miała miejsce 22 lutego 2003 roku w The Pyramid w Memphis, która zakończyła się porażką Etienne'a poprzez nokaut w 49.