Финнан был приобретен в Фулхэм Кевином Киганом из Ноттс Каунти в ноябре 1998 за 600 тысяч фунтов. С тех пор он прибавлял в мастерстве, получив награду «Игрок года в Фулхэме» в 2002-м и большинство голосов от коллег профессионалов в номинации «правый защитник символической сборной Премьер Лиги сезона 2001/2002».
После уверенной игры на Чемпионате Мира в составе сборной Ирландии, настало время сделать шаг вперед. После 208 игр и 7 голов с Фулхэмом он присоединился к армии Улье.
Финнан старался проявить свои лучшие качества уже в дебютном сезоне на Энфилде, однако, первый год игры под руководством Бенитеса стал более внушительным подтверждением его состоятельности.