Hepatocellular carcinoma (HCC) is a highly heterogeneous cancer, and resistant to both conventional and targeted chemotherapy. Recently, nonsteroidal anti-inflammatory drugs (NSAIDs) have been shown to decrease the incidence and mortality of different types of cancers. Here, we investigated the cellular bioactivities of a series of triazolothiadiazine derivatives on HCC, which have been previously reported as potent analgesic/anti-inflammatory compounds. From the initially tested 32 triazolothiadiazine NSAID derivatives, 3 compounds were selected based on their IC50 values for further molecular assays on 9 different HCC cell lines. 7b, which was the most potent compound, induced G2/M phase cell cycle arrest and apoptosis in HCC cells. Cell death was due to oxidative stress-induced JNK protein activation, which involved the dynamic involvement of ASK1, MKK7, and c-Jun proteins. Moreover, 7b treated nude mice had a significantly decreased tumor volume and prolonged disease-free survival. 7b also inhibited the migration of HCC cells and enrichment of liver cancer stem cells (LCSCs) alone or in combination with sorafenib. With its ability to act on proliferation, stemness and the migration of HCC cells, 7b can be considered for the therapeutics of HCC, which has an increased incidence rate of similar to 3% annually.