Yes, if you can fix the female right away, fix the male....you don't want them "knowing" about sex...I would think that would be a bad thing....

We got Noel at 3 months and she came fixed....you may want to talk to someone that rescues cats...they seem to be able to get them fixed early...