A method and apparatus for washing and sanitizing elongate rotary brushes used for cleaning fruit, produce, and other food products includes revolving the brushes along a travel path about a housing (14) and simultaneously spinning the rotary brushes about their individual longitudinal axis (18), applying a cleaning solution to the spinning rotary brushes in a cleaning zone of the housing, then applying a spray to the spinning rotary brushes in a spray zone of the housing.