1 lipca 2023 na gali UFC Fight Night: Strickland vs. Magomedov nieoczekiwanie przegrał przez nokaut w trzeciej rundzie z Elvesem Brenerem.
Ponad rok później, podczas gali UFC Fight Night: Nurmagomedov vs. Sandhagen w Abu Zabi pokonał debiutującego w organizacji Jordana Vucenicia. Sędziowie orzekli jednogłośne zwycięstwo Kutateladze w stosunku 3 x 29-28.
22 marca 2025 podczas gali UFC Fight Night: Edwards vs. Brady w Londynie zmierzył się z . Przegrał jednogłośną decyzją sędziów. Pod koniec kwietnia tego samego roku, Kutateladze został zwolniony z największej organizacji MMA na świecie.
ACA Ponad dziesięć miesięcy później wygrał swoją pierwszą walkę po opuszczeniu UFC. Na gali ACA 194, która odbyła się w Dubaju pokonał przez techniczny nokaut w pierwszej rundzie bardziej doświadczonego Victora Hugo.