Interleukin-6, leukemia inhibitory factor, and oncostatin M exert a broad range of similar biological activities through association of their receptors with the signal-transducing component gp130. Although it is known that these cytokines trigger rapid tyrosine phosphorylation of a common set of cellular proteins as well as induction of several of the same early response genes, the mechanisms by which these genes are activated is not well understood. In this report, we show that interleukin-6, leukemia inhibitory factor, and oncostatin M stimulate the assembly of protein complexes that recognize conserved sequences within the enhancers of two genes (interferon regulatory factor 1 and Fc gamma receptor type I) that are rapidly activated by these cytokines. These enhancers are known to be required for transcriptional induction of these genes by interferon-gamma. Assembly of the DNA-binding protein complexes occurs within minutes after ligand addition and depends upon tyrosine phosphorylation. These complexes contain the p91 transcription factor, which is tyrosine-phosphorylated in response to these cytokines. An additional tyrosine-phosphorylated protein of 93 kDa can be coimmunoprecipitated with antibodies against p91. These findings further expand the network of cytokines known to activate p91 and, in addition, support the concept that sets of tyrosine-phosphorylated proteins may be responsible for the cytokine-regulated expression of early response genes.