Berkat kinerja menjanjikan ketika membela Norwich City, Jamal Lewis kemudian dibeli Newcastle United pada musim panas 2020. Talenta kelahiran Luton ini ditebus seharga 16,5 juta euro atau sekitar Rp315,4 miliar serta dianggap sebagai rekrutan menjanjikan disodori kontrak jangka panjang yang berdurasi selama 5 tahun. Dirinya saat itu hadir demi menambah kekuatan di sektor sayap kiri pertahanan The Magpies.
Benar saja, Jamal Lewis sering mendapat kesempatan tampil untuk mengisi posisi bek kiri inti Newcastle United. Dirinya juga bisa ketika dirotasi ke gelandang kiri. Namun, itu semua hanya bertahan singkat karena ia mulai tergusur sehingga menit bermainnya berkurang. Selain itu, cedera juga membuatnya makin tergantikan dalam skema taktik The Magpies.
Sulit tampil reguler, Newcastle United kemudian setuju meminjamkan Jamal Lewis ke Watford pada musim panas 2023. Keputusan tersebut tepat, talenta yang kini berusia 27 tahun ini sering menghiasi daftar starter sebagai bek kiri. Dia juga beberapa kali pernah digeser ke gelandang kiri tergantung kebutuhan The Hornets. Lewis sendiri mencatatkan total kontribusi dalam 38 pertandingan dengan menyumbang 2 assist di berbagai ajang.
Jamal Lewis membela Newcastle United lagi pada musim panas 2024. Tak jauh berbeda dari sebelumnya, dia tidak masuk skema taktik sehingga dipinjamkan lagi dan kali ini kepada Sao Pauolo. Dia ternyata tidak menyuguhkan kinerja optimal karena mengalami cedera ankle. Dirinya hanya merumput dalam enam pertandingan dengan menyumbang 1 assist bersama Tricolor Paulista.
Sao Paulo menyudahi masa peminjaman Jamal Lewis lebih cepat sehingga kembali ke Newcastle United pada musim dingin 2025. Bek bertinggi 178 cm ini kemudian fokus untuk pemulihan cedera. Dia ternyata hanya mencatatkan total kontribusi dalam 36 laga dengan membuat 1 assist untuk The Magpies.
