1998 yilda Roman Kostomarovni Natāliya Linichuk murabbiylik qilishni boshladi. Juftlikda oʻzgarishlar sodir boʻldi – endi yangi sherikasi Tatiana Navka boʻldi. Mashgʻulotlar AQShning Delaver shtatida oʻtkazildi, u yerda yoshlar bir muddat yashagan. Bir yildan keyin murabbiy Tatiana Navkani Anna Semenovich bilan almashtirdi. Bunday tarkibda ular 2000 yilda Rossiya chempionatida "kumush" medalini qoʻlga kiritdilar. Yevropa chempionatida figurchilar faqat 10-oʻrinni egalladilar, jahon chempionatida esa 13-oʻrinni egalladilar.
Bunday unchalik muvaffaqiyatli boʻlmagan chiqishlardan keyin Roman Kostomarov Tatiana Navka bilan hamkorlikni tiklashga qaror qildi. Ularning murabbiyi Aleksandr Zhulin boʻldi, u shuningdek Tatiananing eri. 2004 yilda Dortmundda (Germaniya) sport juftligi figurali konish boʻyicha jahon chempionatida birinchi marta chempion boʻldilar.
Bir muddat oʻtgach, Roman Kostomarov sport karerasini tugatdi va AQShdan Rossiyaga qaytib keldi. 2006 yildan beri figurchi Ilya Averbuxning ledoviy shousida doimiy ishtirok etadi, bu shou Birinchi kanal orqali efirga uzatiladi. 2006 yilda "Yulduzlar muzda" shousida Yekaterina Guseva bilan juftlikda finalgacha yetib keldi. 2007 yilda Chulpan Xamatova bilan va 2009 yilda Yuliya Kovalchuk bilan "Lednikoviy davr" dasturida gʻolib boʻldi.
Ledoviy shouda chiqishlardan tashqari, figurchi aktyorlikni ham sinab koʻrdi. 2008 yilda "Jarkiy led" teleseriali chiqdi, unda figurchining kino debyuti boʻldi. 2010 yilda Roman Kostomarov ishtirokida ikkita film chiqdi – bu jinoyat dramasining "Yaqin dushman" va komediyasi "Oʻzgarishda".
