The intracellular pathogen Legionella pneumophila can infect and replicate within macrophages of a human host. To establish infection, Legionella require the Dot/Icm secretion system to inject protein substrates directly into the host cell cytoplasm. The mechanism by which substrate proteins are engaged and translocated by the Dot/Icm system is not well understood. Here we show that two cytosolic components of the Dot/Icm secretion machinery, the proteins IcmS and IcmW, play an important role in substrate translocation. Biochemical analysis indicates that IcmS and IcmW form a stable protein complex. In Legionella, the IcmW protein is rapidly degraded in the absence of the IcmS protein. Substrate proteins translocated into mammalian host cells by the Dot/Icm system were identified using the IcmW protein as bait in a yeast two-hybrid screen. It was determined that the IcmS–IcmW complex interacts with these substrates and plays an important role in translocation of these proteins into mammalian cells. These data are consistent with the IcmS–IcmW complex being involved in the recognition and Dot/Icm-dependent translocation of substrate proteins during Legionella infection of host cells.