Both higher protein (HP) and lower carbohydrate (LC) diets may promote satiety and enhance body weight (BW) loss. This study investigated whether HP can promote these outcomes independent of carbohydrate (CHO) content. 121 women with obesity (BW: 95.1 ± 13.0 kg, BMI: 35.4 ± 3.9 kg/m2) were randomised to either HP (1.2 g/kg BW) or normal protein (NP, 0.8 g/kg BW) diets, in combination with either LC (28 en%) or normal CHO (NC, 40 en%) diets. A low-energy diet partial diet replacement (LEDpdr) regime was used for 8 weeks, where participants consumed fixed-energy meal replacements plus one ad libitum meal daily. Four-day dietary records showed that daily energy intake (EI) was similar between groups (p = 0.744), but the difference in protein and CHO between groups was lower than expected. Following multiple imputation (completion rate 77%), decrease in mean BW, fat mass (FM) and fat-free mass (FFM) at Week 8 in all was 7.5 ± 0.7 kg (p < 0.001), 5.7 ± 0.5 kg (p < 0.001), and 1.4 ± 0.7 kg (p = 0.054) respectively, but with no significant difference between diet groups. LC (CHO×Week, p < 0.05), but not HP, significantly promoted postprandial satiety during a preload challenge. Improvements in blood biomarkers were unrelated to LEDpdr macronutrient composition. In conclusion, HP did not promote satiety and BW loss compared to NP LEDpdr, irrespective of CHO content.