Newly created academic programs at Brazilian universities have provided the impetus for new archaeological projects in southeastern South America during the last two decades. The new data are changing our views on emergent social complexity, natural and human-induced transformation of the landscape, and transcontinental expansions and cultural interactions across the Río de la Plata basin during the Middle and Late Holocene. We concentrate on six major archaeological traditions/regions: the Sambaquis, the Pantanal, the Constructores de Cerritos, the Tupiguarani, the Southern Proto-Jê, and the middle and lower Paraná River. Diverse and autonomous complex developments exhibit distinct built landscapes in a region previously thought of as marginal compared with cultural developments in the Andes or Mesoamerica. The trajectories toward increased sociopolitical complexity flourished in very different and changing environmental conditions. While some groups were pushed to wetland areas during a drier mid-Holocene, others took advantage of the more humid Late Holocene climate to intensively manage Araucaria forests. The start of the second millennium AD was a critical period marked by an increased number of archaeological sites, the construction of ceremonial architecture, and the intensification of landscape transformation; it also was marked by the rapid expansion of influences from outside the La Plata basin. The Amazonian Tupiguarani and Arawak newcomers brought with them significant changes in technologies and social and political structures, as well as novel landscape management practices.