In the present paper, relying on event-related brain potentials (ERPs), we investigated the automatic nature of gender categorization focusing on different stages of the ongoing process. In particular, we explored the degree to which gender categorization occurs automatically by manipulating the semantic vs. nonsemantic processing goals requested by the task (Study 1) and the complexity of the task itself (Study 2). Results of Study 1 highlighted the automatic nature of categorization at an early (N170) and on a later processing stage (P300). Findings of Study 2 showed that at an early stage categorization was automatically driven by the ease of extraction of category-based knowledge from faces while, at a later stage, categorization was more influenced by situational constrains.