Different cellulose nanocrystal (CNC) forms (dried vs never-dried) can lead to different degrees of CNC reassembly, the formation of nanofibril-like structures, in nanocomposite latex-based pressure-sensitive adhesive (PSA) formulations. CNC reassembly is also affected by CNC sonication and loading as well as the protocol used for CNC addition to the polymerization. In this study, carboxylated CNCs (cCNCs) were incorporated into a seeded, semibatch, 2-ethylhexyl acrylate/methyl methacrylate/styrene emulsion polymerization and cast as pressure-sensitive adhesive (PSA) films. The addition of CNCs led to a simultaneous increase in tack strength, peel strength, and shear adhesion, avoiding the typical trade-off between the adhesive and cohesive strength. Increased CNC reassembly resulted from the use of dried, redispersed, and sonicated cCNCs, along with increased cCNC loading and addition of the cCNCs at the seed stage of the polymerization. The increased degree of CNC reassembly was shown to significantly increase the shear adhesion by enhancing the elastic modulus of the PSA films.