The Sun says Jol was offered the Toon job before Big Sam was appointed in May but the Dutchman stayed at Spurs. Now he is waiting for another call from St James' Park and believes he can live up to their expectations.
But he is excited by the prospect of managing Newcastle and knows they can match his own ambitions. It was news of the Toon's approach last season which undermined Jol at Spurs, where directors were unhappy he was even considering a move to another club.
He finished fifth in both of his last two campaigns at White Hart Lane.
And earlier this season he pointed out: "When I took charge here, Spurs were probably behind the likes of Newcastle.
"If you told Sam Allardyce he'd finish in the top five for the next two years, he would be so happy.
"They would probably build a big statue of him outside the stadium at St James' Park."