section_heading: Newcastle United
paragraph_text: mini|desno|180px|Shearer na treningu 2005. godine Nakon EP-a 1996. godine, u svoje redove ga je opet pokušavao dovesti Manchester United no ishod je bio iznenađujući. Shearer je prešao u Newcastle United. Tadašnji trener Newcastla Kevin Keegan ga je platio tada ogromnih 15M Funta, no više mu se nego isplatilo. Prve sezone na St James' Parku (1996./97.) je zabio 25 golova u 31 utakmici, te je opet dobio nagradu za igrača godine u Engleskoj. Druga sezone među svrakama je bila za zaborav, ozlijedio se te je nastupio u samo 17 i postigao 2 pogotka. Koliko je bio važan za momčad govori podatak da je te sezone Newcastle završio na razočaravajučem 13 mjestu, no u FA kupu su stigli do finala gdje ih je pobijedio Arsenal s 2:0. Treću sezonu u Newcastlu (1999./00.) je u 37 utakmica zabio 23 pogotka te je odveo svrake od polufinala FA Kupa, izbacila ih je Chelsea. Ove sezone je prvi put u svojoj karijeri Shearer bio isključen, nakon 11 godina profesionalne karijere, što je dokaz da je bio korektan igrač. Sljedeća sezona (2000./01.) za Alana je bila frustrirajuća, oprostio se od reprezentacije nakon EP-a 2000. godine, ozljedio se i u nastupao je u samo 19 utakmica i zabio samo 5 pogodaka u prvenstvu. No sezona 2001./02. je bila nezaboravna. Zabio je 23 pogotka u 37 utakmica, te je odveo svoj Newcastle do trećeg mjesta u prvenstvu što je jamčilo nastup u trećem pretkolu Lige prvaka, također je te sezone po drugi put u karijeri dobio crveni karton. Sezona 2002./03. je bila jedna od najuspješnijih u Newcastlovoj povijesti. Nastupili su u Ligi prvaka i to dosta uspješno. Prošli su prve skupine no u drugim skupinama su eliminirani. U prvenstvu je zabio 17 pogodaka u 35 nastupa te je Newcastle ponovno izborio nastup u trećem pretkolu Lige prvaka teko što je u prvenstvu bio 3. U sezoni 2003./04. Newcastle nije nastupio u Ligi prvaka jer je eliminiran u trećem pretkolu od Partizana na penale, no u Kupu UEFA je došao do polufinala gdje je eliminiran od Marseillea. Ta sezona za njega je bila jedna od boljih u dresu Newcastla, u prvenstvu u 37 nastupa 22 pogotka. Sezona 2004./05. je za kako za Shearera tako i za Newcastle bila užasna. U prvenstvu su bili 14., a Shearer je zabio samo 7 pogodaka. U svojoj posljednjoj sezoni 2005./06. je postao prvi strijelac svraka svih vremena s 206 pogodaka u svim natjecanjima. Oproštajnu utakmicu odigrao je protiv Celtica svih 90 min premda je bio ozlijeđen, postigao je pogodak iz penala za svrake za konačnih 3:2.