The Magpies finished 11th in the top flight last season despite spending the majority of the campaign fighting relegation.
Some excellent transfer business in January saw United climb up the table under head coach Eddie Howe with the likes of Kieran Trippier, Bruno Guimaraes, Dan Burn, Matt Targett and Chris Wood all playing their part.
Just over two weeks into the summer transfer window and the club has already spent around £25million on new signings. Looking ahead to next season, Parlour expects Newcastle to break into the top half.
“I think Eddie Howe will get an opportunity now. But I think a cup run is going to be important for Newcastle.
“Imagine them getting to Wembley and winning the FA Cup. That would be magnificent for the club.
“I reckon top eight for Newcastle next season, [and] a good cup run.
“Teams like Leicester did it, won the league. You want to see people challenging, it gets boring, doesn’t it? If you know Liverpool and Man City, I don’t know what order, but they will be the first two.
“We want to see people trying to topple [them] over and [Newcastle] might be another Leicester, who knows?”
Check out the latest Premier League transfer speculation below...