Fernandez came to Rafa Benitez Newcastle in the summer of 2018 from Swansea. The Swans had just been relegated from the Premier League and Frederico looked like a decent bit of business to cover the centre halves that had somehow guided Newcastle to 10th the season before. In fact the Argentinian International was to be more than a bit part player, making over a dozen appearances in his first season and impressing with his composure and touch on the ball.