Mathiesen vant VM-sølv i 1990 og 1994, og VM-bronse i 1988, 1989 og 1991. Hun vant EM-gull i 1990, 1993 og 1994.