Type III protein secretion systems, which are organelles with the capacity to deliver bacterial proteins into host cells, have been adapted to deliver heterologous antigens for vaccine development. A limitation of these antigen delivery systems is that some proteins are not amenable to secretion through this pathway. We show here that proteins from the simian and human immunodeficiency viruses that are not permissive for secretion through a Salmonella enterica serovar Typhimurium type III secretion system can be modified to travel this secretion pathway by introduction of discrete mutations. Proteins optimized for secretion were presented more efficiently via the major histocompatibility complex class I pathway and were able to induce a better immune response.