Jimenez was controversially appointed as vice-president by club owner Mike Ashley in January.
A club statement read: “Newcastle United can today confirm that Tony Jimenez has left the club.
“Tony, who was appointed vice-president (player recruitment) in January, has made the decision in order to pursue other interests.
“Newcastle United thanks Tony for all of his hard work and efforts and wishes him every success in the future.”