Matthew also qualified for the Ladies European Tour in 1995 and plays several events on that tour each season. She won her maiden professional tournament at the Holden Women's Australian Open in 1996. She won the 1998 McDonald's WPGA Championship on the Ladies European Tour. She was a member of the 1998 Solheim Cup Team and first reserve for the 2000 matches held in her native Scotland. When Helen Alfredsson hurt her wrist she was called into the team but Alfredsson recovered and Matthew did not play. She was somewhat controversially left out of the 2002 Solheim Cup team but was a captain's pick for the 2003 team, gaining the Cup winning point. She was a captain's pick for the 2005 team as well. She qualified outright for the 2007, 2009 and 2011 Solheim Cup teams.