We report on an experimental test of the velocity and spin dependent exotic interaction that can be mediated by new light bosons. The interaction is searched by measuring the force between a gold sphere and a microfabricated magnetic structure using a cantilever. The magnetic structure consists of stripes with antiparallel electron spin polarization so that the exotic interaction between the polarized electrons in the magnetic structure and the unpolarized nucleons in the gold sphere varies periodically, which helps to suppress the spurious background signals. The experiment sets the strongest laboratory constraints on the coupling constant between electrons and nucleons at the micrometer range with f_{⊥}<5.3×10^{-8} at λ=5 μm.