Triple-negative breast cancer (TNBC) is the most aggressive molecular subtype, with a poor survival rate compared to others subtypes. For a long time, chemotherapy was the only systemic treatment for TNBC, and the identification of actionable molecular targets might ultimately improve the prognosis for TNBC patients. We performed a genome-wide analysis of DNA methylation at CpG islands on a collection of one hundred ten breast carcinoma samples and six normal breast tissue samples using reduced representation bisulfite sequencing with the XmaI restriction enzyme (XmaI-RRBS) and identified a subset of TNBC samples with significant hypomethylation at the LTB4R/LTB4R2 genes’ CpG islands, including CpG dinucleotides covered with cg12853742 and cg21886367 HumanMethylation 450K microarray probes. Abnormal DNA hypomethylation of this region in TNBC compared to normal samples was confirmed by bisulfite Sanger sequencing. Gene expression generally anticorrelates with promoter methylation, and thus, the promoter hypomethylation detected and confirmed in our study might be revealed as an indirect marker of high LTB4R/LTB4R2 expression using a simple methylation-sensitive PCR test. Analysis of RNA-seq expression and DNA methylation data from the TCGA dataset demonstrates that the expression of the LTB4R and LTB4R2 genes significantly negatively correlates with DNA methylation at both CpG sites cg12853742 (R = −0.4, p = 2.6 × 10−6; R = −0.21, p = 0.015) and cg21886367 (R = −0.45, p = 7.3 × 10−8; R = −0.24, p = 0.005), suggesting the upregulation of these genes in tumors with abnormal hypomethylation of their CpG island. Kaplan–Meier analysis using the TCGA-BRCA gene expression and clinical data revealed poorer overall survival for TNBC patients with an upregulated LTB4R. To this day, only the leukotriene inhibitor LY255283 has been tested on an MCF-7/DOX cell line, which is a luminal A breast cancer molecular subtype. Other studies compare the effects of Montelukast and Zafirlukast (inhibitors of the cysteinyl leukotriene receptor, which is different from LTB4R/LTB4R2) on the MDA-MB-231 (TNBC) cell line, with high methylation and low expression levels of LTB4R. In our study, we assess the therapeutic effects of various drugs (including leukotriene receptor inhibitors) with the DepMap gene effect and drug sensitivity data for TNBC cell lines with hypomethylated and upregulated LTB4R/LTB4R2 genes. LY255283, Minocycline, Silibinin, Piceatannol, Mitiglinide, 1-Azakenpaullone, Carbetocin, and Pim-1-inhibitor-2 can be considered as candidates for the additional treatment of TNBC patients with tumors demonstrating LTB4R/LTB4R2 hypomethylation/upregulation. Finally, our results suggest that the epigenetic status of leukotriene B4 receptors is a novel, potential, predictive, and prognostic biomarker for TNBC. These findings might improve individualized therapy for TNBC patients by introducing new therapeutic adjuncts as anticancer agents.