Neddylation modification is often over-expressed in a variety of human tumor cells. Therefore, targeting neddylation pathway may represent a potential approach to the treatment of human tumors. Herein, we describe the discovery of a hit scaffold from our in-house library and further structure-based optimizations. In this work, compound V11 could block the neddylation and inhibit the activity of NAE (with an EC<sub>50</sub> value of 3.56 µM), and a dose-dependent reduction of the Ubc12-NEDD8 conjugations was also observed. Molecular docking results suggest compound V11 could bind tightly to NAE via hydrogen bonds and hydrophobic interactions. Compound V11 showed the best antiproliferative ability with an IC<sub>50</sub> value of 8.22 μM against gastric cancer MGC-803 cells. Further anticancer activity studies suggested that compound V11 inhibited MGC-803 cell growth, caused a cell cycle arrestment at G2/M phase and induced apoptosis via extrinsic and intrinsic apoptosis pathways. All the findings suggest that 1,2,4-triazine scaffold might provide a novel scaffold for the further development of neddylation inhibitors and compound V11 might be a potential neddylation inhibitor with anticancer activity.