Your test results will further determine how often you may need a prostate exam. Generally, if your PSA result is under 2.5, you will likely only need to have the test every 2 years. On the other hand, if the result is higher than that figure, your doctor will likely recommend an annual prostate exam.