5-Lipoxygenase (5-LO) is the key enzyme in leukotriene biosynthesis. Leukotrienes are mediators of the innate immune system and inflammatory processes, and they might also be involved in cancer development. MicroRNAs (miRNAs) are important translational regulators and have been shown to be involved in development, differentiation, and cancer. Unraveling the miRNA network is important for understanding the cellular regulation processes. We identified two new miRNAs, miR-19a-3p and miR-125b-5p, regulating 5-LO and confirmed direct interaction by reporter gene assays. Furthermore, we investigated the regulation of 5-LO by these two miRNAs in several cell types. Inhibition of both miRNAs by antagomirs during differentiation of the myeloid cell line Mono Mac 6 led to a significant increase in 5-LO protein expression. Stimulation of human T lymphocytes with PHA resulted in a strong downregulation of 5-LO mRNA expression and in the induction of miR-19a-3p. The inhibition of miR-19a-3p with an antagomir led to a significant increase in 5-LO mRNA expression in T lymphocytes. Taken together, our data reveal that miR-19a-3p and miR-125b-5p target 5-LO in a cell type–and stimulus-specific manner.