Así lo anunció el club alemán, que reaccionó a una crisis en la que el equipo solo ha logrado ganar un partido de los últimos 13 compromisos.
El Mainz 05 ocupa actualmente la decimocuarta casilla y está solo un punto por encima de la zona de descenso.
Hjulmand es el sexto entrenador de la Bundesliga que tiene que dejar el cargo en medio de la actual temporada y había llegado al equipo en verano pasado, para suceder a Thomas Tuchel, con un contrato hasta junio de 2017.