Women have recovered all the jobs they lost during the recession. Men have not.

A record 67.5 million women are working today, up from the prior peak of 67.4 million in early 2008, according to the Labor Department's latest tally of payrolls that captured the full rebound for the first time. By comparison, 69 million men currently have jobs, below their high of 70.9 million in June 2007.

The...