Careers aren't gender-specific. The perfect trophy means you'll need someone with the same exact career.

Example: If you have a girl and she's a Recruiter, then you need to have her marry a guy who is also a Recruiter. (Levels don't matter - Beginner, Novice, etc)