В сезоне-2016/17 Атсу выступал в «Ньюкасле» на правах аренды. «Сороки» воспользовались опцией выкупа игрока, однако сумма трансфера не называется.
Атсу, ставший первым летним приобретением «Ньюкасла», подписал контракт на четыре года.
В 32 матчах Чемпионшипа 25-летний ганец забил 5 голов и отдал 3 результативные передачи.