We report the integration of a type II restriction-methylase, mFokI, into the tobacco chloroplast genome and we demonstrate that the introduced enzyme effectively directs the methylation of its target sequence in vivo and does not affect maternal inheritance. We further report the transformation of tobacco with an E. coli dcm methylase targeted to plastids and we demonstrate efficient cytosine methylation of the plastid genome. Both adenosine methylation of FokI sites and cytosine methylation of dcm sites appeared phenotypically neutral. The ability to tolerate such plastid genome methylation is a pre-requisite for a proposed plant transgene containment system. In such a system, a chloroplast located, maternally inherited restriction methylase would provide protection from a nuclear-encoded, plastid targeted restriction endonuclease. As plastids are not paternally inherited in most crop species, pollen from such plants would carry the endonuclease transgene but not the corresponding methylase; the consequence of this should be containment of all nuclear transgenes, as pollination will only be viable in crosses to the appropriate transplastomic maternal background.