Active migration of polymorphonuclear leukocytes (PMN) through the intestinal crypt epithelium is a hallmark of inflammatory bowel disease and correlates with patient symptoms. Previous in vitro studies have shown that PMN transepithelial migration results in increased epithelial permeability. In this study, we modeled PMN transepithelial migration across T84 monolayers and demonstrated that enhanced paracellular permeability to small solutes occurred in the absence of transepithelial migration but required both PMN contact with the epithelial cell basolateral membrane and a transepithelial chemotactic gradient. Early events that occurred before PMN entering the paracellular space included increased permeability to small solutes (<500 Da), enhanced phosphorylation of regulatory myosin L chain, and other as yet undefined proteins at the level of the tight junction. No redistribution or loss of tight junction proteins was detected in these monolayers. Late events, occurring during actual PMN transepithelial migration, included redistribution of epithelial serine-phosphorylated proteins from the cytoplasm to the nucleus in cells adjacent to migrating PMN. Changes in phosphorylation of multiple proteins were observed in whole cell lysates prepared from PMN-stimulated epithelial cells. We propose that regulation of PMN transepithelial migration is mediated, in part, by sequential signaling events between migrating PMN and the epithelium.