PRMT6 is a protein arginine methyltransferase that has been implicated in transcriptional regulation, DNA repair, and human immunodeficiency virus pathogenesis. Only few substrates of this enzyme are known and therefore its cellular role is not well understood. To identify in an unbiased manner substrates and potential regulators of PRMT6 we have used a yeast two-hybrid approach. We identified 36 new putative partners for PRMT6 and we validated the interaction in vivo for 7 of them. In addition, using in vitro methylation assay we identified 4 new substrates for PRMT6, extending the involvement of this enzyme to other cellular processes beyond its well-established role in gene expression regulation. Holistic approaches create molecular connections that allow to test functional hypotheses. The assembly of PRMT6 protein network allowed us to formulate functional hypotheses which led to the discovery of new molecular partners for the architectural transcription factor HMGA1a, a known substrate for PRMT6, and to provide evidences for a modulatory role of HMGA1a on the methyltransferase activity of PRMT6.