Newcastle khởi đầu tháng 1/2013 bằng vụ bán tiền đạo Demba Ba cho Chelsea. Thu được 7 triệu bảng, đội chủ sân St James Park lập tức tái đầu tư vào thị trường chuyển nhượng để bổ sung lực lượng nuôi hy vọng trụ hạng. 1,2 triệu trong số này được chi cho Bordeaux (Pháp) để lấy tiền đạo Yoan Gouffran. Newcastle có thể đã tốn nhiều tiền hơn nếu Gouffran còn hợp đồng nhiều hơn 6 tháng. Tiền đạo này từng ghi 31 bàn tại giải vô địch Pháp cho Bordeaux.
Có chất lượng cao hơn Gouffran, hậu vệ tuyển thủ Pháp Yanga Mbiwa khiến Newcastle phải cho 6,7 triệu cho Montepellier (ĐKVĐ Ligue I). Mbiwa từng có tên trong danh sách chuẩn bị cho Euro 2012 của cựu HLV Laurent Blanc.
Tân binh được đánh giá cao không kém Mbiwa cũng là một tuyển thủ Pháp, Mathieu Debuchy. Hậu vệ phải này có lối chơi tốc độ, chắc chắn và khả năng chọn vị trí thông minh. 13 lần ra sân và 1 bàn thắng cho đội tuyển Pháp từ năm 2011 là thành tích đáng kể nhất của Debuchy. Newcastle đã phải cắn răng chi ra 5,5 triệu.
Cầu thủ mới nhất của Newcastle cũng là một cầu thủ Pháp, hậu vệ trái 20 tuổi Massadio Haidara. Newcastle không tiết lộ phí chuyển nhượng trả cho Nancy. Với Haidara, đội chủ sân St James Park đã có tổng cộng 9 cầu thủ Pháp.