Naasi sijoittui Helsingin MM-kisoissa 2005 5 000 metrillä viidenneksitoista. Kauden lopussa hän voitti maailmanmestaruuden Edmontonin puolimaratonin MM-kisoissa. Hän voitti samana vuonna myös maansa mestaruudet 5 000 ja 10 000 metrillä. Seuraavana vuonna Naasi juoksi Kansainyhteisön kisoissa 5 000 metrillä viidenneksi ajalla 13.12,76 ja 10 000 metrillä kolmanneksi ajalla 27.51,99. Pekingin olympialaisissa 2008 hän sijoittui 10 000 metrillä yhdeksänneksi ajalla 27.25,33 ja Berliinin MM-kisoissa 2009 kolmanneksitoista ajalla 28.04,32.