Po sezonie 1962/1963 Schalke Gelsenkirchen dostało się do nowo utworzonej Bundesligi, w której Kreuz zadebiutował 24 sierpnia 1963 roku w wygranym 2:0 meczu domowym z VfB StuttgartFC Schalke 04 - VfB Stuttgart, Bundesliga 1963/64, 1. Spieltag . W sezonie 1963/1964 Królewsko-Niebiescy pod wodzą trenera – Georga Gawliczka oraz Fritza Langera (prowadził drużynę w trzech ostatnich meczach sezonu) zakończyli rozgrywki ligowe na 8. miejscu, a w sezonie 1964/1965 zakończyli rozgrywki ligowe na ostatnim – 16. miejscu, jednak w wyniku powiększenia Bundesligi do 18 klubów w sezonie 1965/1966, w związku z czym uniknęli spadku do Regionalligi. W sezonie 1964/1965 dotarli także do półfinału Pucharu Niemiec, w którym 7 kwietnia 1965 roku przegrali 4:3 po dogrywce z Alemannią Aachen. W sezonie 1965/1966 z 9 golami był najlepszym strzelcem Królewsko-Niebiesckich.
7 stycznia 1967 roku Schalke Gelsenkirchen doznało najwyższej porażki w historii swoich występów w Bundeslidze – przegrało aż 0:11 z Borussią Mönchengladbach, a jednym z możliwych powodów porażki była śmierć żony Kreuza dwa dni przed meczem, przez co zawodnicy klubu byli w szoku i nie mogli się skoncentrować na grzeJeder Schuss ein Treffer [data dostępu: 2014-08-11] .