In pathogens, the accurate programming of virulence gene expression is essential for infection. It is achieved by sophisticated arrays of regulatory proteins and ribonucleic acids (sRNAs), but in many cases their contributions and connections are not yet known. Based on genetic, biochemical and structural evidence, we report that the expression pattern of a Staphylococcus aureus host immune evasion protein is enabled by the collaborative actions of RNAIII and small pathogenicity island RNA D (SprD). Their combined expression profiles during bacterial growth permit early and transient synthesis of Sbi to avoid host immune responses. Together, these two sRNAs use antisense mechanisms to monitor Sbi expression at the translational level. Deletion analysis combined with structural analysis of RNAIII in complex with its novel messenger RNA (mRNA) target indicate that three distant RNAIII domains interact with distinct sites of the sbi mRNA and that two locations are deep in the sbi coding region. Through distinct domains, RNAIII lowers production of two proteins required for avoiding innate host immunity, staphylococcal protein A and Sbi. Toeprints and in vivo mutational analysis reveal a novel regulatory module within RNAIII essential for attenuation of Sbi translation. The sophisticated translational control of mRNA by two differentially expressed sRNAs ensures supervision of host immune escape by a major pathogen.