The lack of available vaccines against African swine fever virus (ASFV) means that the evaluation of new immunization strategies is required. Here we show that fusion of the extracellular domain of the ASFV Hemagglutinin (sHA) to p54 and p30, two immunodominant structural viral antigens, exponentially improved both the humoral and the cellular responses induced in pigs after DNA immunization. However, immunization with the resulting plasmid (pCMV-sHAPQ) did not confer protection against lethal challenge with the virulent E75 ASFV-strain. Due to the fact that CD8(+) T-cell responses are emerging as key components for ASFV protection, we designed a new plasmid construct, pCMV-UbsHAPQ, encoding the three viral determinants above mentioned (sHA, p54 and p30) fused to ubiquitin, aiming to improve Class I antigen presentation and to enhance the CTL responses induced. As expected, immunization with pCMV-UbsHAPQ induced specific T-cell responses in the absence of antibodies and, more important, protected a proportion of immunized-pigs from lethal challenge with ASFV. In contrast with control pigs, survivor animals showed a peak of CD8(+) T-cells at day 3 post-infection, coinciding with the absence of viremia at this time point. Finally, an in silico prediction of CTL peptides has allowed the identification of two SLA I-restricted 9-mer peptides within the hemagglutinin of the virus, capable of in vitro stimulating the specific secretion of IFNγ when using PBMCs from survivor pigs. Our results confirm the relevance of T-cell responses in protection against ASF and open new expectations for the future development of more efficient recombinant vaccines against this disease.