Doskonale znany kibicom Ekstraklasy piłkarz przez ostatnie dwa lata był graczem Mersin İdman Yurdu. W tym czasie reprezentant Burkina Faso zagrał w 58 meczach Süper Lig, w których strzelił 12 goli. Jego klub w minionym sezonie spadł jednak z ligi, toteż Nakoulma zdecydował się odejść.
29-latek trafił do Kayserisporu, z którym związał się rocznym kontraktem. W nowym zespole spotka się z innymi afrykańskimi zawodnikami. W drużynie z Kadir Has Stadyumu grają bowiem m.in. Yakubu Aiyegbeni (Nigeria) czy Samba Sow (Mali).
Nakoulma przed swoim odejściem do Turcji przez sześć lat grał w Polsce. Występował w obu Górnikach (w tym z Łęcznej i Zabrza) oraz Widzewie Łódź.