Fletcher was the 15th head football coach for the Eureka College Red Devils located in Eureka, Illinois and he held that position for five seasons, from 1995 until 1999. His career coaching record at Eureka was 27 wins, 22 losses, and 0 ties. This ranks him third at Eureka in total wins and third at Eureka in winning percentage.
Fletcher coached at Denison University located in Granville, Ohio from 2000 to 2009. He was fired following the 2009 season and was replaced by Jack Hatem. In eight years as head coach, from 2000–2007, his coaching record was 27-53. As of completion of the 2007 season, his record at Denison is 27 wins and 53 losses. For the 2008 season, Fletcher and Denison football have faced challenges starting with low predictions by sportswriters and several difficult on-the-field losses. While at Denison Coach Fletcher's teams produced 39 new all time Denison offensive records and had the best finish for Denison in the NCAC as it is presently constituted in 2008 (3rd place). Coach Fletcher coached Denisons all time leading career passer (Larry Cappetto) and single season passing record holder (Greg Neuendorf). He also coached Denisons #1 and #2 all time leading receivers (Josh Jirgens and Ryan Hite) as well as three of Denisons all time leading rushers (Phil Bouwhuis, Jon Berg and Fred Lee). While at Eureka College his 2000 team (recently inducted into the Eureka College Hall of Fame) was second in the nation in total offense and passing offense and amassed a 9-1 record. At Eureka he coached Kurt Barth who was the all time leading receiver in Division III at the time of his graduation. Bedfore coaching at Eureka he was the Offensive Coordinator at Siena College in New York where he coached Reggie Greene who was Division IAA's all time leading rusher at the time of his graduation.