At rival club Schalke 04, where Kurz subsequently played from 1995 to 1998, he earned 58 caps. With Schalke he won his biggest title, the 1996–97 UEFA Cup, under coach Huub Stevens. In 1998, he transferred to the south of Germany again, joining TSV 1860 Munich. He played 128 times for 1860 Munich until 2004, when the club was relegated to the 2. Bundesliga.
