Po igrzyskach Butajjib koncentrował się na krótszych dystansach od 1500 metrów do 5000 metrów, jednak zwyciężył w biegu na 10 000 metrów przed swym rodakiem Hammu Butajjibem na igrzyskach frankofońskich w 1989 w Casablance. Na mistrzostwach świata w 1991 w Tokio zdobył brązowy medal w biegu na 5000 metrów, przegrywając jedynie z Yobesem Ondiekim z Kenii i Fitą Bayisą z Etiopii. Zwyciężył na tym dystansie na igrzyskach śródziemnomorskich w 1991 w Atenach. Na igrzyskach olimpijskich w 1992 w Barcelonie Butajjib zajął 4. miejsce na 5000 metrów tylko 0,75 sekundy za zwycięzcą Dieterem Baumannem.