He was 15 years, 257 days old when he debuted for Moroka Swallows in 1994, and became the league's youngest scorer, aged 16 years, 7 days, when he scored against Umtata Bush Bucks on 12 February 1995. Lekoelea was playing under the name of Steve Motsiri at the time.