This invention relates to an automatic machine for cleaning and brushing shoes and, in particular, ski boots, after ski boots, boots, etc., which specifically cleans the soles of the shoes too, removing any snow, mud, dirt, sand and the like with specific means, such as brushes (9, 17) and jets of (warm or cold) air and jets of a disinfectant liquid, the dirt, etc. being collected inside a specific container (19), and which machine may also sanitize the shoes and, in particular, the soles of the shoes.