Anthony scored his first goal for the club on 9 February 2013, in a 2–2 draw at home with Tamworth. In the 2012–13 season he was part of the Newport team that finished third in the league, reaching the Conference National playoffs. They went on to win the playoff final against Wrexham at Wembley Stadium 2–0 to return to the Football League after a 25-year absence with promotion to Football League Two. Following the end of the season, Anthony was offered a new contract by the club, and signed a contract a few days later.