Siden 1978 har han koncentreret sig om trænergerningen, og har fungeret som træner på divisionsniveau i klubber som Hvidovre, Glostrup FK, Kalundborg, Holbæk BI, Fremad Valby og Glostrup IF32. Skytte har også trænet flere klubber på Færøerne, og førte bl.a. HB Tórshavn frem til det færøske mesterskab.

"Michael og Frank tilfører tilsammen vores A-hold den kombination af vilje og taktisk indsigt, som er, hvad der skal til, for at vi kan tage afsæt og bevæge os opad i divisionen", udtaler Vanløses 1. holdsansvarlige, Torben Rylander, og fortsætter: "Frank har i kraft af sin lange karriere en enorm erfaring, så også på den måde er han et perfekt match på trænersiden til Michael Madsen". Frank Skytte og Michael Madsen kender hinanden fra FC Amager og er således vant til samarbejdet i forvejen. Rollefordelingen som cheftræner og assistent har de to trænere selv fundet frem til.

Bestyrelsesformand Keld Ventrup tilføjer: "Vi er i bestyrelsen utroligt tilfredse med det trænerteam, vi nu har på plads. Vores traditionsrige klub har hermed fået et gevaldigt løft og jeg er overbevist om, at Vanløses 1. herresenior nu har alle chancer for at gøre sig gældende, både i divisionen og i landspokalturneringen."

Turneringen i 2. division sæson 2009/10 starter den 8. august, hvor Vanløse IF møder FCK´s 2. hold. Derefter følger 1. runde i pokalturneringen den 13. august, hvor Vanløse møder Lyngby BK. Begge kampe spilles på hjemmebane.