Shigella sonnei is a bacterial pathogen and causative agent of bacillary dysentery. It deploys a type III secretion system to inject effector proteins into host epithelial cells and macrophages, an essential step for tissue invasion and immune evasion. Although the arsenal of bacterial effectors and their cellular targets have been studied extensively, little is known about the prerequisites for deployment of type III secreted proteins during infection. Here, we describe a novel S. sonnei adhesin, SSO1327 which is a multivalent adhesion molecule (MAM) required for invasion of epithelial cells and macrophages and for infection in vivo. The S. sonnei MAM mediates intimate attachment to host cells, which is required for efficient translocation of type III effectors into host cells. SSO1327 is non-redundant to IcsA; its activity is independent of type III secretion. In contrast to the up-regulation of IcsA-dependent and independent attachment and invasion by deoxycholate in Shigella flexneri, deoxycholate negatively regulates IcsA and MAM in S. sonnei resulting in reduction in attachment and invasion and virulence attenuation in vivo. A strain deficient for SSO1327 is avirulent in vivo, but still elicits a host immune response.