Pada 2 Ogos 2019, Saint-Maximin berpindah ke kelab Liga Perdana Inggeris, Newcastle United dengan menandatangani kontrak selama enam tahun. Beliau melakukan penampilan sulungnya bersama Newcastle pada sembilan hari kemudian ketika pasukannya menghadapi kekalahan kepada Arsenal pada hari pembukaan kempen liga.