Group membership is an important aspect of our everyday behavior. Recently, we showed that existing relevant in-group labels increased activation in the medial prefrontal cortex (MPFC) compared with out-group labels, suggesting a role of the MPFC in social categorization. However, the question still remains whether this increase in MPFC activation for in-group representation is solely related with previous experience with the in-group. To test this, we randomly assigned participants to a red or blue team and in a subsequent functional magnetic resonance imaging experiment they categorized red and blue team words as belonging to either the in-group or the out-group. Results showed that even under these minimal conditions increased activation was found in the MPFC when participants indicated that they belonged to a group, as compared with when they did not. This effect was found to be associated with the level of group identification. These results confirm the role of MPFC in social categorization.