Zimą 1995 roku Majak wyjechał do niemieckiej II Bundesligi, gdzie wiosną reprezentował barwy niemieckiego Hannoweru. Strzelił wówczas swoją pierwszą bramkę w lidze. Po pół roku wrócił do Polski, do Widzewa Łódź. Łodzianom po dwumeczu z Broendby Kopenhaga udało się awansować do Ligi Mistrzów. Majak był podstawowym zawodnikiem zespołu prowadzonego przez Franciszka Smudę. Majak zdobył dla Widzewa dwanaście goli.
Sezon 1997/98 rozpoczął już jako zawodnik niemieckiej Hansy Rostock. W tym klubie występował przez cztery sezony, podczas których rozegrał w niemieckiej lidze sto osiem spotkań, w których strzelił piętnaście bramek.
Od sezonu 2001/02 występował przez półtora roku w cypryjskim Anorthosis Famagusta Larnaka. Majak strzelił w sezonie osiem bramek. Wiosnę 2003 roku piłkarz spędził w Piotrcovii Piotrków Trybunalski, gdzie zagrał w pięciu meczach i rozwiązał kontrakt. W kolejnych rozgrywkach znów pojawił się w Anorthosisie, by w sezonie 2004/05 definitywnie wrócić do kraju. Zawodnik zdecydował się podpisać umowę z RKS Radomsko, w którym rozpoczął później pracę w roli szkoleniowca.
Kariera trenerska
Swoją przygodę z trenerką Majak rozpoczął w 2005 roku w RKS Radomsko.