Cutaneous melanoma is one of the most aggressive human cancers and is the deadliest form of skin cancer, essentially due to metastases. Novel therapies are always required, since cutaneous melanoma develop resistance to oncogenic pathway inhibition treatment. The Imiqualine family is composed of heterocycles diversely substituted around imidazo[1,2-a]quinoxaline, imidazo[1,2-a]pyrazine, imidazo[1,5-a]quinoxaline, and pyrazolo[1,5-a]quinoxaline scaffolds, which display interesting activities on a panel of cancer cell lines, especially melanoma cell lines. We have designed and prepared novel compounds based on the [1,2,4]triazolo[4,3-a]quinoxaline scaffold through a common synthetic route, using 1-chloro-2-hydrazinoquinoxaline and an appropriate aldehyde. Cyclization is ensured by an oxidation-reduction mechanism using chloranil. The substituents on positions 1 and 8 were chosen based on previous structure-activity relationship (SAR) studies conducted within our heterocyclic Imiqualine family. Physicochemical parameters of all compounds have also been predicted. A375 melanoma cell line viability has been evaluated for 16 compounds. Among them, three novel [1,2,4]triazolo[4,3-a]quinoxalines display cytotoxic activities. Compounds 16a and 16b demonstrate relative activities in the micromolar range (respectively, 3158 nM and 3527 nM). Compound 17a shows the best EC50 of the novel series (365 nM), even if EAPB02303 remains the lead of the entire Imiqualine family (3 nM).