- શિવાજી પટનાયક વર્ષ 1977, 1989 અને 1991માં ભુવનેશ્વરથી લોકસભા માટે ચૂંટાયા હતા.
- તેમણે AISA સાથે તેમની કારકિર્દી શરૂ કરી અને અવિભાજિત કમ્યુનિસ્ટ પાર્ટી ઓફ ઈન્ડિયા માટે કામ કર્યું. ત્યારબાદમાં તેમણે ઓડિશામાં CPI (M) ની સ્થાપના કરવામાં મહત્વની ભૂમિકા ભજવી હતી.
- જાહેર જીવનમાં તેમની લાંબી કારકિર્દી દરમિયાન, પટનાયકે સમગ્ર રાજ્યમાં ટ્રેડ યુનિયન અને ખેડૂત ચળવળોમાં મોરચાથી નેતૃત્વ કર્યું હતું.