Prostate cancer differently affects different regions of the world, displaying higher rates in more developed areas. After the implementation of prostate-specific antigen (PSA) testing, several studies described rising rates globally, but it is possible that indolent lesions are being detected given the lack of changes in mortality data. The Brazilian government recommends against PSA screening in the male population regardless of age, but the Urology Society issued a report recommending that screening should start at 50 years old for certain men and for those aged ≥75 years with a life expectancy exceeding 10 years. In this study, we examined the incidence and mortality rates of invasive prostate cancer over time in the Sergipe state of Brazil. The databases of the Aracaju Cancer Registry and Mortality Information System were used to calculate age-standardized rates for all prostate tumors (International Classification of Diseases 10th edition: C61 and D07.5) in the following age ranges: 20-44, 45-54, and ≥65 years. We identified 3595 cases of cancer, 30 glandular intraepithelial high-grade lesions, and 3269 deaths. Using the Joinpoint Regression Program, we found that the incidence of prostate cancer dramatically increased over time until the mid-2000s for all age groups, after which the rates declined. Prostate cancer mortality rates increased until 2005, followed by a non-significant annual percent change of 22.0 in 2001-2005 and a stable rate thereafter. We noticed that the increases and decreases of the incidence rates of prostate cancer were associated with the screening recommendations. Meanwhile, the increased mortality rates did not appear to be associated with decreased PSA testing; instead, they were linked to the effects of age and improvements in identification of the cause of death. Thus, we do not believe a PSA screening program would benefit the population of this study.