Recombinant influenza A viral (IAV) vectors are potential to stimulate systemic and mucosal immunity, but the packaging capacity is limited and only one or a few epitopes can be carried. Here, we report the generation of a replication-competent IAV vector that carries a full-length HIV-1 p24 gene linked to the 59-terminal coding region of the neuraminidase segment via a protease cleavage sequence (IAV-p24). IAV-p24 was successfully rescued and stably propagated, and P24 protein was efficiently expressed in infected mammalian cells. In BALB/c mice, IAV-p24 showed attenuated pathogenicity compared to that of the parental A/PR/8/34 (H1N1) virus. An intranasal inoculation with IAV-p24 elicited moderate HIV-specific cell-mediated immune (CMI) responses in the airway and vaginal tracts and in the spleen, and an intranasal boost with a replication-incompetent adenovirus type 2 vector expressing the HIV-1 gag gene (Ad2-gag) greatly improved these responses. Importantly, compared to an Ad2-gag prime plus IAV-p24 boost regimen, the IAV-p24 prime plus Ad2-gag boost regimen had a greater efficacy in eliciting HIV-specific CMI responses. P24-specific CD81 T cells and antibodies were robustly provoked both systemically and in mucosal sites and showed long-term durability, revealing that IAV-p24 may be used as a mucosa-targeted priming vaccine. Our results illustrate that IAV-p24 is able to prime systemic and mucosal immunity against HIV-1 and warrants further evaluation in nonhuman primates. [ABSTRACT FROM AUTHOR]