Gajurel er en partiveteran som har vært medlem av partiledelsen i NKP(M) fra starten, og i forgjengerpartiene til NKP(M) fra og med NKP (Chautho Mahadhiveshan) på 1970-tallet.