Traore menjalani debutnya bersama Persib, saat pertandingan kandang mengahadapi PSMS Medan di Stadion Siliwangi, Kota Bandung, 16 April 2006.

Dilansir dari Bualo.id dalam pertandingan yang berakhir dengan kekalahan Persib 0-2 itu, Traore mendapatkan kesempatan bermain sebagai starter. Namun, dia hanya bermain 23 menit sebelum digantikan Erick Setiawan, karena penampilannya tak sesuai harapan.

Kemudian, pada pertandingan selanjutnya menghadapi PSDS Deli Serdang, di Stadion Siliwangi, 19 April 2006, Brahima Traore kembali diberikan kepercayaan menjadi starter.

Namun pada pertandingan tersebut dia kembali tidak bermain penuh, pasalnya ditarik pada menit 61 untuk digantikan Dicky Firasat dan Persib kembali kalah, kali ini dengan skor 1-2.

Setelah itu, Brahima Traore lebih sering duduk di bangku cadangan dan dari 13 pertandingan yang dilakoni skuad Maung Bandung di putaran kedua kompetisi Liga Indonesia 2006, dia tampil dalam lima laga.

Setelah itu, pada musim berikutnya Brahima Traore tidak masuk dalam skema yang disiapkan oleh pelatih Persib, Arcan Iurie.

Sementara itu, Brahima Traore mengaku merindukan banyak hal tentang Indonesia. Pasalnya, saat itu cukup lama tinggal dan bermain di  beberapa klub Indonesia.

Salah satu sosok yang dirindukan oleh Brahima Traore yakni Umuh Muchtar, yang saat ini menjabat sebagai Komisaris PT Persib Bandung Bermartabat (PBB), Umuh Muchtar.

“Ya, saya merindukan banyak hal (dari Indonesia). Dulu kontrak pertama saya bersama Persib Bandung, setelah itu saya mengalami cedera dan kembali ke negara saya," buka Traore.

"Setelah sembuh saya kembali lagi ke Indonesia dan bergabung dengan Gresik United, lalu saya pindah lagi ke klub Banda Aceh,”

Brahima Traore juga merasa senang, bisa kembali ke Indonesia, meskipun saat ini dia bukan untuk bermain sepakbola, melainkan membawa Timnas Burkina Faso U-17 yang tampil di Piala Dunia U-17 2033.

“Saya berkarier di Indonesia selama empat tahun dan saya banyak merindukan teman saya di sini. Saya sangat senang bisa kembali ke Indonesia,” ujarnya.