Abstract Dengue viruses (DEN) are classified into four serotypes (DEN1-DEN4) exhibiting high sequence and structural similarities, and infections by multiple serotypes can lead to the deadly dengue hemorrhagic fever. Here, we aim at characterizing the thermodynamic stability of DEN envelope protein domain III (ED3) during its evolution, and we report a structural analysis of DEN4wt ED3 combined with a systematic mutational analysis of residues 310 and 387. Molecular modeling based on our DEN3 and DEN4 ED3 structures indicated that the side-chains of residues 310/387, which are Val310/Ile387 and Met310/Leu387 in DEN3wt and DEN4wt, respectively, could be structurally compensated, and that a “size switch type repacking” might have occurred at these sites during the evolution of DEN into its four serotypes. This was experimentally confirmed by a 10°C and 5°C decrease in the thermal stability of, respectively, DEN3 ED3 variants with Met310/Ile387 and Val310/Leu387, whereas the variant with Met310/Leu387, which contain a double mutation, had the same stability as the wild type DEN3. Namely, the Met310Val mutation should have preceded the Leu387Ile mutation in order to maintain the tight internal packing of ED3 and thus its thermodynamic stability. This view was confirmed by a phylogenetic reconstruction indicating that a common DEN ancestor would have Met310/Leu387, and the intermediate node protein, Val310/Leu387, which then mutated to the Val310/Ile387 pair found in the present DEN3. The hypothesis was further confirmed by the observation that all of the present DEN viruses exhibit only stabilizing amino acid pairs at the 310/387 sites.