Jabarkan Newcastle United dari Kevin Nolan dalam bahasa melayu

Pada 29 Januari 2009, ia telah didedahkan bahawa Newcastle telah bersetuju dengan yuran £4 juta bersama Bolton Wanderers, yang disahkan pada hari berikutnya, dengan Nolan pergi ke Tyneside untuk berbicang terma-terma dan menjalani ujian medikal. Nolan menyelesaikan perpindahannya pada hari yang sama, menandatangani kontrak empat tahun setengah. Pada 22 Februari, Nolan menerima kad merah pertamanya sebagai pemain Newcastle United ketika menentang Everton. Pada akhir musim itu, Newcastle disingkirkan ke Championship.

Nolan memainkan peranan penting dalam kempen Newcastle untuk meraih promosi pada musim berikutnya; dia menjaringkan gol liga pertamanya untuk Newcastle pada 22 Ogos ketika menentang Crystal Palace, dan hatrik pertama dalam kariernya ketika kemenangan 4–0 ke atas Ipswich Town pada 26 September. Nolan menjadi kapten Newcastle buat pertama kali ketika kemenangan 5–1 ke atas Cardiff City. Nolan menjaringkan gol liga ke-11nya pada 20 Februari ketika menentang Preston North End dimana mereka menang 3–0. Dia diundi sebagai Pemain Tahunan Championship pada 16 Mac. Pada 5 April 2010, Newcastle United menjaminkan promosi automatik ke Liga Perdana selepas Nottingham Forest gagal mengalahkan Cardiff City. Nolan menjaringkan gol kemenangan ketika mereka menang 2–1 ke atas Sheffield United.

Nolan dinamakan sebagai kapten kelab Newcastle United untuk musim 2010–11. Nolan menjaringkan dua gol ketika kemenangan 6–0 ke atas Aston Villa. Pada 31 Oktober 2010, Nolan menjaringkan gol hatrik pertamanya dalam Liga Perdana ketika menentang Sunderland dimana mereka menang 5–1. Nolan menjaringkan gol pembukaan ketika menentang Liverpool dalam perlawanan pertama di bawah pengurus baru Alan Pardew pada 11 Disember 2010, dimana Newcastle menang 3–1. Pada 26 Februari 2011, Nolan menjaringkan gol ke-50nya dalam Liga Perdana ke atas Bolton Wanderers di St James' Park, yang berkesudahan dengan keputusan 1–1.