How to Body Recomp After 40: A Simple Plan to Lose Fat and Build Muscle

This body recomposition for women guide breaks down a simple plan to lose fat, build muscle, and change your shape after 40.

The same “eat less, do more cardio” approach that used to work can start backfiring. You end up smaller, more tired, and sometimes softer than you want, even if the scale goes down.

That’s why I like body recomposition for women, especially women over 40.

Body recomp is the boring, effective approach: you lift with progressive overload, you eat enough to recover, and you give your body time to trade body fat for muscle. It takes longer than an aggressive cut, but it’s sustainable. It also tends to feel better over 40 because recovery matters more now.

Cutting can be useful in short seasons. Long-term, building muscle is the move if you want a stronger body and a healthier metabolism.

In this post, you’ll get a simple body recomp plan, plus a sample workout week and a sample high-protein day of eating.

If you want the done-for-you version, Fit Forever is my 8-week hypertrophy plan, and 6 Week Shred is the fat-loss phase designed to help you lean out without sacrificing muscle. Programs can be found on the Digital Download shop: Here for Vanity Shop.

What Body Recomposition Means for Women Over 40

Body recomposition (body recomp) is when you lose fat and build muscle at the same time, or at least lose fat while keeping the muscle you already have.

For most of us, that’s the real goal. Not just “weigh less,” but look firmer, feel stronger.

Here’s the part that trips people up: during a recomp, the scale can be unhelpful. If you’re losing fat while building muscle, your weight might move slowly, stall, or bounce around. That doesn’t mean nothing’s happening. It usually means your body is changing in ways the scale cannot show.

What a recomp actually looks like:

• Waist and hips start shifting
• Arms, shoulders, and glutes look more “built”
• You feel tighter, not just smaller
• You get stronger (this matters a lot over 40)

Dieting hard can cost you muscle, and muscle is what supports your metabolism, strength, and shape. Recomp is slower, but it helps you lose fat without losing muscle and sets you up for better long-term results.

The Simple Recomp Plan That Works After 40

You can run traditional bulk and cut phases. If you love tracking, your schedule is predictable, and you can commit to clear phases, it can work well.

Most of us do not live like that. We are juggling work, kids, stress, inconsistent sleep, and a body that does not bounce back the way it used to.

I notice that busy women do better with a simpler approach: a recomp plan built around maintenance calories and progressive overload.

Here’s the simple plan:

• Lift 3 to 4 days per week, and track progress: More reps, more weight, better form over time.
• Eat around maintenance most days
  • If fat loss is the priority, use a small deficit.
  • If stress is high, sleep is off, or workouts feel hard, maintenance (or slightly above) often works better because it supports recovery.
• Protein is the key: Eat enough protein so you can lose fat without sacrificing muscle.
• Walk and move daily: Steps matter more than most people think, especially when life gets busy.

Why this works after 40: When you diet too hard for too long, you usually get lower energy, worse training, and slower progress. Eating at maintenance (or a touch above) can support performance and recovery, which makes it easier to build muscle.

Building muscle is how you keep your metabolism and shape moving in the right direction over time. That’s how body recomposition for women actually happens.

Cutting still has a place, just think of it as a short season. Recomp is the baseline you can live on.

Sample Body Recomposition Workout Routine

This is the simple setup I recommend most for body recomposition for women because it’s realistic and repeatable.

The goal is to build muscle while you lose fat, so we’re focusing on progressive overload, solid form, and enough rest to actually get stronger.

How to use it

• Pick a weight that leaves you with about 1 to 2 reps in the tank on most sets.
• Each week, try to add one rep, or a little weight, or an extra set. That’s progressive overload.
• Rest 60 to 120 seconds between sets. Longer rests are fine if you’re lifting heavier.

Day 1 Push (Lower + Upper Push)

• Any squat variation or leg press 3×6 to 10
• Hip thrust 3×8 to 12
• Dumbbell bench press 3×8 to 12
• Shoulder press 2 to 3×8 to 12
• Triceps pressdown 2×10 to 15

Day 2 Pull (Posterior + Back)

• Romanian deadlift 3×6 to 10
• Lat pulldown 3×8 to 12
• Chest-supported row 3×8 to 12
• Hamstring curl 2×10 to 15
• Biceps curl 2×10 to 15

Day 3 Push (Glutes + Push focus)

• Split squat or reverse lunge 3×8 to 12 each side
• Glute bridge or cable kickback 3×10 to 15
• Incline dumbbell press 3×8 to 12
• Lateral raise 2×12 to 20
• Core 2 to 3 sets

Day 4 Pull (Back + Hamstrings focus)

• Deadlift variation (trap bar or dumbbell) 3×5 to 8
• Single-arm row 3×8 to 12
• Pull-ups assisted or band pulls 3×8 to 12
• Rear delt fly 2×12 to 20
• Farmer carries 2 to 3 rounds

Optional: 2 to 3 easy walks per week (20 to 40 minutes).

If you love training 4 days a week, keep this split. If you’re juggling work, family, travel, sleep issues, or you just want something you can finish without negotiating with your calendar, a 3-day full-body plan is usually the best body recomp setup.

