Pairs of ionic group dependence of the structure of a complex coacervate core micelle (C3M) in an aqueous solution was investigated using DLS, cryo-TEM, and SANS with a contrast matching technique and a detailed model analysis. Block copolyelectrolytes were prepared by introducing an ionic group (i.e., ammonium, guanidinium, carboxylate, and sulfonate) to poly(ethylene oxide-b-allyl glycidyl ether) (NPEO = 227 and NPAGE = 52), and C3Ms were formed by simple mixing of two oppositely-charged block copolyelectrolyte solutions with the exactly same degree of polymerization. All four C3Ms are spherical with narrow distribution of micelle dimension, and the cores are significantly swollen by water, resulting in relatively low brush density of PEO chains on the core surface. With the pair of strong polyelectrolytes, core radius and aggregation number increases, which reflects that the formation of complex coacervates are significantly sensitive to the pairs of ionic groups rather than simple charge pairing.