A simple fluorescence-based assay was developed for the rapid screening of potential cytotoxic compounds generated by combinatorial chemistry. The assay is based on detection of nuclear green fluorescent protein (GFP) staining of a human cervical cancer cell line (HeLa) carrying an integrated histone H2B-GFP fusion gene. Addition of a cytotoxic compound to the HeLa-GFP cells results in the eventual degradation of DNA and loss of the GFP nuclear fluorescence. Using this assay, we screened 11 distinct quinone derivatives and found that several of these compounds were cytotoxic. These compounds are structurally related to plumbagin an apoptosis-inducing naphthoquinone isolated from Black Walnut. In order to determine the mechanism by which cell death was induced, we performed additional experiments with the most cytotoxic quinones. These compounds were found to induce morphological changes (blebbing and nuclear condensation) consistent with induction of apoptosis. Additional tests revealed that the cytotoxic compounds induce both necrotic and apoptotic modes of death.