I 2002 var det ny kamp for Rahman mot Evander Holyfield. Etter å ha blitt skallet i syvende runde ble kampen stoppet, og Holyfield vant en splittet poengseier. Året etter var det duket for returkamp mot David Tua, en kamp som endte uavgjort på poeng etter 12 runder. Etter kampen gjorde han et byks på rankinglistene og var klar for tittelkamp mot ukraineren Vitalij Klitsjko i 2005. Etter å ha blitt utsatt flere ganger på grunn av skade hos Klitsjko, ble Rahman WBC-mester uten kamp. Tittelen tapte han igjen i en returkamp mot Oleg Maskaev på teknisk knockout i tolvte runde. Siden har Rahman bokset flere kamper, lagt opp og gjort comeback.