Vaccination of melanoma patients with tumor-specific antigens recognized by cytotoxic T lymphocytes (CTLs) may produce significant tumor regressions. Here, we suggest a novel type of tumor vaccines, with well-studied CTL epitopes presented on highly immunogenic virus-like particle (VLP) carriers. Cancer-germline gene MAGE-3 encodes for an antigenic nonapeptide (MAGE-3(168-176) peptide) that is recognized by CTLs on human leukocyte antigen (HLA)-A1 and HLA-B35 molecules. A set of recombinant genes encoding hepatitis B virus core protein carrying MAGE-3 epitope was constructed and expressed in Escherichia coli cells. Variants that led to formation of chimeric VLPs in vivo were purified and analyzed for their DNA binding properties in vitro. VLPs exhibiting the most pronounced nucleic acid binding affinity were selected and loaded either with single-stranded DNA oligodeoxynucleotides rich in nonmethylated CG motifs, or with longer double-stranded DNA fragments. Packaged DNA was protected, at least partially, against the action of bacterial DNase. Such highly purified chimeric VLPs with entrapped immunomodulatory sequences could possibly be used as antitumor vaccines.