Perimenopause can begin at 35. Weight gain, worsening PMS, shorter cycles, and increasing fatigue in your late 30s aren't aging — they're early perimenopause signaling hormonal change.