You certainly can lose weight with a regular Paleo Meal Plan. The clean calories (healthier fats from lean proteins) with the exclusion of processed foods is supportive of a slimming diet.