Wanneer Heerenveen in 2004 de 22-jarige Youssouf Hersi overneemt van NEC lijkt er al een basisplek voor hem klaar te liggen. De scouts van Heerenveen volgden hem namelijk al vijf jaar en bij NEC maakte regelmatig de mooiste doelpunten. Met name wanneer er tegen Heerenveen werd gespeeld maakte Hersi regelmatig het verschil voor de Nijmegenaren.

Waarom Hersi uiteindelijk niet slaagd bij Heerenveen en een half jaar later alweer vertrokken is is dan ook niet zo makkelijk te verklaren. Volgens Hersi lag het aan de trainerswissel De Haan/Verbeek. Toen Hersi in april 2004 zijn contract ondertekende was namelijk nog niet bekend wie de Haan zou opvolgen.

De Haan zag wél toekomst zag in de middenvelder maar Verbeek was niet overtuigd van de kwaliteiten van Hersi. Nadat Vitesse in de winterstop van het seizoen 04/05 Nick Hofs verliest aan Feyenoord besluiten ze Youssouf Hersi te halen als zijn opvolger.

Ondanks zijn doorlopende contract laat Heerenveen Hersi transfervrij vertrekken. Halverwege het seizoen 06/07 wordt bekend dat de Ethiopiër vanaf augustus 2007 voor FC Twente zal uitkomen.