They toppled Leicester City, took Tottenham Hotspur to a replay and made life difficult for the mighty Manchester City.
Now Newport County's sights are set on Newcastle United.
Mike Flynn's team finished 14th in League Two last season, while Newcastle were 13th in the Premier League.
Yet Newport's cup exploits since Flynn took charge in 2017 mean there will be no lack of belief when they walk out at Rodney Parade to face Steve Bruce's Magpies in round four of the EFL Cup on Wednesday evening.
"With the experience we have had over the last few seasons, it feels like a normal game," says Newport goalkeeper Nick Townsend.