Menurut catatan Vigilance, Behera bergabung dengan dinas pemerintah pada tahun 1999 sebagai insinyur junior (sipil) di blok Nabarangpur dengan gaji bulanan sebesar Rs 6.000.