Southbound building pictured in 2005
In 2006, it was one of the first service stations to carry the new corporate identity for Welcome Break, and along with it came a new Burger King franchise, which then made Fleet Services one of the few motorway service stations to have a Burger King, a KFC and a McDonald's co-exist at the same service station. The McDonald's was part of a 1995 Welcome Break campaign to roll out franchises throughout its chain, but when Welcome Break's parent company was taken over by Granada, the latter's rival franchise of Burger King was instead introduced throughout the chain, but Fleet services (and Woodall), part of the original plan, continued to carry McDonald's despite this.
Fleet services were well known for the 'Fleet cheat'  in which drivers took a back exit to the northbound side, which is meant for access by authorised vehicles only (as indicated by two no-entry signs with the aforementioned exception information underneath it), from Pale Lane in order to avoid traffic queues from the motorway. Because of a loophole in legislation, in which the original purpose of the signs cannot be enforced as if it were part of a public highway, thereby only falling under trespassing, people that took the 'Fleet cheat' could not be prosecuted in the normal way for violating these signs. In the 2000s, bollards were installed to prevent unauthorised access, but these bollards often malfunctioned, so ANPR cameras were added in July 2010, which then signalled the end of the 'Fleet cheat'.
Chapter 6 [Part I] of Joseph Rogers' short biographical Running. Nothing. Something. details walking the Fleet cheat to nearby Elvetham Heath.
Scott Mills Bridge
The Scott Mills Bridge was officially named on 16 March 2016. The naming followed a campaign by the Scott Mills Show's co-presenter Chris Stark to get things named after the BBC Radio 1 presenter. A plaque was unveiled at the site by Stark.
A large fire broke out in a restaurant on the southbound site on the evening of 14 December 2016, damaging at least 60% of the building but not resulting in any human injuries. The southbound carriageway of the M3 was closed and more than 100 firefighters attended from Hampshire and Surrey. A customer on site at the time the fire broke out said it appeared to have started in a coffee machine and that staff reacted slowly.
A temporary building opened on 23 March 2017 to serve as the southbound services whilst the fire damaged building was demolished and rebuilt. The rebuilt services building opened on 6 September 2018 and includes Burger King, KFC, Pizza Express, Tossed, Harry Ramsdens, WHSmith and Little Waitrose. Additionally a number of Tesla and Ecotricity charging stations are being installed in the car parking area.
- Motorway Services Trivia - Chronology Archived 2 April 2009 at the Wayback Machine - Accessed 16 February 2009
- "Loo of the Year Awards: Previous Winners". Loo of the Year Awards. Archived from the original on 7 January 2007. Retrieved 23 January 2007.
- "Fleet services - Motorway Services Online".
- "The no-entry signs by the 'Fleet cheat' on Google Street View".
- "Elvetham Heath & Fleet Forum - Police on Service Roads, page 4". Archived from the original on 21 July 2011. Retrieved 2 September 2010.
- Rogers, Joseph (28 December 2013). Running. Nothing. Something. Joseph Rogers.
- "Radio 1's Scott Mills Bridge officially opened at Fleet". Welcome Break. 24 March 2016. Archived from the original on 20 December 2016. Retrieved 15 December 2016.
- Lloyd, Stephen (18 March 2016). "Scott Mills 'couldn't be happier' after Fleet M3 footbridge is named after him". getSurrey. Retrieved 15 December 2016.
- "Fleet service station fire shuts part of M3". BBC. 15 December 2016. Retrieved 15 December 2016.
- "Fire – M3 Fleet Services". Hampshire Fire and Rescue Service. Retrieved 18 December 2016.
- "Fleet M3 service station fire: Customer says damage was preventable". BBC. 16 December 2016. Retrieved 18 December 2016.
- "New motorway services opens after fire". BBC News. 6 September 2018. Retrieved 6 September 2018.
- Welcome Break Official Site - Fleet
- Motorway Services Online - Fleet
- Motorway Services Area Trivia - Fleet
| Motorway service stations on the