Sixteen species of the superfamily Sarcoptoidea (Acariformes: Psoroptidia) belonging to 10 genera of the families Atopomelidae, Listrophoridae, Chirodiscidae, and Listropsoralgidae are recorded in Brazil. Among them, three species, Prolistrophorus hylaeamys sp. nov. from Hylaeamys laticeps (Lund, 1840) (Cricetidae: Sigmodontinae) from Minas Gerais, Lynxacarus serrafreirei sp. nov. from Galictis cuja (Molina, 1782) (Carnivora: Mustelidae) from Rio de Janeiro (Listrophoridae), and Didelphoecius micoureus sp. nov. (Atopomelidae) from Micoureus paraguayanus (Tate, 1931) (Didelphimorphia: Didelphidae) from Minas Gerais are described as new for science. Three species of the family Listrophoridae, Prolistrophorus bidentatus Fain et Lukoschus, 1984 from Akodon cursor (Winge, 1887) (Rodentia: Cricetidae) (new host), Prolistrophorus ctenomys Fain, 1970 from Ctenomys torquatus Lichtenstein, 1830 (Rodentia: Ctenomyidae) (new host), and Leporacarus sylvilagi Fain, Whitaker et Lukoschus, 1981 from Sylvilagus brasiliensis (Linnaeus, 1758) (Lagomorpha: Leporidae) (new host) -from Minas Gerais and Rio Grande do Sul, and one species of the family Chirodiscidae, Parakosa tadarida McDaniel and Lawrence, 1962 from Molossus molossus (Pallas, 1766) (Chiroptera: Molossidae) are recorded for the first time in Brazil. The previously unknown female of Didelphoecius validus Fain, Zanatta-Coutinho et Fonseca, 1996 (Atopomelidae) from Metachirus nudicaudatus (Geoffroy, 1803) (Didelphimorphia: Didelphidae) from Minas Gerais is described. All data on host-parasite associations of sarcoptoids in Brazil are summarized. Totally, 61 sarcoptoid species of 8 families are recorded in Brazil.