EB1 is a key cellular protein that delivers critical regulatory molecules throughout the cell via the tip-tracking of growing microtubule plus-ends. Thus, it is important to understand the mechanism for how EB1 efficiently tracks growing microtubule plus-ends. It is widely accepted that EB1 binds with higher affinity to GTP-tubulin subunits at the growing microtubule tip, relative to GDP-tubulin along the microtubule length. However, it is unclear whether this difference in affinity alone is sufficient to explain the tip-tracking of EB1 at growing microtubule tips. Previously, we found that EB1 binds to exposed microtubule protofilament-edge sites at a ∼70-fold faster rate than to closed-lattice sites, due to diffusional steric hindrance to binding. Thus, we asked whether rapid protofilament-edge binding could contribute to efficient EB1 tip tracking. A computational simulation with differential EB1 on-rates based on closed-lattice or protofilament-edge binding, and with EB1 off-rates that were dependent on tubulin hydrolysis state, recapitulated experimental EB1 tip tracking. To test this model, we used cell-free biophysical assays, as well as live-cell imaging, in combination with the chemotherapy drug Eribulin. We found that Eribulin blocked EB1 protofilament-edge binding, which led to a dramatic decrease in EB1 tip tracking on dynamic microtubules. We conclude that rapid EB1 binding to microtubule protofilament-edge sites increases the efficiency of EB1 tip tracking at the growing microtubule plus end.