If you want a done-for-you 3-day full-body plan with built-in progression, Fit Forever is the program I put together for that.

Sample Body Recomposition Meal Plan

I’m a big advocate for tracking macros, and I typically use a macro-based approach in coaching.

Related: How to Count Macros the Easy Way: Complete Beginner’s Guide

That said, you do not need to track macros to build healthy habits or see results. You do need a repeatable setup you can stick to, plus enough protein to support muscle.

Follow this simple template:

• Protein at every meal
• Produce at least twice a day
• Carbs around workouts (helps performance and recovery)
• Fats for fullness and hormones
• Eat around maintenance most days, or a small deficit if fat loss is the priority

To find your maintenance calories, start with a TDEE calculator as an estimate, then track your average daily weigh-ins for 10–14 days. Don’t weigh once a week because daily data is what shows the trend.

If your weekly average is creeping up, you’re above maintenance. If your weekly average is trending down, you’re below maintenance. If it stays basically flat, you’re at maintenance.

Also, aim for about 30g of protein per meal from whole foods most of the time, because that’s a simple way to get enough essential amino acids (especially leucine) to reliably trigger muscle protein synthesis, then use bars or shakes as backup when you’re short, not as the foundation.

When we think of body recomposition for women, protein and consistency matter more than perfection.

Sample Day of Eating for Body Recomp (~30g protein per meal)

Breakfast

• 1 whole egg + 3 egg whites + 2 oz chicken breast, Ezekiel toast with nut butter or avocado.

Lunch

• 4-5 oz lean ground beef bowl with 1/4 cup cottage cheese, sweet potato, veggies, hot honey drizzle on top

Snack

• Greek yogurt bowl (1 cup) with fruit + honey, optional 1/2 scoop whey mixed in

Dinner

• 5oz teriyaki salmon with rice, veggies, kimchi

Dessert

• Two medjool dates stuffed with nut butter + a small square of dark chocolate inside each

Recomp Timeline: What to Expect

First: progress is not linear. You will have ups and downs. If you stay consistent with steps, whole foods, protein, and strength sessions, you’ll see results. Keep going.

Weeks 1–2

• Your nervous system begins to adapt. Strength and energy often improve quickly if you’re fueling well.
• Scale may not move, or may bump up slightly (especially with more lifting and carbs).
• You may feel less puffy if steps and protein are consistent.

Weeks 3–4

• Clothes start fitting differently.
• Waist measurement may drop.
• You notice better posture and firmness.

Weeks 5–6+

• Visible tightening shows up in photos.
• Your “baseline” body looks better even on imperfect weeks.
• You’re stronger, which makes future fat loss easier.

Common Mistakes That Stall Body Recomp

Body recomp is the long game. You may not see results right away, but that does not mean it is not working.

If you feel like you’re doing everything right and not seeing progress, these are the most common issues I see:

1. Not eating enough calories: If you’re constantly hungry, training suffers. Recovery suffers. Muscle will not build well. This is the most common problem.
2. You’re eating too many calories: If intake is consistently above what your body needs, you’ll gain more fat than you want. If your waist is moving up quickly and strength is not improving, pull calories back slightly.
3. Random or inconsistent workouts: Your body cannot adapt without consistency. Repeat the basics and progress them. I highly recommend following a structured progressive overload plan.
4. Protein too low: Low protein plus stress plus under-eating often leads to a softer look.
5. Relying on shakes, bars, and other protein replacements: Whole foods are the base. Shakes and bars are tools for busy days, not the default.
6. Inconsistent steps: If you hit 10k one day and 3k the next, over time, recomp slows down.
7. Not sleeping or poor recovery: You can do everything “right,” but if recovery is not there, progress will be slower. Over 40, this matters more than you think.

If you’re reading that thinking “yep… that’s me,” welcome. It happens to all of us.

Recomp doesn’t fall apart because you picked the wrong program. It falls apart when the boring stuff slips: you’re under-eating, protein isn’t consistent, or you’re winging your workouts.

Before you change anything, run this quick reset for 7 days:

• Hit protein at 3 meals per day
• Get 3-4 strength sessions in (repeat the same lifts)
• Keep your steps consistent (aim for the same daily range)
• Prioritize sleep and recovery

Want This Done For You?

If you want a plan you can run while life is busy and still build real muscle, go with Fit Forever, my 8-week hypertrophy program built around a 3-day full-body schedule with progressive overload mapped out.

If your main goal right now is to lean out, go with the 6 Week Shred, a fat-loss phase designed to help you drop body fat while preserving the muscle you’re building.

If you want someone to customize your plan, adjust training around your schedule, and troubleshoot stalls without guessing every week, coaching is the best fit. It’s built for your body, your recovery, and your actual life.

Action item: choose the one that aligns with your current priority, then run it through the full cycle without tweaking it each week. Stay consistent, and changes will come.

If you want this to work, keep it simple: lift with progression, eat enough protein to recover, and stay consistent long enough to see the shift. That’s body recomposition for women in real life: boring, effective, and worth it.

FOLLOW ALONG ON INSTAGRAM & PINTEREST 🙂

@hereforvanity