We employed negatively charged fluorescein (FL), positively charged rhodamine 6G (R6G), and neutral Nile Red (NR) as molecular probes to investigate the influence of Coulombic interaction on their deposition into and rotational mobility inside polyelectrolyte multilayer (PEM) films. The entrapment efficiency of the dyes reveals that while Coulombic repulsion has little effect on dye deposition, Coulombic attraction can dramatically enhance the loading efficiency of dyes into a PEM film. By monitoring the emission polarization of single dye molecules in polyethylenimine (PEI) films, the percentages of mobile R6G, NR, and FL were determined to be 87 +/- 4%, 76 +/- 5%, and 68 +/-3%, respectively. These mobility distributions suggest that cationic R6G enjoys the highest degree of rotational freedom, whereas anionic FL shows the least mobility because of Coulombic attraction toward cationic PEI. Regardless of charges, this high percentage of mobile molecules is in stark contrast to the 5-40% probe mobility reported from spun-cast polymer films, indicating that our PEI films contain more free volume and display richer polymer dynamics. These observations demonstrate the potential of using isolated fluorescent probes to interrogate the internal structure of a PEM film at a microscopic level.