CD8(+) T-cell responses provide beneficial antiviral immunity against human immunodeficiency virus 1 (HIV-1). In this study, we show that intragastric vaccination with a Salmonella HIV-1 Env DNA vaccine vector generates Env-specific CD8(+) T-cells, both in mucosal and systemic lymphoid tissue. By contrast, intramuscular vaccination with the Env DNA vaccine alone only induced systemic CD8(+) T-cells. To our knowledge, this is the first report showing both mucosal and systemic CD8(+) T-cell responses following vaccination with a Salmonella vaccine vector. These data suggest that this mode of HIV-1 DNA vaccine delivery will be advantageous over parenterally administered HIV-1 DNA vaccines.