Obesity in children is related to the development of cardiometabolic complications later in life, where molecular changes of visceral adipose tissue (VAT) and skeletal muscle tissue (SMT) have been proven to be fundamental. The aim of this study is to unveil the gene expression architecture of both tissues in a cohort of Spanish boys with obesity, using a clustering method known as weighted gene co-expression network analysis. For this purpose, we have followed a multi-objective analytic pipeline consisting of three main approaches; identification of gene co-expression clusters associated with childhood obesity, individually in VAT and SMT (intra-tissue, approach I); identification of gene co-expression clusters associated with obesity-metabolic alterations, individually in VAT and SMT (intra-tissue, approach II); and identification of gene co-expression clusters associated with obesity-metabolic alterations simultaneously in VAT and SMT (inter-tissue, approach III). In both tissues, we identified independent and inter-tissue gene co-expression signatures associated with obesity and cardiovascular risk, some of which exceeded multiple-test correction filters. In these signatures, we could identify some central hub genes (e.g., NDUFB8, GUCY1B1, KCNMA1, NPR2, PPP3CC) participating in relevant metabolic pathways exceeding multiple-testing correction filters. We identified the central hub genes PIK3R2, PPP3C and PTPN5 associated with MAPK signaling and insulin resistance terms. This is the first time that these genes have been associated with childhood obesity in both tissues. Therefore, they could be potential novel molecular targets for drugs and health interventions, opening new lines of research on the personalized care in this pathology. This work generates interesting hypotheses about the transcriptomics alterations underlying metabolic health alterations in obesity in the pediatric population.