Tuberculosis is a disease caused by Mycobacterium tuberculosis, representing the second leading cause of death by an infectious agent worldwide. The available vaccine against this disease has insufficient coverage and variable efficacy, accounting for a high number of cases worldwide. In fact, an estimated third of the world’s population has a latent infection. Therefore, developing new vaccines is crucial to preventing it. In this study, the highly antigenic PE_PGRS49 and PE_PGRS56 proteins were analyzed. These proteins were used for predicting T- and B-cell epitopes and for human leukocyte antigen (HLA) protein binding efficiency. Epitopes GGAGGNGSLSS, FAGAGGQGGLGG, GIGGGTQSATGLG (PE_PGRS49), and GTGWNGGKGDTG (PE_PGRS56) were selected based on their best physicochemical, antigenic, non-allergenic, and non-toxic properties and coupled to HLA I and HLA II structures for in silico assays. A construct with an adjuvant (RS09) plus each epitope joined by GPGPG linkers was designed, and the stability of the HLA-coupled construct was further evaluated by molecular dynamics simulations. Although experimental and in vivo studies are still necessary to ensure its protective effect against the disease, this study shows that the vaccine construct is dynamically stable and potentially effective against tuberculosis.