Karena menjadi salah satu bulan mulia, ada beberapa amalan yang dianjurkan untuk dilaksanakan di bulan Rajab. Salah satunya adalah amalan berpuasa.
Rasulullah pernah menjalankan puasa pada bulan Rajab meski tidak sebulan penuh. Hal itu seperti yang yang diriwayatkan oleh Imam Al-Nawawi dalam Syarah Muslim berikut ini:
الظاهر أن مراد سعيد بن جبير بهذا الاستدلال أن لا نهي عنه ولا ندب فيه لعينه بل له حكم باقي الشهور ولم يثبت في صوم رجب نهي ولا ندب لعينه ولكن أصل الصوم مندوب إليه وفي سنن أبي داود أن رسول الله صلى الله عليه وسلم ندب إلى الصوم من الأشهر الحرم ورجب أحدها
Artinya: "Maksud Sa'id Ibn Jubair beristidlal dengan hadis ini adalah pada dasarnya Rasulullah SAW tidak melarang puasa Rajab dan tidak pula mensunnahkannya. Akan tetapi, hukum puasa Rajab sama dengan puasa di bulan lain."
"Tidak ada dalil spesifik yang melarang puasa Rajab dan mensunnahkannya. Pada hakikatnya, hukum puasa adalah sunnah. Dalam Sunan Abu Dawud dijelaskan bahwa Rasulullah SAW mensunnahkan puasa di bulan haram (asyhur hurum) dan Rajab salah satu dari bulan tersebut."