Major Histocompatibility Complex (MHC) is a cell surface glycoprotein that binds to foreign antigens and presents them to T lymphocyte cells on the surface of Antigen Presenting Cells (APCs) for appropriate immune recognition. Recently, studies focusing on peptide-based vaccine design have allowed a better understanding of peptide immunogenicity mechanisms, which is defined as the ability of a peptide to stimulate CTL-mediated immune response. Peptide immunogenicity is also known to be related to the stability of peptide-loaded MHC (pMHC) complex. In this study, ENCoM server was used for structure-based estimation of the impact of single point mutations on pMHC complex stabilities. For this purpose, two human MHC molecules from the HLA-B*27 group (HLA-B*27:05 and HLA-B*27:09) in complex with four different peptides (GRFAAAIAK, RRKWRRWHL, RRRWRRLTV and IRAAPPPLF) and three HLA-B*44 molecules (HLA-B*44:02, HLA-B*44:03 and HLA-B*44:05) in complex with two different peptides (EEYLQAFTY and EEYLKAWTF) were analyzed. We found that the stability of pMHC complexes is dependent on both peptide sequence and MHC allele. Furthermore, we demonstrate that allele-specific peptide-binding preferences can be accurately revealed using structure-based computational methods predicting the effect of mutations on protein stability.