Population trends in PSA testing and prostate cancer incidence do not perfectly correspond. We aimed to better understand relationships between trends in PSA testing, prostate cancer incidence and mortality in Australia and factors that influence them.