Cat 4 men's racing requires an upgrade from Cat 5. To get this upgrade, a START in 10 mass start races (this means you can't count time trials, as those are individual starts) is required.
SheFly (racing Cat 4 for first season!)
Actually, a FINISH is required (not just 10 mass-starts).