В конце первого десятилетия 21-го века конголезский клуб снова вышел на авансцену африканского клубного футбола, громко заявив о себе двумя подряд победами в розыгрышах Лиги чемпионов КАФ 2009 и 2010 годов. Благодаря этим победам, «Вороны» стали авторами своеобразного африканского рекорда. Они — единственный клуб Африки, которому Лига чемпионов КАФ покорялась дважды по два года подряд. В декабре 2010 года на клубном чемпионате мира, выбив мексиканскую «Пачуку» и бразильский «Интернасьонал», клуб вышел в финал турнира, где уступил итальянскому «Интернационале». Выход в финал Клубного чемпионата мира сделал «ТП Мазембе» первым в истории клубом-финалистом не из Европы или Южной Америки.