In Argentina, the HIV epidemic is characterized by the co-circulation of subtype B and BF recombinant viral variants. Nef is an HIV protein highly variable among subtypes, making it a good tool to study the impact of HIV variability in the vaccine design setting. We have previously reported a specific cellular response against NefBF with low cross-reactivity to NefB in mice. The aim of this work was to analyze whether the co-administration of IL-12 and GM-CSF, using DNA and MVA vaccine vectors, could improve the final cellular response induced. Mice received three DNA priming doses of a plasmid that express NefBF plus DNAs expressing IL-12 and/or GM-CSF. Afterwards, all the groups were boosted with a MVAnefBF dose. The highest increase in the magnitude of the NefBF response, compared to that induced in the control was found in the IL-12 group. Importantly, a response with higher breadth was detected in groups which received IL-12 or GM-CSF, evidenced as an increased frequency of recognition of homologous (BF) and heterologous (B) Nef peptides, as well as a higher number of other Nef peptide pools representing different viral subtypes. However, these improvements were lost when both DNA cytokines were simultaneously administered, as the response was focused against the immunodominant peptide with a detrimental response towards subdominant epitopes. The pattern of cytokines secreted and the specific-T-cell proliferative capacity were improved in IL-12 and IL-12+GM-CSF groups. Importantly IL-12 generated a significant higher T-cell avidity against a B heterologous peptide.This study indicates that the incorporation of DNA expressing IL-12 in DNA/MVA schemes produced the best results in terms of improvements of T-cell-response key properties such as breadth, cross-reactivity and quality (avidity and pattern of cytokines secreted). These relevant results contribute to the design of strategies aimed to induce T-cell responses against HIV antigens with higher quality.