NCP leader Dhananjay Munde stepped down Tuesday as Maharashtra's Food and Civil Supplies Minister after his aide, Walmik Karad, was arrested in connection with the torture and murder of a village chief in Beed district last year.