В начале 2008 года он получил приглашение в алматинский «Кайрат». Молодой «лимитчик» быстро сумел завоевать место в «рамке», что не осталось не замеченным у тренеров в сборной, куда он получил приглашение. Но сыграть ему в главной команде страны так и не довелось. Еще по ходу сезона он перешел в другой алматинский клуб «Мегаспорт». А в 2009 году уже играл в астанинском «Локомотиве».
По окончании сезона 2009 года Толебаев вновь вернулся в сатпаевский «Казахмыс» и играл в 1 лиге казахстанского чемпионата. В межсезонье 2010/11 он получил приглашение от усть-каменогорского «Востока», в котором и провел минувший сезон. В 2011 году в составе «Востока» он провел 8 матчей в Премьер-Лиге Казахстана.
Все самое актуальное о спорте в вашем телефоне - подписывайтесь на наш Instagram!