Listeria monocytogenes is a human pathogen that employs a wide variety of virulence factors in order to adhere to, invade, and replicate within target cells. Internalins play key roles in processes ranging from adhesion to receptor recognition and are thus essential for infection. Recently, InlK, a surface-associated internalin, was shown to be involved in Listeria's ability to escape from autophagy by recruitment of the major vault protein (MVP) to the bacterial surface. Here, we report the structure of InlK, which harbors four domains arranged in the shape of a "bent arm". The structure supports a role for the "elbow" of InlK in partner recognition, as well as of two Ig-like pedestals intercalated by hinge regions in the projection of InlK away from the surface of the bacterium. The unusual fold and flexibility of InlK could be essential for MVP binding and concealment from recognition by molecules involved in the autophagic process.