While separation of face identity and expression processing is favored by many face perception models, how the visual system analyzes identity and other face properties remains elusive. Here we investigated whether identity analysis is independent of or influenced by automatic processing of face gender and race. Participants searched for a target face among distractor faces whose gender or race was either the same as or different from the target face. Visual search was faster and more accurate when target and distractor faces differed in gender or race property than when not. The effect persisted for identification of both familiar and novel faces, and cannot be attributed to the low-level physical properties of stimuli or the earlier extraction of face gender/race information before identification. Together with complementary findings showing effects of identity analysis on gender and race categorization, these results indicate that invariant face properties are processed in an integrative way: visual analysis of one property involves, and is therefore affected by, automatic processing of the others. Implications for current theoretical models of face perception are discussed.