Phase angle (PhA), a noninvasive bioimpedance marker, is a useful tool for nutritional screening in several diseases. C-reactive protein (CRP), a strong risk factor for metabolic and cardiovascular diseases, is a commonly used biomarker of meta-inflammation. As both PhA and CRP are influenced by age, BMI, and nutritional status, and exhibit a clear sex dimorphism, we examined the association between PhA and CRP levels in 1855 subjects (680 males and 1175 females), aged 18–59 years, with BMIs ranging from 19.5 to 69.4 kg/m2, stratified according to sex. PhA values and CRP levels were significantly lower in females than males (p < 0.001), while the adherence to the Mediterranean diet (MD) was lower in males compared to females (p < 0.001). After adjusting for age, physical activity, BMI, waist circumference, and adherence to the MD, PhA remained negatively associated with CRP levels in both genders (p < 0.001). In the ROC analysis, PhA ≤ 5.5° in males and ≤5.4° in females were the threshold values predicting increased hs-CRP levels. These results suggested that PhA might represent a valid predictor of CRP levels in both sexes regardless of body weight and adherence to the MD, which avoids the collection of blood sampling and expensive biochemical assays.