Prostate cancer is the most frequent cancer in males. Because of the high cure rates, early detection of prostate cancer should identify organ-confined prostate cancers. An early detection examination should be performed annually starting at the age of 50 years and ending when life expectancy is less than 10 years. Digital rectal examination is supplemented by determination of prostate-specific antigen (PSA). Before the first PSA test, the patient must be informed of possible consequences such as biopsy recommendation and treatment options. A threshold of 4 ng/ml is defined as the indication for prostate biopsy. Imaging methods do not play a major role in early detection of prostate cancer today. Early detection identifies many latent prostate cancers, and patients may receive overtreatment. A possible solution is to change the early detection paradigm from detection of all prostate cancers to identification of aggressive ones. In this article, early detection is discussed based on the recent literature.