X-chromosome inactivation (XCI) is highly dynamic during early mouse embryogenesis and strictly depends on the Xist noncoding RNA. The regulation of Xist and its antisense partner Tsix remains however poorly understood. We provide here the first evidence of transcriptional control of Xist expression. We show that RNA polymerase II (RNAPolII) preinitiation complex recruitment and H3 Lys 4 (H3-K4) methylation at the Xist promoter form the basis of the Xist expression profiles that drives both imprinted and random XCI. In embryonic stem (ES) cells, which are derived from the inner cell mass where imprinted XCI is reversed and both Xs are active, we show that Xist is repressed at the level of preinitiation complex (PIC) recruitment. We further demonstrate that Tsix, although highly transcribed in ES cells, is not itself responsible for the transcriptional down-regulation of Xist. Rather, Tsix induces efficient H3-K4 methylation over the entire Xist/Tsix unit. We suggest that chromatin remodeling of the Xist locus induced by biallelic Tsix transcription renders both Xist loci epigenetically equivalent and equally competent for transcription. In this model, Tsix, by resetting the epigenetic state of the Xist/Tsix locus, mediates the transition from imprinted to random XCI.