Fire år senere, under sommer-OL 1936 i Berlin vant han sin andre sølvmedalje i vannpolo. Det var 16 nasjoner som stilte med lag. Tysklands resultat i finalerunden, 2-2 mot Ungarn, 4-1 over Belgia og 8-1 over Frankrike. Ungarn og Tyskland fikk begge 5 poeng men Ungarn vant på grunn av bedre målsnitt (10/2 = 5) mot Tysklands (14/4 = 3,5). De andre spillerne på det tyske laget var Fritz Gunst, Josef Hauser, Alfred Kienzle, Paul Klingenburg, Heinrich Krug, Hans Schneider, Gustav Schürger, Helmuth Schwenn og Fritz Stolze. Schulze spilte alle sju kampene under vannpoloturnering i Berlin.