The objective of this study was to assess the profile of AIDS-related deaths in the post antiretroviral therapy (ART) scale up period in Brazil. A case-control study was conducted including a nationally probabilistic sample of AIDS deaths and living controls. Data were abstracted from medical records and nation-wide databases of AIDS cases, mortality, ART care, and laboratory testing. Interrupted (adjusted odds ratio--AOR 4.35, 95%CI: 3.15-6.00) or no use of ART (AOR 2.39, 95%CI: 1.57-3.65) was the strongest predictor of death, followed by late diagnosis (AOR 3.95, 95%CI: 2.68-5.82). Criterion other than CD4 < 350 had a higher likelihood of death (AOR 1.65, 95%CI: 1.14-2.40). Not receiving recommended vaccines (AOR, 1.76, 95%CI: 1.21-2.56), presenting AIDS-related diseases (AOR 2.19, 95%CI: 1.22-3.93) and tuberculosis (AOR 1.50, 95%CI: 1.14-1.97) had higher odds of death. Being an injecting drug user (IDU) had a borderline association with higher odds of death, while homo/bisexual exposure showed a protective effect. Despite remarkable successes, Brazilians continue to die of AIDS in the post-ART scale up period. Many factors contributing to continued mortality are preventable.