In a shot in the arm for Odisha Chief Minister Naveen Patnaik, all four NCP legislators and their state unit general secretary on Tuesday joined the ruling BJD.