В 1995 году Сулейменов перешёл на дипломатическую работу. Свободное от работы время он смог теперь посвятить лингвистическим изысканиям, в частности, книге «Язык письма» о языке так называемого «малого человечества», опубликованной в Риме. В 2006 году она была издана на украинском языке в Киеве[23].
Другие работы о «тюркославистике», продолжающие положения книги «Аз и Я»:
«Улыбка бога» (К проекту первого тома базового этимологического словаря «1001 слово»), Рим, RIAL, 1998.
«Пересекающиеся параллели» (введение в тюркославистику), Алматы, 2001.
«Тюрки в доистории» (о происхождении древнетюркских языков и письменностей), 2002. За это исследование Сулейменов стал первым лауреатом премии имени Кюльтегина «за выдающиеся достижения в области тюркологии» (2002), а по итогам своих работ удостоился Международной премии «За вклад в тюркский мир» (Турция).
По представлениям Сулейменова, тюрки предшествовали шумерам в Месопотамии и повлияли на их культуру и язык, в частности, снабдив их письменностью. Тюрки имели свою государственность ещё три тысячи лет назад и создали древнейшую алфавитную письменность. Кроме того, тюрки наравне с предками американских индейцев участвовали в заселении Америки. И у Сулейменова нет ни капли сомнений в том, что скифы были тюрками. Эти утверждения не подтверждаются археологическими и древними письменными источниками[24].
Общественно-политическая деятельность
Первым пунктом предвыборной программы кандидата в народные депутаты СССР первого секретаря правления Союза писателей Казахстана Олжаса Сулейменова в начале 1989 года было запрещение атомных испытаний в Казахстане.[источник не указан 1294 дня] В 1973 году Сулейменов написал острейшее для тех времён стихотворение о Казахстане «Дикое поле», которое заканчивалось словами: «И да здравствует запрещение испытаний!» Речь шла об испытаниях на Семипалатинском ядерном полигоне. Только за период 1949 по 1963 годы мощность взрывов всех испытанных под Семипалатинском атомных и водородных бомб в 2500 раз превзошла мощность американской атомной бомбы, сброшенной на Хиросиму. Региону был нанесён ужасающий экологический урон.[источник не указан 1294 дня] В феврале 1989 года Сулейменов выступил по телевидению с обращением к народу Казахстана, на следующий день на митинге у здания Союза писателей в Алма-Ате объявил о создании антиядерного движения «Невада — Семипалатинск». За месяц было собрано 4 миллиона подписей в поддержку запрета на ядерные испытания. Позже баллотировался от Семипалатинска [1]. Летом того же года Сулейменов выступал на I съезде народных депутатов СССР, на котором сообщил о целях и требованиях движения. После того, как 19 октября 1989 года были остановлены испытания под Семипалатинском, в мае 1990 года прошёл первый «Антиядерный конгресс» без участия государства. В поддержку Движению 400 тысяч рублей перечислил Фонд мира, руководимый экс-чемпионом мира по шахматам Анатолием Карповым. Сулейменов был председателем федерации шахмат Казахстана (1977—1995). Указом президента Казахстана Назарбаева 29 августа 1991 года был окончательно закрыт полигон и последовал международный мораторий на испытания ядерного оружия. Был подписан большинством стран Договор о нераспространении ядерного оружия. В память о создании народного антиядерного движения Невада — Семипалатинск у входа в здание Союза писателей Казахстана был установлен гранитный куб с памятной надписью.[источник не указан 1294 дня] После такого успеха Движение переросло в политическую партию «Народный конгресс Казахстана» (1991—1995). Все эти годы Сулейменов был его лидером[25].