Da kontrakten hans med Helsingborg løp ut etter 1996-sesongen, valgte han å gå vederlagsfritt til tyske . Overgangen var det første Bosman-tilfellet i Allsvenskan. Oppholdet hos Köln ble imidlertid ingen suksess. Furst fant det vanskelig å spille seg inn på laget.