Spaceflight represents a complex environmental condition in which several interacting factors such as cosmic radiation, microgravity and space magnetic fields are involved, which may provoke stress responses and jeopardize genome integrity. Given the inherent property of epigenetic modifications to respond to intrinsic as well as external perturbations, it is conceivable that epigenetic markers like DNA methylation may undergo alterations in response to spaceflight. We report here that extensive alteration in both DNA methylation and gene expression occurred in rice plants subjected to a spaceflight, as revealed by a set of characterized sequences including 6 transposable elements (TEs) and 11 cellular genes. We found that several features characterize the alterations: (1) All detected alterations are hypermethylation events; (2) whereas alteration in both CG and CNG methylation occurred in the TEs, only alteration in CNG methylation occurred in the cellular genes; (3) alteration in expression includes both up- and down-regulations, which did not show a general correlation with alteration in methylation; (4) altered methylation patterns in both TEs and cellular genes are heritable to progenies at variable frequencies; however, stochastic reversion to wild-type patterns and further de novo changes in progenies are also apparent; and (5) the altered expression states in both TEs and cellular genes are also heritable to selfed progenies but with markedly lower transmission frequencies than altered DNA methylation states. Furthermore, we found that a set of genes encoding for the various putative DNA methyltransferases, 5-methylcytosine DNA glycosylases, the SWI/SNF chromatin remodeller (DDM1) and siRNA-related proteins are extremely sensitive to perturbation by spaceflight, which might be an underlying cause for the altered methylation patterns in the space-flown plants. We discuss implications of spaceflight-induced epigenetic variations with regard to health safety issues of spaceship crews and potentiality of spaceflight as a means for mutagenesis in crop breeding.