Prolonged exposure to microbial products such as lipopolysaccharide can induce a form of innate immune memory that blunts subsequent responses to unrelated pathogens, known as lipopolysaccharide tolerance. Sepsis is a dysregulated systemic immune response to disseminated infection that has a high mortality rate. In some patients, sepsis results in a period of immunosuppression (known as 'immunoparalysis')(1) characterized by reduced inflammatory cytokine output(2), increased secondary infection(3) and an increased risk of organ failure and mortality(4). Lipopolysaccharide tolerance recapitulates several key features of sepsis-associated immunosuppression(5). Although various epigenetic changes have previously been observed in tolerized macrophages(6-8), the molecular basis of tolerance, immunoparalysis and other forms of innate immune memory has remained unclear. Here we perform a screen for tolerance-associated microRNAs and identify miR-221 and miR-222 as regulators of the functional reprogramming of macrophages during lipopolysaccharide tolerization. Prolonged stimulation with lipopolysaccharide in mice leads to increased expression of miR-221 and mir-222, both of which regulate brahma-related gene 1 (Brg1, also known as Smarca4). This increased expression causes the transcriptional silencing of a subset of inflammatory genes that depend on chromatin remodelling mediated by SWI/SNF (switch/sucrose non-fermentable) and STAT (signal transducer and activator of transcription), which in turn promotes tolerance. In patients with sepsis, increased expression of miR-221 and miR-222 correlates with immunoparalysis and increased organ damage. Our results show that specific microRNAs can regulate macrophage tolerization and may serve as biomarkers of immunoparalysis and poor prognosis in patients with sepsis.