Krieger started his professional career at Austria Wien before moving abroad in 1975 to enjoy a very successful period at Ernst Happel's FC Brugge. With Brugge he won three league titles and a domestic cup title. In 1976 they reached the UEFA Cup Final against Liverpool, which they lost 4-3 on aggregate. In 1978, he again was on the losing side against Liverpool in the 1978 European Cup Final.