Gene regulation by external signals requires access of transcription factors to DNA sequences of target genes, which is limited by the compaction of DNA in chromatin. Although we have gained insight into how core histones and their modifications influence this process, the role of linker histones remains unclear. Here we show that, within the first minute of progesterone action, a complex cooperation between different enzymes acting on chromatin mediates histone H1 displacement as a requisite for gene induction and cell proliferation. First, activated progesterone receptor (PR) recruits the chromatin remodeling complexes NURF and ASCOM (ASC-2 [activating signal cointegrator-2] complex) to hormone target genes. The trimethylation of histone H3 at Lys 4 by the MLL2/MLL3 subunits of ASCOM, enhanced by the hormone-induced displacement of the H3K4 demethylase KDM5B, stabilizes NURF binding. NURF facilitates the PR-mediated recruitment of Cdk2/CyclinA, which is required for histone H1 displacement. Cooperation of ATP-dependent remodeling, histone methylation, and kinase activation, followed by H1 displacement, is a prerequisite for the subsequent displacement of histone H2A/H2B catalyzed by PCAF and BAF. Chromatin immunoprecipitation (ChIP) and sequencing (ChIP-seq) and expression arrays show that H1 displacement is required for hormone induction of most hormone target genes, some of which are involved in cell proliferation.