Understanding molecular transport in polyelectrolyte brushes (PEBs) is crucial for applications such as separations, drug delivery, anti-fouling, and biosensors, where structural features of the polymer control intermolecular interactions. The complex structure and local heterogeneity of PEBs, while theoretically predicted, are not easily accessed with conventional experimental methods. In this work, we use 3D single-molecule tracking to understand transport behavior within a cationic poly(2-(N,N-dimethylamino)ethyl acrylate) (PDMAEA) brush using an anionic dye, Alexa Fluor 546, as the probe. The analysis is done by a parallelized, unbiased 3D tracking algorithm. Our results explicitly demonstrate that spatial heterogeneity within the brush manifests as heterogeneity of single-molecule displacements. Two distinct populations of probe motion are identified, with anticorrelated axial and lateral transport confinement, which we believe to correspond to intra- vs inter-chain probe motion.