Han løp et fantastisk løp, der han var helt suveren mot slutten og slo hardeste konkurrent med nærmere 50 meter.
Den nye rekorden lyder på 7.53,63.
Marokkanske Brahim Boulami hadde den gamle rekorden på 7.55,28.
Saif Saaeed Shaheen la seg jublende ned på banen etter rekorden. (Foto: Reuters/Scanpix)
Også den rekorden var satt i Brussel, i 2001.
Nektet OL-deltagelse
Shaheen var tidligere kenyaner, kjent som Spephen Cherono, men utvandret til Qatar i fjor av økonomiske grunner.
Han ble Qatars første verdensmester noengang under VM i Paris i fjor rett etter å ha skiftet statsborgerskap.
I OL fikk han imidlertid ikke løpe etter at det kenyanske forbundet stoppet ham på samme måte som Wilson Kipketer ble nektet å løpe i Atlanta-OL i 1996.
I Shaheens fravær vant i stedet Kenya tredobbelt på 3000 meter hinder i Athen.
Shaheen har også juniorverdensrekorden på 7.58,66, satt for tre år siden den gang han representerte Kenya.