Abstract. MHC class I-related chain molecules A and B (MICA and B) expressed on the cell-surface of tumor cells are ligands for an activating receptor, NKG2D, expressed on natural killer (NK) cells and stimulate the NK cell-mediated cytotoxicity. On the other hand, the soluble form of MICA and B produced by proteolytic cleavage of cell-surface MIC interferes with NK cell-mediated cytotoxicity. We investigated effect of sodium valproate (VPA), a histone deacetylase inhibitor, on the production of cell-surface and soluble MICA and B and NK cell-mediated cytotoxicity in four human osteosarcoma cells. VPA at 0.5 and 1.0 mM induced acetylation of histones bound to MICA and B gene promoters, increased cell-surface but not soluble MICA and B, and augmented the susceptibility of osteosarcoma cells to NK cell-mediated cytotoxicity. The present results indicate that VPA sensitizes human osteosarcoma cells to cytotoxicity of NK cells.