In 2000, Shirodkar met Telugu cinema star Mahesh Babu on the sets of their movie Vamsi. They began dating shortly after filming had finished. They married on 10 February 2005 at the Marriott Hotel, Mumbai during the shooting of Athadu. Shirodkar now lives in Hyderabad with her husband. Their first child, a boy named Gautam Krishna Gattamaneni was born on 31 August 2006. Their second child, a daughter Sitara was born on 20 July 2012.