The Warburg effect, wherein cancer cells prefer glycolysis rather than oxidative phosphorylation even under normoxic conditions, is a major characteristic of malignant tumors. Lactate dehydrogenase A (LDHA) is the main enzyme regulating the Warburg effect, and is thus, a major target for novel anti-cancer drug development. Through our ongoing screening of novel inhibitors, we found that several selenobenzene compounds have inhibitory effects on LDHA activity. Among them, 1-(phenylseleno)-4-(trifluoromethyl) benzene (PSTMB) had the most potent inhibitory effect on the enzymatic activity of LDHA. The results from biochemical assays and computational modeling showed that PSTMB inhibited LDHA activity. In addition, PSTMB inhibited the growth of several tumor cell lines, including NCI-H460, MCF-7, Hep3B, A375, HT29, and LLC. In HT29 human colon cancer cells, PSTMB dose-dependently inhibited the viability of the cells and activity of LDHA, without affecting the expression of LDHA. Under both normoxic and hypoxic conditions, PSTMB effectively reduced LDHA activity and lactate production. Furthermore, PSTMB induced mitochondria-mediated apoptosis of HT29 cells via production of reactive oxygen species. These results suggest that PSTMB may be a novel candidate for development of anti-cancer drugs by targeting cancer metabolism.