Als 19-jarige speler maakte André Hoekstra in 1981 zijn debuut in Feyenoord 1, nadat hij net 1 seizoen voor de amateurs van De Zwervers was uitgekomen en de interesse van Feyenoord had gewekt. Op de positie van aanvallende middenvelder bleek Hoekstra een neusje voor de goal te hebben en scoorde hij in 7 seizoenen 65 keer. Zijn beste seizoen was 1983-1984, toen Feyenoord met sterren als Ruud Gullit en Johan Cruijff zowel de beker als het landskampioenschap wist te winnen. Hoekstra scoorde liefst 19 doelpunten, slechts 2 minder dan centrumspits Peter Houtman. Tussen 1988 en 1994 speelde Hoekstra nog voor RKC Waalwijk, waarna hij verder ging als trainer. Momenteel is ‘Koko’, zoals een van zijn bijnamen luidde, assistent-trainer bij stadgenoot Excelsior.