Mast cells (MCs) are best known for eliciting harmful reactions, mostly after primary immunity has been established. Here, we report that, during footpad infection with E. coli in MC-deficient mice, as compared to their MC-sufficient counterparts, the serum antibody response is significantly diminished and less protective following passive immunization in a urinary tract infection (UTI) model in wild-type mice. MCs were found to recruit large numbers of dendritic cells (DCs) into the infected tissue site, which eventually migrated into draining lymph nodes (DLNs) during a prolonged time course. This pattern of trafficking was facilitated by MC-generated TNF, which increased the expression of E-selectin on local blood vessels. Antibody blockade of E-selectin inhibited DC recruitment into the site of infection and DLNs and consequently impaired the primary humoral immune response. Thus, during infection, resident MCs contribute to the primary protective adaptive response through recruitment of DCs from the circulation into infected sites.