Naim Süleymanoğlu'nun toplamda 47 madalyası bulunmaktadır. Bu madalyaların dağılımı şu şekildedir: Olimpiyat Madalyaları: 3 altın (1988 Seul, 1992 Barselona, 1996 Atlanta). Dünya Şampiyonası Madalyaları: 7 altın (1989 Atina, 1991 Donaueschingen, 1993 Melbourne, 1994 İstanbul, 1995 Guangzhou). Avrupa Şampiyonası Madalyaları: 6 altın (1988 Cardiff, 1989 Atina, 1994 Sokolov, 1995 Varşova). Ayrıca, Naim Süleymanoğlu birçok dünya kupası ve gençler şampiyonasında da madalyalar kazanmıştır.