Genet asui Alankomaissa vuoden 2007 alussa: hän oli huhtikuussa kolmanneksi Parelloopissa ja teki parhaansa 10 000 metrin ajossa 32:09:50 minuutissa Valkenswaardissa. Hän siirtyi pidemmille etäisyydille ja kolmas paikka Etiopian 20 km: n mestaruudessa toi hänen valintansa IAAF: n 2007 Road Running Championshipsille. Puolimaratonin debyytissään hän tuli 19. tapahtumassa 1:10:30 tuntiin. Hän juoksi Etiopian juoksussa viidettä kertaa yhtä monessa vuodessa ja oli neljäs. Hän oli viides vuoden 2008 Etiopian maasto-ottelussa, mutta ei päässyt maailmanmestaruuskilpailuihin. Hän kuitenkin saavutti läpimurron puolimaratonissa samana vuonna. Hän oli kolmas Pariisin puolimaratonissa ja hänen neljännen paikkansa IAAF: n puolimaratonin maailmanmestaruuskilpailussa 2008
Hän auttoi Etiopian joukkueen mestaruuden. Hänen henkilökohtainen parhaansa oli 1:08:18 tuntia, jolloin hän sijoittui toiseksi Aselefech Mergian jälkeen New Delhin puolimaratonissa, ja tämä sijoitti hänet neljänneksi nopeimmaksi maailmassa sinä vuonna.