Baş antrenörlük kariyerine başladığı Efes’te 2001 yılında Suproleague’de Final Four oynayan, 2002-2005 yılları arasında üst üste dört lig şampiyonluğu yaşayan Mahmuti, dört kez de Türkiye Kupası’nı kazanma başarısı gösterdi. 2009’da İtalya’nın Benetton Treviso takımını EuroCup sekizli finaline çıkaran tecrübeli çalıştırıcı, EuroCup’ta yılın antrenörü ödülünü almıştı. Sonrasında Galatasaray’a Beko Basketbol Ligi’nde final oynatan Mahmuti, yeniden Efes’e döndü.

46 yaşındaki Oktay Mahmuti son olarak 2012’de Efes’in Euroleague’de çeyrek finale yükselmesini sağlamıştı.