Upon toll-like receptor 4 (TLR4) signaling in macrophages, the mammalian Swi/Snf-like BAF chromatin remodeling complex is recruited to many TLR4 target genes where it remodels their chromatin to promote transcription. Here, we show that, surprisingly, recruitment is not sufficient for chromatin remodeling; a second event, dependent on calcium/calmodulin (CaM), is additionally required. Calcium/CaM directly binds the HMG domain of the BAF57 subunit within the BAF complex. Calcium/CaM antagonists, including a CaM-binding peptide derived from BAF57, abolish BAF-dependent remodeling and gene expression without compromising BAF recruitment. BAF57 RNAi and BAF57 dominant negative mutants defective in CaM binding similarly impair the induction of BAF target genes. Our data implicate calcium/CaM in TLR4 signaling, and reveal a previously undescribed, recruitment-independent mode of regulation of the BAF complex that is probably achieved through a direct CaM-BAF interaction.