The Rotterdam-based side confirmed his assistant coaches were also leaving with an interim boss and backroom staff to be named on Tuesday.
Feyenoord have had mixed results in the Dutch league under former Denmark defender Priske, 47, who took over last summer.
The 16-time Dutch champions are fifth, 12 points behind leaders Ajax, in the league.
However they are through to the Champions League knockout phase play-offs and host AC Milan in the first leg on Wednesday.
“It is very disappointing for all parties that we had to come to this decision,” said general and technical director Dennis te Kloese.
“Although Feyenoord achieved some impressive results with Brian, especially in the UEFA Champions League, the first team’s performance has been far too inconsistent in recent months, and unfortunately, we see too little structural progress,” he said.
“As a professional and as a person, I still hold Brian in high esteem. However, sometimes you have to conclude that, despite everyone’s good intentions, things are just not working out, and you have reached a point where there is not enough support to continue forward together.”
© 2025 AFP
