Первого серьёзного успеха на международном уровне Лекоте добился в 2001 году, когда вошёл в основной состав ботсванской национальной сборной и побывал на летней Универсиаде в Пекине, откуда привёз награду бронзового достоинства, выигранную в беге на 800 метров — уступил здесь только марокканцу Халиду Тигазуину и американцу Деррику Питерсону. Также в этом сезоне выступил на чемпионате мира в Эдмонтоне, стартовал в беге на 800 метров и в эстафете 4 × 400 метров, однако ни в одной из этих дисциплин не смог пройти дальше предварительных квалификационных этапов.