Histone deacetylases (HDACs) are important epigenetic regulators of gene expression and various cellular processes, and are potential targets for anticancer therapy. In particular, HDAC8 is a promising therapeutic target for childhood neuroblastoma. To date, five HDAC inhibitors have been approved as anticancer drugs; however, all are non-selective HDAC inhibitors with various side effects. Furthermore, many promising HDAC inhibitors incorporate hydroxamic acid as a zinc binding group (ZBG), which may be associated with toxicity. Therefore, identification of isoform-selective HDAC inhibitors with novel ZBG is crucial. Here, a series of sulfur-based selective HDAC8 inhibitors featuring a novel ZBG were identified by modifying the early hit, ajoene, a component of garlic. Structure-activity relationship studies uncovered potent and selective HDAC8 inhibitors, and docking studies provided a structural rationale for HDAC8 inhibitory activity. One of the potent compounds, (Z)-1-phenyl-7-(4-methoxyphenyl)-2,3,7-trithiahepta-4-ene-7-oxide (15c), exhibited antiproliferative activity, with a GI50 of 2 µM, against neuroblastoma cell lines. 15c also showed significant in vivo efficacy in a neuroblastoma BE(2)-C xenograft model.