In his repertoire today, Madhu has accolades that testify to his mastery of mime. He was awarded and recognized in the following ways:

Ustad Bismillah Khan Sangeet Natak Akademi Award in 2007

The Nandi Award for the Best Theatre Actor, 2003, from the AP Government

Fellowship by the Ministry of Culture, India in 2001

Scholarship with Tony Montanaro (one of the most well-known mime Artistes in the world) in Mime Theatre, Portland, USA

Scholarship with Min Tanaka (the famous Butoh dancer) in the Body Weather Workshop, Hakushu, Yamanashi-ken, Japan