Encapsulation of enzymes by polymers is a promising method to influence their activity and stability. Here, we explore the use of complex coacervate core micelles for encapsulation of enzymes. The core of the micelles consists of negatively charged blocks of the diblock copolymer PAA42PAAm417 and the positively charged homopolymer PDMAEMA150. For encapsulation, part of the positively charged homopolymer was replaced by the positively charged globular protein lysozyme. We have studied the formation, structure, and stability of the resulting micelles for three different mixing ratios of homopolymer and lysozyme: a system predominantly consisting of homopolymer, a system predominantly consisting of lysozyme, and a system where the molar ratio between the two positively charged molecules was almost one. We also studied complexes made of only lysozyme and PAA42PAAm417. Complex formation and the salt-induced disintegration of the complexes were studied using dynamic light-scattering titrations. Small-angle neutron scattering was used to investigate the structures of the cores. We found that micelles predominantly consisting of homopolymer are spherical but that complex coacervate core micelles predominantly consisting of lysozyme are nonspherical. The stability of the micelles containing a larger fraction of lysozyme is lower.