Magnetic mesoporous silica nanoparticles (M-MSNs) represent promising targeting tools for theranostics. Engineering the interaction of nanoparticles (NPs) with biological systems requires an understanding of protein corona formation around the nanoparticles as this drives the biological fate of nanocarriers. We investigated the behavior of proteins in contact with M-MSNs by high-throughput comparative proteomics, using human and bovine sera as biological fluids, in order to assess the adsorption dynamics of proteins in these media. Using system biology tools, and especially protein-protein interaction databases, we demonstrated how the protein network builds up within the corona over the course of the experiment. Based on these results, we introduce and discuss the role of the "corona interactome" as an important factor influencing protein corona evolution. The concept of the "corona interactome" is an original methodology which could be generalized to all NP candidates. Based on this, pre-coating nanocarriers with specific proteins presenting minimal interactions with opsonins might provide them with properties such as stealth.