He was loaned out to a succession of clubs that included Stockport County and Bristol Rovers.
At Norwich City he played 38 league games over the course of the season and kept 18 clean sheets.
He was again loaned out, this time to Celtic, but on this occasion his loan move was made permanent by manager Neil Lennon after two hugely successful seasons with The Celts.
His performance in last season's legendary 2-1 win against Barcelona was particularly lauded.
Neil Lennon: "With Fraser Forster, I have one of the best (goalkeepers) in the competition (Champions League)."
Celtic again face Barcelona in tonight's Champions League clash at Celtic Park.
Newcastle United Fixtures
October 5 15:00 Premier League Cardiff City v Newcastle United October 19 12:45 Premier League Newcastle United v LiverpoolOctober 27 13:30 Premier League Sunderland v Newcastle UnitedNU-MAD - WE TELL IT AS IT IS! Join us on Facebook
PLEASE join Newcastle Utd-Mad on Facebook:- Facebookhttp://www.facebook.com/pages/Newcastleutd-mad/199695536844554
NEWCASTLE UNITED 2013/14
EVERTON 3 NEWCASTLE 2 (Cabaye, Remy)Krul, Debuchy, Yanga-Mbiwa (46' Williamson), Coloccini, Santon, Tiote, Anita (69' Cisse), Ben Arfa (46' Cabaye), Sissoko, Gouffran, Remy Subs: Elliot, Obertan, Sammy Ameobi, Dummett
NEWCASTLE 2 HULL CITY 3 (Remy 2)Krul, Debuchy (86' Tiote), Yanga-Mbiwa, Coloccini, Santon, Cabaye (62' Gouffran), Anita, Sissoko, Ben Arfa, Cisse (73' Marveaux), Remy Subs: Williamson, Elliot, Sammy Ameobi, Dummett
ASTON VILLA 1 NEWCASTLE 2 (Ben Arfra, Gouffran)Krul, Debuchy, Coloccini, Yanga-Mbiwa, Santon, Anita (74' Tiote), Cabaye (88' Sammy Ameobi), Ben Arfa, Sissoko, Remy (63' Gouffran), Cisse Subs: Elliot, Marveaux, S Taylor, Dummett
NEWCASTLE 1 FULHAM 0 (Ben Arfa)Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita 65' (Cabaye), Marveaux 74' (Remy), Shola Ameobi 65' (Gouffran), Cisse Subs: Gosling, Elliot, Sammy Ameobi, Dummett
NEWCASTLE 0 WEST HAM 0Krul, Debuchy, Yanga-Mbiwa, Coloccini, Santon, Ben Arfa, Sissoko, Anita, Marveaux 66' (Sammy Ameobi), Shola Ameobi, Cisse 72'Subs: Gosling, Bigirimana, Elliot, Vuckic, Dummett
MAN CITY 4 NEWCASTLE 0Krul, Debuchy, Coloccini, S Taylor, Yanga-Mbiwa, Sissoko, Tiote, Gouffran 45+4' (Dummett), Ben Arfa 65' (Sammy Ameobi), Gutierrez 44' (Anita), Cisse Subs: Elliot, Marveaux, Shola Ameobi, Obertan
NEWCASTLE 2 LEEDS UTD 0 (Cisse, Gouffran)Krul, Debuchy, Williamson, Coloccini, Dummett, Gouffran (90' Vuckic), Anita (80' Gosling), Tiote, Marveaux, Sammy Ameobi, Cisse (71' Obertan).Subs: Ben Arfa, Yanga-Mbiwa, Bigirimana, Alnwick
MORECAMBE 0 NEWCASTLE 2 (Shola Ameobi, Sammy Ameobi)Elliot, Debuchy, Yanga-Mbiwa, Good, Dummett, Bigirimana, Gosling, Marveaux 88' (Sissoko), Vuckic 46' (Shola Ameobi), Sammy Ameobi, Gouffran 71' (Ben Arfa)Subs: Santon, Anita, Alnwick, Streete
Source: Newcastle United Mad