The HIV/AIDS epidemic remains a global health problem, especially in Sub-Saharan Africa. An effective HIV-1 vaccine is therefore badly required to mitigate this ever-expanding problem. Since HIV-1 infects its host through the mucosal surface, a vaccine for the virus needs to trigger mucosal as well as systemic immune responses. Oral, attenuated recombinant Salmonella vaccines offer this potential of delivering HIV-1 antigens to both the mucosal and systemic compartments of the immune system. So far, a number of pre-clinical studies have been performed, in which HIV-1 Gag, a highly conserved viral antigen possessing both T- and B-cell epitopes, was successfully delivered by recombinant Salmonella vaccines and, in most cases, induced HIV-specific immune responses. In this review, the potential use of Salmonella enterica serovar Typhimurium as a live vaccine vector for HIV-1 Gag is explored.