Madsen deltok i Triathlon Youth European Championships Festival 2016, der hun vant kvinneklassen, og kom på sjetteplass i lagkonkurransen. Hun deltok i Nordisk mesterskap i terrengløp 2016, og kom der på tiendeplass.