Two of the classical kallikrein genes KLK3 and KLK2 on 19q13.4 are plausible candidates in prostate cancer susceptibility. They are expressed almost exclusively in prostate tissue. We have performed a comprehensive analysis of association of variants in these two genes with prostate cancer among men of European descent using a tagging SNP approach. Thirteen SNPs selected from the HapMap database were analyzed in a sample of 596 histologically verified prostate cancer cases and 567 ethnically matched controls. Five SNPs showed significant association at single marker level. Linkage disequilibrium (LD) analysis revealed four LD blocks. We performed a haplotype analysis within each LD block. A major haplotype in block 1 that contains the first two significantly associated SNPs was significantly underrepresented in the prostate cancer cases; a second haplotype in block 3 also showed significant frequency differences between cases and controls. Four of the studied SNPs show positive associations with serum PSA levels. A structure analysis revealed no population stratification in our samples that could have confounded the association results. These findings suggest a plausible role of kallikrein gene variants in the etiology of prostate cancer among men of European ancestry.