[11] The wedding at St Mary's Church in Irvine was attended by Scottish football notables including Tommy Burns, Jim Leighton and Ian Durrant.
[18] She was appointed Member of the Order of the British Empire (MBE) in the 2008 Birthday Honours,[19] collecting the medal in November of that year in a Buckingham Palace ceremony hosted by Prince Charles.
[20] In June 2009, Fleeting was inducted into the University of Edinburgh's Sports Hall of Fame alongside Graeme Randall, Gregor Townsend and Chris Hoy.
[27] The following season Prestwick came under the auspices of Ayr United, and the Sunday Mail newspaper was already describing Fleeting as: "the most gifted young footballer in Scotland.
"[29] In the 2001 Scottish Women's Cup final at Almondvale Stadium, Fleeting scored a hat-trick but Ayr lost on penalties to local rivals Kilmarnock after a 3–3 draw.
[30] Having already won the league championship, Ayr manager Hugh Flynn consoled his players with the prospect of participation in the following season's inaugural UEFA Women's Cup.
"[32] When an offer came to join San Diego Spirit in June 2002, Fleeting departed Ayr United after nine years, as the club captain and with around 300 goals to her credit.
[11] She did so with the blessing of national team coach Vera Pauw, who had encouraged Fleeting to turn professional and make a living from the sport.
[33] On 10 July 2002 Fleeting made her professional debut, setting up San Diego's first goal in a 3–2 defeat at Boston Breakers four minutes after entering play as a 54th-minute substitute.
[35] In Fleeting's third game on 20 July 2002 she scored a last-minute winner from close range as San Diego beat New York Power 1–0 at Mitchel Athletic Complex.
[36] She started a single-goal defeat to Washington Freedom, before bringing her goal tally to three in five games by putting San Diego ahead at home to Atlanta Beat.
[1] Of San Diego's four allotted foreign players Fleeting was the only one regularly starting games by the end of the season as the club finished seventh.
[41][42] She had missed most of Spirit's pre-season while playing for Scotland but managed a 20-minute substitute appearance in an opening day defeat to Boston Breakers.
[43] Fleeting scored in the next four consecutive games, equalling the club record as San Diego began a seven-match unbeaten run.
[41][44] After scoring her ninth goal of the season, the equaliser in a 1–1 home draw with New York Power, Fleeting controversially mimicked a urinating dog whilst celebrating.
[1] San Diego finished third and qualified for the play-offs, where Aly Wagner put them ahead against Atlanta Beat, only for Conny Pohlers to level the match in the 90th minute.
Under the terms of the agreement, Fleeting would continue to work as a PE teacher in Scotland from Monday to Friday and would train twice a week with the Under-21 section of local men's club Kilwinning Rangers.
On Sunday mornings Fleeting was to catch a budget airline flight to London, where she would be met by Arsenal manager Vic Akers.
[55] In the next round of the Cup, played on 7 February, she scored a hat-trick in Arsenal's 11–1 demolition of Cardiff City,[56] being substituted during the second half in order to catch an early flight home.
In September 2006, Fleeting hit five out of the 11 goals scored by Arsenal in their first two UEFA Women's Cup second round group stage matches in wins over Rossiyanka and Budapest[74] In October, in the UEFA Women's Cup quarter finals, Fleeting notched a double in the 5–0 first leg home win on the 12th and the opener in the 4–1 second leg victory on the 19th against Breiðablik.
[78] In November 2008, Fleeting scored against Umeå at home in the UEFA Women's Cup quarter final first leg to make it 2–2, before a late goal from Kim Little won the game for Arsenal.
[80] In April 2010, a few days after appearing in her first matches for Scotland since taking time out from the game, she scored the first goal in Arsenal's FA Cup semi-final win over Chelsea.
[90] She made her league debut in the club's first ever top flight fixture, registering an assist for the first goal, in a 3–2 defeat at Hutchison Vale on 17 March 2013.
[154] When Scotland played an Auld Enemy fixture in August 1997 it was reported that the Scots had been "pinning their hopes of an upset" on the teenaged Fleeting.
Fleeting hit four goals, including a decisive injury time header, as Scotland won 17–0 to top the group and secure a play-off against Spain for promotion to the 'A' grade.
[172] Five days later, Fleeting returned to her goalscoring exploits by bagging four goals in an 8–1 hammering of Bulgaria at the Falkirk Stadium in another World Cup qualifier.
[173] In June 2011, Scotland's record goalscorer, ruled herself out of contention for being picked for Great Britain women's team at the 2012 Summer Olympics.
[177] Fleeting returned to the international fold in January 2015, when Anna Signeul included her in the Scotland squad for an upcoming training camp.
[131] Fleeting finally won her 121st cap in a 4–0 friendly victory against Northern Ireland in Belfast, coming on as a second-half substitute in February 2015.
[180] When finally recalled to the Scotland squad in January 2015, manager Anna Signeul referred to Fleeting as a "special player"[131] and "tactically very knowledgeable".