Euroopan mestaruuksia Gataullin voitti neljä: Ulkoradoilla hän voitti kultaa Splitissä 1990 ja Helsingissä 1994. Sisäradoilla hän vei mestaruuden Budapestissa 1988 ja Glasgow'ssa 1990.