The parasitoid complex of brown soft scale, Coccus hesperidum L., a multivoltine soft scale, was determined in southern California citrus over the period February 2004–March 2006. The survey was conducted by placing brown soft scale-infested yucca leaves in the canopy of citrus trees and subsequently rearing individually isolated parasitized scales in the laboratory. A total of 14 species parasitized brown soft scale in the field, the most abundant ones belonging to the genus Metaphycus Mercet (75%). The most abundant parasitoid species was Metaphycus angustifrons Compere (38% parasitism), and this is a new record of establishment for this species in California. Coccophagus species accounted for only 11% parasitism. There were important spatio-temporal differences across the parasitoid complex survey locations. We also found that the five most abundant encyrtid parasitoid species showed preferences for scales of different sizes. Our results have implications for biological control of citricola scale, Coccus pseudomagnoliarum (Kuwana), an important pest of citrus in the San Joaquin Valley of central California. Notably, this species is nearly absent in southern California. Brown soft scale is considered to be an alternate host for parasitoids of citricola scale, a univoltine soft scale, at times when the latter species is unavailable for parasitism.