W 1994 roku Frontzeck przeniósł się do VfL Bochum, również grającego w Bundeslidze. W 1995 roku spadł z nim do 2. Bundesligi. Wówczas powrócił do Borussii Mönchengladbach (Bundesliga). W styczniu 1996 roku podpisał kontrakt z angielskim Manchesterem City. W Premier League zadebiutował 31 stycznia 1996 roku w zremisowanym 1:1 meczu z Queens Park Rangers. W tym samym roku spadł z zespołem do First Division.
Pod koniec 1996 roku Frontzeck wrócił do Niemiec, gdzie został graczem pierwszoligowego Freiburga. W 1997 roku spadł z nim do 2. Bundesligi, ale po roku powrócił do Bundesligi. W styczniu 1999 roku przeszedł do Borussii Mönchengladbach, gdzie w 2000 roku zakończył karierę.
Kariera reprezentacyjna W reprezentacji RFN Frontzeck zadebiutował 12 września 1984 roku w przegranym 1:3 towarzyskim meczu z Argentyną. W 1992 roku został powołany do kadry na Mistrzostwa Europy. Zagrał na nich w pojedynku z Holandią (1:3), a reprezentacja Niemiec zakończyła turniej na 2. miejscu. W latach 1984–1992 w drużynie narodowej Frontzeck rozegrał 19 spotkań.