Gjennombruddet kom da han spilte på VV Heerenveen. Der ble han også valgt ut til det nederlandske landslaget. Han var med på å dominere den nord-nederlandske serien, men da Nederland innførte profesjonell fotball i 1954, dro Lenstra til SC Enschede, som da var et større lag. I 1958 var Abe Lenstra med på å spille den først og siste Eredivisie-finalen, mot DOS Utrecht, og tapte. Næremere dette kom ikke Lenstra det å vinne serien. To år senere dro Lenstra til rivalen Enschede Boys, der han ble til 1963, da han la opp.