Bereits 1993 übernahm Frank erstmals Verantwortung beim VfB Zwenkau – als Spielertrainer der Ersten Mannschaft. Zwischen 2012 und 2015 führte Frank Baum unsere Erste als Cheftrainer – eine prägende Phase für den gesamten Verein. Unter seiner Leitung holte die Mannschaft am Ende der Saison 2014/2015 den Titel in der Landesliga Nord – eine der größten sportlichen Leistungen der jüngeren Vereinsgeschichte. Der Verein verzichtete auf den Aufstieg.
Ein Jahr später, nach dem erneuten Meistertitel, wagte der VfB den Schritt: → Aufstieg in die Landesliga Sachsen!