In vitro regenerated plants of rye, Secale cereale L., Ailés and Merced cultivars, were studied to verify if genetic and/or epigenetic changes were promoted by in vitro conditions. Inter-simple sequence repeat (ISSR) fingerprints on HpaII/MspI-digested and uncut DNA were generated. DNA digested with methylation-sensitive isoschizomers revealed epigenetic modifications, while modification of ISSR patterns obtained with undigested DNA indicated genetic changes. With this technique, it was possible to study both genetic and/or epigenetic changes within the same DNA sequences. The frequency of plants with at least one variation was high: 73% and 30% of rye plants showed at least one genetic change, and 50% and 73% carried at least one methylation change, in the Ailés and Merced cultivars, respectively. Further analyses revealed that a considerable number of variable markers showed both types of modifications, indicative of both genetic and epigenetic changes. Moreover, genetic variation was related to the presence of the CCGG target in the analyzed bands. These results indicate the possible existence of a common mechanism connecting both types of variation.