Han innehadde også verdensrekorden på 10 000 meter mellom 1996 og 1997 med tiden 26.38,08. På denne distansen lyktes Hissou i å ta to mesterskapsmedaljer bronse under både VM 1997 i Aten og under OL 1996 i Atlanta.