A combination of different types of vaccines usually induces enhanced immune responses in comparison to immunization with single vaccines. The highest efficacy of a heterologous prime-boost strategy is mostly achieved after priming with a DNA vaccine and boosting with a recombinant virus or a protein vaccine. The aim of this study was to determine whether the combination of a DNA and cellular vaccine elicits stronger antitumor immune responses than vaccines used alone and to find out whether the efficacy of this combined immunization depends on the sequence in which the vaccines were applied. We utilized experimental vaccines that proved to be partially effective in protection against mouse tumor cells representing models of human papillomavirus-induced malignancies. The fusion gene Sig/E7GGG/LAMP-1, inoculated via a gene gun, was used for DNA immunization. As cellular vaccines, HPV16 E6/E7 and H-ras transformed B9 or 181 cells transduced with the gene coding for GM-CSF or IL-2, respectively, were applied. In both preventive and therapeutic immunizations, inoculation first with the DNA vaccine followed by application of a cellular vaccine induced the best protection from tumor growth. These results were confirmed by detection of immune reactions with in vitro tests. We failed to enhance immune reactions by utilization of an equivalent mix of B9 and 181 cells, but the addition of the second DNA-vaccine dose applied simultaneously with a cellular-vaccine boost moderately increased antitumor response. Our findings suggest the benefit of the heterologous prime-boost strategy based on combination of a DNA vaccine with a cellular vaccine and importance of sequence in which the vaccines are administered.