Temporal and spatial patterns of cetacean diversity and distribution were investigated through eight ship-based surveys carried out during spring and autumn between 2009 and 2014 on the outer continental shelf (~150m) and slope (1500m) off southeastern and southern Brazil (~23°S to ~34°S). The survey area was divided into southeast and south areas according to their oceanographic characteristics. Twenty-one species were observed in 503 sightings. The overall number of species was similar between the two areas, though it was higher in the spring in the south area. Five species were dominant and diversity varied more seasonally than spatially. ANOVA and kernel analyses showed that overall cetacean densities were higher in spring compared to autumn. Physeter macrocephalus, the most frequent species, concentrated throughout the south area at depths over 1000m in both seasons. Despite the overlapped occurrence at a broader scale, small delphinids presented latitudinal and in-offshore gradients as well as seasonal variation in distribution patterns, which could indicate habitat partitioning between some species. Delphinus delphis was only recorded in the south and its density decreased in areas where the presence of Stenella frontalis increased, mainly beyond the 250m isobath. Densities of S. longirostris and S. attenuata increased in lower latitudes and beyond the shelf break. The large delphinids Tursiops truncatus and Globicephala melas formed mixed groups in many occasions and were observed along the study area around depths of 500m. Grampus griseus was twice as frequent in the south area and densities increased in waters deeper than 600m. As expected, densities of both small and large migratory whales were higher during spring, over the continental slope, in the southeast area. The results presented here provided strong evidence on the importance of the outer continental shelf and slope to a diverse community of cetaceans occurring in the subtropical Southwestern Atlantic.