Proteus syndrome is a rare, sporadic, congenital syndrome that causes asymmetric and disproportionate overgrowth of limbs, connective tissue nevi, epidermal nevi, alteration of adipose tissue, and vascular malformations. Genetic mosaicism, such as activating mutations involving protein kinase AKT1, phosphoinositide 3 kinase (PI3-K), and phosphatase and tensin homolog (PTEN), may be important causes of Proteus syndrome. However, many patients have no evidence of mutations in these genes. Currently, the diagnosis is clinical and based on phenotypic features. This article reports a case of Proteus syndrome in a 14-year-old female patient who presented with linear epidermal nevi, viscera anomalies, and adipose tissue dysregulation. She showed an asymmetric progressive overgrowth of the right lower limb after birth bringing relevant functional and esthetic consequences. Therefore, she asked a plastic surgery consultation and a surgical treatment with a combined technique was planned. With our approach, we were able to reduce leg diameter and improve joint mobility reliably and safely with satisfying esthetic results.