Benitez will be in charge of the Magpies next season, and the Spaniard will be hoping to guide the team back to the top flight of English football.
Former Newcastle midfielder Gutierrez, now at Spanish club Deportivo La Coruna, has confidence in the ex-Liverpool and Chelsea manager’s ability to bring the Magpies back to the Premier League.
"Newcastle are one of the biggest clubs of England and will be one of the favourites to finish in the top two of the Championship next season.
"But much will depend on the players that Rafa signs in the summer transfer window.
"He is a good manager and has the experience to take Newcastle back to the Premier League."