Puedes hacer algo como esto:
select ItemID
from ItemCategory
where CategoryID in (5,6,7,8) <-- de-dupe these before building IN clause
group by ItemID
having count(distinct CategoryID) = 4 <--this is the count of unique items in IN clause above
Si proporciona su esquema y algunos datos de muestra, puedo proporcionarle una respuesta más relevante.