Fredrikstad godtok i 2008 et bud på fra , men Elyounoussi ønsket ikke å spille i Frankrike. Flere av hans barndomsvenner fra Marokko spilte i Nederland, og han skrev under for under ledelse av Trond Sollied for en overgangssum på om lag . Oppholdet i Heerenveen ble ikke vellykket og han ble en periode utlånt til .