Gammaherpesviruses, including the human pathogens Epstein-Barr virus and Kaposi's sarcoma-associated herpesvirus, are causative agents of lymphomas and other malignancies. The structural characterization of these viruses has been limited due to difficulties in obtaining adequate amount of virion particles. Here we report the first three-dimensional structural characterization of a whole gammaherpesvirus virion by an emerging integrated approach of cryo-electron tomography combined with single-particle cryo-electron microscopy, using murine gammaherpesvirus-68 (MHV-68) as a model system. We found that the MHV-68 virion consists of distinctive envelope and tegument compartments, and a highly conserved nucleocapsid. Two layers of tegument are identified: an inner tegument layer tethered to the underlying capsid and an outer, flexible tegument layer conforming to the overlying, pleomorphic envelope, consistent with the sequential viral tegumentation process inside host cells. Surprisingly, comparison of the MHV-68 virion and capsid reconstructions shows that the interactions between the capsid and inner tegument proteins are completely different from those observed in alpha and betaherpesviruses. These observations support the notion that the inner layer tegument across different subfamilies of herpesviruses has evolved significantly to confer specific characteristics related to viral-host interactions, in contrast to a highly conserved capsid for genome encapsidation and protection.