W pierwszej walce w nowej kategorii, 10 kwietnia 2004, otrzymał szansę zdobycia tytułów IBF, WBA Super oraz WBC. Po wyrównanym pojedynku jednogłośnie na punkty przegrał z ich obrońcą Amerykaninem Cory Spinksem. Po zdobyciu tytułu WBO-Intercontinental, 5 lutego 2005 w Saint Louis doszło do pojedynku rewanżowego ze Spinksem. Judah wygrał przez techniczny nokaut w dziewiątej rundzie i został mistrzem trzech federacji: WBA, WBC i IBF. W obronie wszystkich tytułów, 14 maja, zwyciężył w trzeciej rundzie przez techniczny nokaut meksykanina Cosme Riverę. Kolejny pojedynek, 7 stycznia 2006 stoczył wyłącznie w obronie pasa mistrzowskiego WBC. Przegrał jednogłośnie na punkty z Argentyńczykiem Carlosem Manuelem Baldomirem. Po stracie tytułu WBC został pozbawiony również tytułu WBA Super. W obronie tytułu federacji IBF, 8 kwietnia w Las Vegas, spotkał się z rodakiem Floydem Mayweatherem Jr. Przegrał jednogłośnie na punkty i stracił ostatni pas mistrzowski.