Anemonefish are iconic examples of marine fishes living in mutualistic symbiosis with sea anemones. In a given sea anemone, the anemonefishes have a stereotyped social organization with a dominant female, a semi-dominant male, and several juveniles. A strict size-based hierarchy governs the social interactions within these colonies, with each individual differing from the previous or next fish in the order by +/- 20% size. This social organization is conserved across the Indo-Pacific in all 28 species of anemonefish found on any of ten giant sea anemone species. We report the existence of huge "megacolonies" of up to 100 fish living in large carpets of sea anemones. This alternative organization was observed for different fish and anemone species in different coral reef locations (French Polynesia, Japan, Taiwan, and Vietnam). In these colonies, the strict size-based hierarchy is no longer recognizable, and the level of aggressivity of the different members appears lower than in "normal" colonies. These megacolonies may correspond to a previously overlooked type of social organization that could be linked to host availability and offer a unique opportunity to understand anemonefish's behavioral, social, and hormonal plasticity.