Frank Pfeifer leistete von 1981 bis 1983 den Dienst an der Waffe bei den Grenztruppen der Nationalen Volksarmee (NVA) in Sachsen-Anhalt. Diese Zeit prägte ihn so sehr, dass er seinen Studienwunsch aufgab und sich einer neuen beruflichen Herausforderung stellte.