Background: The aim of this study was to investigate whether plasma midregional proadrenomedullin (MR-proADM) reflected body composition, such as body mass index (BMI), visceral adipose tissue (VAT), subcutaneous adipose tissue (SAT), VAT/SAT ratio, body fat mass (BFM), and skeletal muscle mass (SMM). Methods: A total of 2244 individuals (727 men and 1517 women) were included in the study. Multiple regression analysis was performed to assess the combined influence of variables: age, daily alcohol consumption, Brinkman index, sleeping time, metabolic equivalents, anamnesis for hypertension, dyslipidemia, diabetes, and body composition of MR-proADM, by using a stepwise forward selection method. Results: MR-proADM was significantly related to all anthropometric indices (BMI, VAT, SAT, VAT/SAT ratio, BFM, and SMM) in men and women. On the basis of a stepwise forward selection method, VAT (men: beta = 0.184, p < 0.001, women: beta = 0.203, p < 0.001) and BFM (beta = 0.181, p < 0.001) in women, were found to be significantly associated with MR-proADM. Conclusion: This study suggests that plasma MR-proADM concentration is a more reliable indicator of VAT for fat distribution, and thus, MR-proADM may help better understand the obesity paradox. Changes in circulating levels of MR-proADM could possibly reflect changes in body composition, endocrine, and metabolic milieu.