Research with police officers (POs) suggests an association between body composition, physical performance and health. The aim of the study was to investigate the associations between body composition and measures of physical fitness, and their use to predict estimated physical fitness score (EPFS). The sample included 163 male POs (age = 31.61 ± 4.79 years, height = 172.97 ± 6.09 cm, body mass = 77.53 ± 11.66 kg). Eight body composition variables: body mass index (BMI), body fat mass index (BFMI), percent of body fat (PBF), percent skeletal muscle mass (PSMM), index of hypokinezia (IH), skeletal muscle mass index (SMMI), protein mass index (PMI), and fat-free mass index (FFMI); and four physical fitness measures: a 3.2 km run, a 2-minute push-up, 2-minute sit-up and estimated physical fitness score (EPFS) were correlated, followed by the regression analysis for causal relationship between body composition and EPFS. Running 3.2 km test correlated to BMI, PBF, PSMM, BFMI, and SMMI (r = 0.274, 0.250, -0.234, 0.311, p<0.01, respectively); 2-minute push-up correlated to PBF, PSMM, BFMI, SMMI, PMI, IH, and FFMI (r = -0.413, 0.436, -0.375, 0.221, 0.231, -0.411, 0.261, p<0.01, respectively); 2-minute sit-up correlated to PBF, PSMM, BFMI, and IH (r = -0.237, 0.250, -0.236, -0.218, p<0.01, respectively); and EPFS correlated to BMI, FFMI, PBF, PSMM, BFMI, and IH (r = -0.200, 0.168, p<0.05, and r = -0.369, 0.378, 0.376, -0.317, p <0.01, respectively). Two models of predictions were extracted: 1) PBF, BFMI, PMI and FFMI (R2 = 0.250, p<0.001); 2) PBF, BFMI and PMI (R2 = 0.244, p<0.001). Obtained prediction models may be a promising screening method of a POs’ fitness, when conducting the physical tests is not possible or safe (obese and injured POs or bad weather conditions).