Men diagnosed with early-stage prostate cancer are the primary candidates for Prolaris testing. It is particularly useful for those with low-risk or intermediate-risk prostate cancer, as it provides additional information that can help in choosing between active surveillance and more aggressive treatment options.