Mens han var i Newcastle deltok han i to FA-cup-finaler, i henholdsvis 1998 og 1999, mot Arsenal og Manchester United. Selv om Newcastle tapte begge finalene med 0–2, var disse kampene høydepunktene i Ketsbaias karriere. I begge finalene spilte Ketsbaia som spiss, ved siden av Alan Shearer.