Hjulmand comenzó su carrera en el Randers Freja en 1987, donde jugó cuatro años, y luego firmó con el Herlev IF en el invierno de 1992.
Allí estuvo dos temporadas, para pasar al Boldklubben af 1893 en invierno de 1995.
Fue subiendo escalones en el club hasta que, en la temporada 2006/2007, fue nombrado como director técnico del primer equipo.
En su primera temporada dirigiendo este equipo, ganó la Superliga de Dinamarca, siendo el primer título tanto del equipo como de su técnico.
[2] El equipo comienza el campeonato llegando a ocupar posiciones europeas, aunque concluye la primera vuelta en 12.º puesto y siendo eliminado a las primeras de cambio en la Liga Europa y la Copa de Alemania.