Microbacterium proteolyticum is a bacterium from the genus Microbacterium which has been isolated from the roots of the plant Halimione portulacoides in Ria de Aveiro, Portugal.