Motor proteins and microtubule-associated proteins (MAPs) play important roles in cellular transport, regulation of shape and polarity of cells. While motor proteins generate motility, MAPs are thought to stabilize the microtubule tracks. However, the proteins also interfere with each other, such that MAPs are able to inhibit transport of vesicles and organelles in cells. In order to investigate the mechanism of MAP-motor interference in molecular detail, we have studied single kinesin molecules by total internal reflection fluorescence microscopy in the presence of different neuronal MAPs (tau, MAP2c). The parameters observed included run-length (a measure of processivity), velocity and frequency of attachment. The main effect of MAPs was to reduce the attachment frequency of motors. This effect was dependent on the concentration, the affinity to microtubules and the domain composition of MAPs. In contrast, once attached, the motors did not show a change in speed, nor in their run-length. The results suggest that MAPs can regulate motor activity on the level of initial attachment, but not during motion.