Enligt sportchefen Per Nyström Jensen var det ett ömsesidigt beslut att bryta kontraktet.
– Han är en kanonkille, och det är inga hard feelings. Vi är väldigt nöjda med vad han har presterat under sin tid hos oss. Och vi tackar och önskar honom lycka till i framtiden, säger han.
Den engelske mittfältaren, som utöver Ytterhogdal även har spelat för Piteå IF och Bodens BK, har ännu inte gjort klart med någon ny klubb.
IFK Luleå kommer inte att värva någon ersättare.
– Jag och tränarna har diskuterat saken, men vi tycker inte att det behövs. Det finns potential i truppen. Och vi vill hellre ge någon av de spelare som har fått stå åt sidan chansen, säger han.