А чуть ранее, осенью 1970 года «Спарта» сыграла в ещё одном европейском турнире, который в последний раз проходил под название Кубок Ярмарок (далее – Кубок УЕФА). На первых этапах обыграли исландский «Акранес» - 6:0 (Феннекер, Ковалик, Коудийзер, Хейерман-2, Вальбек), 9:0 (Клейньян-3, Кристенсен, Ковалик-3, Ван дер Фен, Феннекер), и «Колрейн ФК» (Северная Ирландия) – 2:0 (Клейньян-2), 2:1 (Коудийзер, Кристенсен). А затем была «Бавария» (Мюнхен) – 1:2 (Хейерман), 1:3 (Кристенсен), в матчах с которой четыре гола из пяти забил Герт Мюллер.
В следующем сезоне, с румынским тренером Элеком Шварцем (1971-1972), вновь выступали в Кубке Кубков. На старте прошли «Левски» (София) – 1:1 (Босфельд), 2:0 (Кристенсен, Ковалик). Во втором туре уступили «Црвене Звезде» (Белград) – 1:1 (Босфельд), 1:2 (Клейньян). А далее последовал огромный исторический период в тридцать лет (до 2002 года), о котором можно сказать только одно: «Спарта» выступала в «Эредивизии», иногда борясь за выживание.
В 1970-е лидерами клуба были голкипер Дёсбург, дважды попадавший в заявку сборной Голландии (1967-1981, 8) на ЧМ-1978 и ЧЕ-1980., защитники Б.Янсен, Д.Виссер, Вим Мётстеге (1973-1977, 119/7), Люк Балкенстейн (1974-1980, 204/7), Хендрик Михильсен (1973-1977), полузащитники Франк Венденбург (1975-1980, 96/8), Йо Ван Зуст (1975-1981), Микель Вальке (1976-1979, 1988-1993, 189/17), Рон Стевенс (1976-1986), нападающие А.Ван Ставерен, Луи Ван Галь (1978-1986, 249/26) – будущий прославленный тренер. В 1980-е выступали вратари Франк Коиман (1981-1993, 211), Эд де Гуй (1985-1990), защитники Денни Блинд (1979-1986, 165/18), Йохан де Вольф (1982-1985), Адри Ван Тигеллен (1977-1983), Сильвио Далиберто (1981-1987), полузащитники Рон Ван ден Берг (1980-1985, 1987-1995, 347/58), Эдвин Олде Рикеринк (1981-1986), Геральд Сандел (1987-1995, 200/19), нападающие Рене Ван дер Гяйп (1978-1982, 1989-1990), Рональд Ленгкек (1979-1989, 242/102), Робин Шмидт (1982-1988), Юл Эллерман (1985-1988), Эдвин Вюренс (1987-1993). Некоторые из них прославились, выступая за другие, более именитые клубы, и призывались в сборную Голландии: де Гуй (1992-1998, 32), Блинд (1986-1996, 42/1), Ван Тиггелен (1983-1992, 55/1), де Вольф (1987-1994, 8), Ван дер Гяйп (1982-1987, 15/2). В этот период «Спарта» дважды сыграла в кубке УЕФА. В сезоне 1983/1984 дошла до стадии 1/8, где уступила московскому «Спартаку» - 1:1 (де Вольф), 0:2. Через два года (1985/1986) сражались с клубами из ФРГ. Сначала прошли «Гамбург» - 2:0 (Ленгкек, Шмидт), 0:2, 4:3 – в серии пенальти. А затем проиграли «Боруссии» (Менхенгладбах)- 1:1 (Олде Рикеринк), 1:5 (Далиберто).
В 1990-е к относительному успеху можно отнести выход в финал кубка страны. 5 мая 1996 года получили от «ПСВ» (Эйндховен) - 2:5 (Ван дер Мер, Д.де Нойер). В составе «спартанцев» в тот день играли голкипер Эдвард Метгод (1990-1997, 224), защитники Джерри Смит (1995-2000, 63/1), Джон Фельдман (1991-1996, 152), Дэйв Ван дер Мер (1995-2002, 178/4), Геральд де Нойер (1988-1999, 225/13), полузащитники Ариан Ван дер Лан (1992-1999, 213/34), Альфонс Грунендейк (1994-1998, 105/11), Нико Ялинк (1993-1996, 90/12), Марк Норландер (1994-2000, 75/2), нападающие Деннис Крийгман (1993-1999, 139/29), Денис де Нойер (1987-1998, 2000-2001, 2003-2004, 269/67), Карлос Фортес (1993-1997, 2002-2003, 120/9), Майкель Ренфюрн (1994-1998, 2003-2004, 89/13). Тренировал эту команду Хенк тен Кате (1995-1997). Матч проходил в Роттердаме на стадионе «Де Кюйп» - домашней арене местного клуба «Фейеноорд» (основан в 1908 году), который стал самым титулованным в городе и вошел в тройку лучших клубов Голландии.