Arabidopsis halleri is a hyperaccumulating pseudo-metallophyte and an emerging model to explore molecular basis of metal tolerance and hyperaccumulation. In this regard, understanding of interacting genes can be a crucial aspect as these interactions regulate several biological functions at molecular level in response to multiple signals. In this current study, we applied a weighted gene co-expression network analysis (WGCNA) on root and shoot RNA-seq data of A. halleri to predict the related scale-free organ specific co-expression networks, for the first time. A total of 19,653 genes of root and 18,081 genes of shoot were grouped into 14 modules and subjected to GO and KEGG enrichment analysis. "Photosynthesis" and "photosynthesis-antenna proteins" were identified as the most enriched and common pathway to both root and shoot. Whereas "glucosinolate biosynthesis," "autophagy," and "SNARE interactions in vesicular transport" were specific to root, and "circadian rhythm" was found to be enriched only in shoot. Later, hub and bottleneck genes were identified in each module by using cytoHubba plugin based on Cytoscape and scoring the relevance of each gene to the topology of the network. The modules with the most significant differential expression pattern across control and treatment (Cd-Zn treatment) were selected and their hub and bottleneck genes were screened to validate their possible involvement in heavy metal stress. Moreover, we combined the analysis of co-expression modules together with protein-protein interactions (PPIs), confirming some genes as potential candidates in plant heavy metal stress and as biomarkers. The results from this analysis shed the light on the pivotal functions to the hyperaccumulative trait of A. halleri, giving perspective to new paths for future research on this species.