Recent advances demonstrate a relationship between chronic/recurrent inflammation and prostate cancer (PCA). Among inflammatory regulators, toll-like receptors (TLRs) have a critical role in innate immune responses. However, it remains unclear whether variant TLR genes influence PCA risk among men of African descent. Therefore, we evaluated the impact of 32 TLR-associated single-nucleotide polymorphisms (SNPs) on PCA risk among African Americans and Jamaicans. SNP profiles of 814 subjects were evaluated using Illumina's Veracode genotyping platform. Single and combined effects of SNPs in relation to PCA risk were assessed using age-adjusted logistic regression and entropy-based multifactor dimensionality reduction (MDR) models. Seven sequence variants detected in TLR6, TOLLIP (Toll-interacting protein), IRAK4 (interleukin-1 receptor-associated kinase 4) and IRF3 (interferon regulatory factor 3) were marginally related to PCA. However, none of these effects remained significant after adjusting for multiple hypothesis testing. Nevertheless, MDR modeling revealed a complex interaction between IRAK4 rs4251545 and TLR2 rs1898830 as a significant predictor of PCA risk among US men (permutation testing P-value = 0.001). However, these findings require further assessment and validation.