Virginia Valian argues that qualifications, such as having lived in more than one country, might be seen as a plus in men but not in women.
I wondered about this issue a while back when I noticed that some women with post-docs at an exceptionally prestigous university were not flourishing on the job market to the extent that some male post-docs were. Such casual and unsystematic observations prove nothing, but they did raise a question. And it is possible that what could be taken to show a man had extra time to do research before he takes on a tt job, might in a woman principally be a reminder that she did not get a tt job when she left grad school.
If you are on a search committee, it might well be worthwhile to have an explicit discussion about this. For example, will a role as grad student association president show leadership abilities or will it indicate a failure to concentrate on research? Gender shouldn’t make a difference, but it might.