Di luar politik, Rajab dikenal aktif di dunia olahraga. Sejak mahasiswa, ia memimpin Unit Kegiatan Olahraga (UKO) UHO dan kini dipercaya sebagai Ketua KONI Kota Kendari.
Baginya, olahraga bukan hanya soal prestasi, tetapi juga pembinaan generasi muda agar terhindar dari hal-hal negatif.
Ia memimpikan Kendari dikenal melalui prestasi atletnya di tingkat nasional bahkan internasional. Karena itu, ia menggagas event olahraga seperti Wali Kota Cup sebagai ajang mencari bibit berbakat, sekaligus memastikan atlet berprestasi mendapat penghargaan layak. Menurutnya, pembinaan olahraga tak bisa hanya mengandalkan pemerintah.
“Atlet kita banyak yang berasal dari keluarga sederhana. Mereka butuh dukungan nyata, bukan hanya semangat,” ujarnya.
Mengemban dua amanah sekaligus: anggota DPRD dan Ketua KONI ia menegaskan posisinya bukan untuk kepentingan pribadi, melainkan membangun sinergi antara dunia politik, pemerintah, dan olahraga.