Encapsulation of proteins can have advantages for their protection, stability, and delivery purposes. One of the options to encapsulate proteins is to incorporate them in complex coacervate core micelles (C3Ms). This can easily be achieved by mixing aqueous solutions of the protein and an oppositely charged neutral-hydrophilic diblock copolymer. However, protein-containing C3Ms often suffer from salt-inducible disintegration due to the low charge density of proteins. The aim of this study is to improve the salt stability of protein-containing C3Ms by increasing the net charge of the protein by tagging it with a charged polypeptide. As a model protein, we used CotA laccase and generated variants with 10, 20, 30, and 40 glutamic acids attached at the C-terminus of CotA using genetic engineering. Micelles were obtained by mixing the five CotA variants with poly(N-methyl-2-vinyl-pyridinium)-block-poly(ethylene oxide) (PM2VP128-b-PEO477) at pH 10.8. Hydrodynamic radii of the micelles of approximately 31, 27, and 23 nm for native CotA, CotA-E20, and CotA-E40, respectively, were determined using dynamic light scattering (DLS) and fluorescence correlation spectroscopy (FCS). The encapsulation efficiency was not affected using enzymes with a polyglutamic acid tail but resulted in more micelles with a smaller number of enzyme molecules per micelle. Furthermore, it was shown that the addition of a polyglutamic acid tail to CotA indeed resulted in improved salt stability of enzyme-containing C3Ms. Interestingly, the polyglutamic acid CotA variants showed an enhanced enzyme activity. This study demonstrates that increasing the net charge of enzymes through genetic engineering is a promising strategy to improve the practical applicability of C3Ms as enzyme delivery systems.