Noted for his longevity in the game, Fletcher played a total of 400 senior VFL/AFL games, which stands as the fourth-most by any player as of the end of the 2016 season. Fletcher played his 400th game in Round 9, 2015, becoming the third player in VFL/AFL history to reach the milestone, after Michael Tuck and Kevin Bartlett; it would end up being his final game, as he was unable to recover from a groin injury sustained during the match. He holds the outright Essendon games record, having overtaken the previous record of 378 games held by Simon Madden in Round 1, 2014. He is the second oldest player to play a VFL/AFL game, aged 40 years and 23 days at the time of his final game, behind only Vic Cumberland (who played the 1920 season aged 43). With his father, Ken, the Fletchers hold the record for the most VFL/AFL career games played by a father and son, with 664 games between them.