Второе приобретение Жерара Улье после Жани Мишеля Ферри. Высокий и атлетичный игрок, однако, не сумевший заиграть на высоком уровне. Основной причиной тому стала недостаточная скорость. Сезоны 1999-00 и 2000-01 он провел в аренде в Стоук Сити. В итоге, на правах свободного агента Фроде перешел в Лилестремо, откуда он приехал в Мерсисайд. Там он стал капитаном и в 2007 году выборол титул Защитника года в Норвегии.