HIV-1 infections usually start at a mucosal surface after sexual contact. Creating a barrier of protection at these mucosal sites may be a good strategy for to protect against HIV-1 infections. While HIV-1 enters at mucosa, most vaccines are not delivered here. Most are instead injected into the muscle, a site well distant and functionally different than mucosal tissues. This study tested if delivering HIV vaccines at mucosa or in the muscle makes a difference in the quality, quantity, and location of immune responses against the virus. These data suggest that there are indeed advantages to educating the immune system at mucosal sites with an HIV-1 vaccine.