Whole-body Positron Emission Tomography-Computerized Tomography (PET-CT) and pelvic Magnetic Resonance (MR) imaging are included in developed countries in the imaging algorithm of newly diagnosed cervical cancer (CC). In recent years, the novel technology of PET-MR has been introduced in the clinical practice of tumor imaging. We present a patient with newly-diagnosed CC, who was evaluated using whole-body PET-CT and pelvic PET-MR in a single visit in our department. The role of the latter technologies in defining the anatomical, metabolic and functional data for optimal staging of CC is illustrated. We review the advantages and limitations of each of the modalities in staging the primary, nodal and distant disease, discuss the importance of accurate staging for guiding clinical management, and highlight the unique benefit of PET-MR in imaging of CC.