В дебютном сезоне для Гивена «Ньюкасл» вышел в финал Кубка Англии, однако потерпел в нём поражение от «Арсенала» (0:2). В &lt;a href="%D0%A7%D0%B5%D0%BC%D0%BF%D0%B8%D0%BE%D0%BD%D0%B0%D1%82%20%D0%90%D0%BD%D0%B3%D0%BB%D0%B8%D0%B8%20%D0%BF%D0%BE%20%D1%84%D1%83%D1%82%D0%B1%D0%BE%D0%BB%D1%83%201998/1999"&gt;сезоне 1998/1999&lt;/a&gt; «Ньюкасл» вновь повторил своё достижение, чему способствовала хорошая игра Шея. 2 января 1999 года в матче Кубка Англии против «Кристал Пэлас» Гивен был впервые удалён с поля, это произошло на 14-й минуте встречи. Однако это не помешало «Ньюкаслу» одержать волевую победу — 2:1. Однако в финальном матче Гивен уступил место в воротах Стивену Харперу, а его команда проиграла «Манчестер Юнайтед» — 2:0.