So from what you've written it sounds like a two-way ANOVA would be the way to go.
Im not following whether your response variable is discrete or continuous? If continuous, then a standard general linear model is probably fine to approach this data (although make sure to test normality, constant variance). If it is discrete then you will have to use a generalized linear model, possibly with a poisson distribution.
Make sure to include the interaction term (although based off the question I expect it would be non-significant). If it is significant, then thats a really cool result. If non-significant, then move on to evaluating each main effect.
Also, you said in your question you want to evaluate differences 'regarding' to gender. Do you mean controlling for gender? If so, then you should probably use type I sums of squares, and enter gender first in the model. This is all completely superfluous if you have a balanced design though.
Hope this helps