Cyclooxygenase-2 (COX-2) has been implicated in prostate carcinogenesis, and recently it has been confirmed to be a molecular target of saturated fatty acids (SFAs). In the present study, we investigated the effect of stearic acid (SA) and palmitic acid (PA), two of the most abundant SFAs contained in dietary fat, on COX-2 expression in prostate epithelial cells and the signaling transduction pathway involved. First, we demonstrated that both SA and PA increased the mRNA and protein expression of COX-2, and consistently induced the activation of NF-κB in RWPE-1, BPH-1 and PC-3 prostate epithelial cell lines. The effect of SA and PA on COX-2 over-expression and NF-κB activation was in a dose-dependent manner, and PA was more potent than SA at the same concentration. Then, we demonstrated inhibition of NF-κB using its specific inhibitor strikingly attenuated PA-induced COX-2 expression. Toll-like receptor 4 (TLR4) was revealed to be expressed on RWPE-1, BPH-1 and PC-3 cell lines by PCR and immunofluorescence staining, and blocking its signaling significantly inhibited PA induced COX-2 over-expression and NF-κB activation. Taken together, we demonstrated that SFAs can up-regulate COX-2 expression in prostate epithelial cells, and this effect was mediated mainly through the TLR4/NF-κB signaling pathway.