Radiolabeled magnetic nanoparticles are promising candidates as dual-modality-contrast-agents (DMCA) for diagnostic applications. The immunocompatibility of a new DMCA is a prerequisite for subsequent in vivo applications. Here, a new DMCA, namely FeO nanoparticles radiolabeled with Ga, is subjected to immunocompatibility tests both in vitro and in vivo. The in vitro immunocompatibility of the DMCA relied on incubation with donated human WBCs and PLTs (five healthy individuals). Optical microscopy (OM) and atomic force microscopy (AFM) were employed for the investigation of the morphological characteristics of WBCs and PLTs. A standard hematology analyzer (HA) provided information on complete blood count. The in vivo immunocompatibility of the DMCA was assessed through its biodistribution among the basic organs of the mononuclear phagocyte system in normal and immunodeficient mice (nine in each group). In addition, Magnetic Resonance Imaging (MRI) data were acquired in normal mice (three). The combined OM, AFM and HA in vitro data showed that although the DMCA promoted noticeable activation of WBCs and PLTs, neither degradation nor clustering were observed. The in vivo data showed no difference of the DMCA biodistribution between the normal and immunodeficient mice, while the MRI data prove the efficacy of the particular DMCA when compared to the non-radiolabeled, parent CA. The combined in vitro and in vivo data prove that the particular DMCA is a promising candidate for future in vivo applications.