Human immunodeficiency virus (HIV) is a mucosally transmitted infection that rapidly targets and depletes CD4+ T cells in mucosal tissues and establishes a major reservoir for viral persistence in gut-associated lymphoid tissues. Therefore, vaccines designed to prevent HIV infections must induce potent and durable mucosal immune responses, especially in the genital tract. Here we investigated whether intranasal (i.n.) immunization with inactivated gp120-depleted HIV-1 antigen (Ag) plus CpG oligodeoxynucleotide (ODN) as an adjuvant induced local immune responses in the genital tract and cross-clade protection against intravaginal (IVAG) challenge. Lymphocytes isolated from the iliac lymph nodes (ILNs) and genital tracts of female mice i.n. immunized with HIV-1 Ag plus CpG showed significant HIV-specific proliferation and produced significantly higher levels of gamma interferon (IFN-gamma) and beta-chemokines than mice immunized with HIV-1 Ag alone or mixed with non-CpG ODN. CD8+ lymphocytes were dramatically increased in the genital tracts of mice immunized with HIV-1 Ag plus CpG, and protection following IVAG challenge with recombinant vaccinia viruses (rVVs) expressing HIV-1 gag was shown to be CD8 dependent. Finally, cross-clade protection was observed between clades A, C, and G but not B following IVAG challenge with rVVs expressing HIV-1 gag from different clades. These studies provide evidence that mucosal (i.n.) immunization induced strong local T-cell-mediated immune responses in the genital tract and cross-clade protection against IVAG challenge.