Etter det første delstatsvalget i 1951 ble han i 1952 førsteminister i delstatsregjeringen. Blant de fremste sakene hans var jordreform og dannelsen av delstaten Andhra Pradesh, som i 1956 forente Telangana med andre telugutalende områder i én territoriell enhet.