Singh Deo was a Cabinet Minister of Industry and Public Enterprise from 2000 to 2004 and from 2004 to 2009, he was Cabinet Minister for Urban Development and Public Enterprise in Government of Odisha under Naveen Patnaik until Patnaik left National Democratic Alliance in 2009.