The invasion record for the estuarine bivalve Mytilopsis leucophaeata in Brazil is in Rio de Janeiro city, including the Rodrigo de Freitas Lagoon, where high densities of this invader were registered. This work aimed to (1) assess the composition and structure of the benthic macrofauna associated with this invader in Rodrigo de Freitas Lagoon, (2) analyze the spatiotemporal variation of richness, density and diversity of the associated benthic community, and (3) correlate changes on the density of the associated benthic species with some water quality variables and the density of M. leucophaeata. Clusters of M. leucophaeata were collected monthly (two years) in four sites. Nine taxa associated with M. leucophaeata were found; Heleobia sp. (Gastropoda) and Melita mangrovi (Amphipoda) showed the highest densities. The structure of the benthic macrofauna slightly differed among sampling sites, but not between dry and wet seasons. The water quality parameters, specific patterns of each taxon and high densities of M. leucophaeata contribute to variations in density of the associated species. Oscillations in the densities of M. leucophaeata and the native bivalve Brachidontes darwinianus suggest some agonistic relationship between them, such as a competition for space.