इससे पहले पटनायक पुदुचेरी में एसएसपी, दिल्ली में डीसीपी साउथ, डीसीपी ईस्ट, ज्वाइंट सीपी सदर्न रेंज, ज्वाइंट सीपी क्राइम, ज्वाइंट सीपी ऑपरेशंस, स्पेशल सीपी विजिलेंस, आईजी एसपीजी, डीजीपी मिजोरम रह चुके हैं.