Vuonna 1983 Gataullin voitti Schwechatissa juniorien Euroopan mestaruuden tuloksella 555, ja seuraavana vuonna hän saavutti kultamitalin universiadeissa. Vuoden 1987 Rooman MM-kisoista Gataullin saavutti pronssia ja vuoden 1988 Soulin olympialaisista hopeaa. Sisäratojen maailmanmestaruuden hän voitti kahdesti: 1989 Budapestissa ja 1993 Torontossa.