Chelsea's interim manager, who will leave Stamford Bridge at the end of the season, has been given a rough ride by the club's supporters since he replaced fan favourite Roberto Di Matteo on a short-term deal.
But having done enough to ensure a Champions League place next season with Saturday's 2-1 defeat of Aston Villa, the Spaniard now has the chance to add silverware with Wednesday's Europa League final against Benfica.
While he focuses on that task, his representatives are already scoping out potential destinations for next season and he is clear that a Premier League position is top of his list.
"It is started already, the agents are working," he said.
"My job is to concentrate on the games, my agent is talking around.
"The Premier League is a fantastic league, my family still live in England so it would be easier but if not I will go abroad.
"I have no problem with Spanish, Italian, French (leagues).
"I was on holiday for nearly two years (before Chelsea). I want another job.
"The priority is still England but if you cannot find a club maybe you have to go abroad."
Benitez made it clear he would not be jumping into any job and clearly has his eyes set on a top post.
"When I was not working, some people said 'he cannot get a job' but I had a lot of offers," he said.
"But you are looking for a top side or a for a proper project to build something.
"There are two options for the future - to get a project, two or three years to build a team like at Liverpool.
"Or maybe a top side with money where you can buy some players and maybe be challenging for trophies from the beginning.
"I'm sure we will have offers. We already have some clubs asking, but it depends on the level or the project."