The extensive isolation of genes responsive to stressful conditions from a soft coral Scleronephthya gracillimum was described. Soft coral colonies were exposed to thermal and chemical stressors to induce the expression of stress related genes. Differentially expressed genes by natural or anthropogenic stressors were identified by construction of standard and stress exposed-paired subtractive cDNA library. Thirty-two and thirty-seven kinds of candidate genes were identified from thermal or benzo[a]pyrene stress exposed group, respectively, which are associated with cell cycle, cell signaling, transcription, translation, protein metabolism, and other cellular functions. The expected function of each gene was described. The isolated and identified differentially expressed genes have a great potential to identify environmental stressors in global environmental changes and could act as molecular biomarkers for biological responses against environmental changes. Finally, it may open a new paradigm on soft coral health assessment.