 After the later formation of the Andhra Pradesh state by incorporating Telangana with the Andhra State, Reddy became its first Chief Minister from 1 November 1956 to 11 January 1960.He was Chief Minister for a second time from 12 March 1962 to 20 February 1964, thus holding that office for over five years.Reddy was MLA from Sri Kalahasti and Dhone respectively during his stints as Chief Minister.