Jensen empezó su carrera profesional en 1996 en un equipo de su cidad natal, el Boldklubben af 1893.