Jabarkan Al Najma dari Rudy Eka Priyambada

Selepas meninggalkan Mitra Kukar, Rudy resmi memulai kiprah barunya di kompetisi Liga Bahrain bersama klub yang berbasis di kota Al-Manamah, Al Najma yang bernaung di Level 2 Liga Bahrain. Rudy menerima kontrak satu musim sebagai asisten pelatih tim senior dan direktur pembinaan usia dini. Rudy sempat "naik pangkat" lantaran pelatih kepala Al Najma yang sesungguhnya, Ali Asoor, terkena sanksi mendampingi tim di awal kompetisi musim 2015-2016. Pelatih kepala, Ali Asoor dikenai sanksi tiga kali tak boleh mendampingi tim di tiga pertandingan awal di kompetisi reguler karena melontarkan protes keras pada Asosiasi Sepak Bola Bahrain (BFA). Saat melatih Al-Najma, tak lupa Rudy Eka Priyambada membuka jalan bagi pemain Indonesia untuk bermain di Liga Bahrain. Pemain yang dibawa oleh Rudy di klub Al-Najma adalah Ryuji Utomo.

Rudy memilih untuk tidak memperpanjang masa baktinya di Al-Najma yang sebenarnya berhasil promosi ke Level 1 kompetisi Liga Bahrain. Rudy memilih untuk kembali ke Indonesia untuk melatih klub Liga Indonesia.