Whole-body positron emission tomography (PET)-computed tomography (CT) imaging performed for oncological purposes may provide additional parameters such as the coronary artery calcium (CAC) and epicardial adipose tissue (EAT) volume with cost-effective prognostic information in asymptomatic people beyond traditional cardiovascular risk factors. We evaluated the feasibility of measuring the CAC score and EAT volume in cancer patients without known coronary artery disease (CAD) referred to whole-body 18F-FDG PET-CT imaging, regardless of the main clinical problem. We also investigated the potential relationships between traditional cardiovascular risk factors and CAC with EAT volume. A total of 109 oncological patients without overt CAD underwent whole-body PET-CT imaging with 18F-fluorodeoxyglucose (FDG). Unenhanced CT images were retrospectively viewed for CAC and EAT measurements on a dedicated platform. Overall, the mean EAT volume was 99 ± 49 cm3. Patients with a CAC score ≥ 1 were older than those with a CAC = 0 (p < 0.001) and the prevalence of hypertension was higher in patients with detectable CAC as compared to those without (p < 0.005). The EAT volume was higher in patients with CAC than in those without (p < 0.001). For univariable age, body mass index (BMI), hypertension, and CAC were associated with increasing EAT values (all p < 0.005). However, the correlation between the CAC score and EAT volume was weak, and in multivariable analysis only age and BMI were independently associated with increased EAT (both p < 0.001), suggesting that potential prognostic information on CAC and EAT is not redundant. This study demonstrates the feasibility of a cost-effective assessment of CAC scores and EAT volumes in oncological patients undergoing whole-body 18F-FDG PET-CT imaging, enabling staging cancer disease and atherosclerotic burden by a single test already included in the diagnostic work program, with optimization of the radiation dose and without additional costs.