Eddie Howe's side travel to Goodison Park aiming to swiftly return to winning ways following a narrow 1-0 away defeat at Chelsea on Sunday.
Joelinton, who missed the clash at Stamford Bridge, starts in the middle of the park as well as Joe Willock, while Sean Longstaff drops to the bench.
Ryan Fraser, who scored in the reverse fixture against the Toffees in February, has also been handed a start, replacing Jacob Murphy while Emil Krafth will occupy the right-back spot ahead of Javier Manquillo.
Martin Dúbravka continues in-between the sticks behind what is set to be a four-man defence as Fabian Schär captains the side this evening alongside Dan Burn in the centre of defence, while Matt Targett will feature at left-back.
Bruno Guimarães, who scored on his first start for Newcastle against Southampton last week, retains his spot in midfield along with Miguel Almirón while frontman Chris Wood leads the line.
Howe has plenty of attacking options to deploy from the bench, including Allan Saint-Maximin - who recorded an assist against Everton in a 3-1 win at St. James' Park - as well as Jacob Murphy and Dwight Gayle.
Jamaal Lascelles, who started the Magpies' trip to Chelsea last week, is on the bench where they are joined by the likes of Paul Dummett, Matt Ritchie and Karl Darlow.
Newcastle United: Martin Dúbravka, Emil Krafth, Fabian Schär (c), Dan Burn, Matt Targett, Bruno Guimarães, Joelinton, Joe Willock, Ryan Fraser, Miguel Almirón, Chris Wood.
Substitutes: Karl Darlow, Javier Manquillo, Jamaal Lascelles, Paul Dummett, Matt Ritchie, Sean Longstaff, Jacob Murphy, Allan Saint-Maximin, Dwight Gayle.