W 1997 roku do londyńskiego klubu przybył z Feyenoordu holenderski bramkarz Ed de Goey i Grodås odszedł za 250 tysięcy funtów do lokalnego rywala, Tottenhamu Hotspur. Tam jednak przegrał rywalizację zarówno z reprezentantem Anglii Ianem Walkerem i rodakiem Espenem Baardsenem i przez rok nie rozegrał żadnego ligowego meczu.
Latem 1998 Grodås przeniósł się do niemieckiego FC Schalke 04, a 15 sierpnia zadebiutował w Bundeslidze w przegranym 0:3 wyjazdowym spotkaniu z Borussią Mönchengladbach. W Schalke napotkał jednak konkurencję ze strony Olivera Recka oraz Mathiasa Schobera i wystąpił tylko we dwóch pierwszych kolejkach ligowych. W styczniu 1999 został wypożyczony do hiszpańskiego Racingu Santander, w którym rozegrał 6 spotkań. Latem wrócił do Schalke, ale w trzech kolejnych sezonach wystąpił tylko w jednym spotkaniu ligowym, toteż miał mały udział w wywalczeniu wicemistrzostwa Niemiec w 2001 roku oraz Pucharu Niemiec w 2001 i 2002 roku.
Latem 2002 Frode wrócił do Norwegii. Przez półtora roku grał w drugoligowcu Hønefoss BK i pod koniec 2003 zakończył piłkarską karierę w wieku 39 lat.