Efter å ha vært stopper som aktiv spiller, ble Flemming trener for bl.a. Slagelse BI, 2005–2007 for Næstved Boldklub og siden 2007 for AB. Trener for SK Vard Haugesund, Norge.