Jol confirmed he did want to add Cisse to his squad, but is now pleased to have Dimitar Berbatov to call on after capturing the Bulgarian from Manchester United in the summer transfer window.
"He was always on my list. I can't lie so I have to say yes," said Jol of Cisse. "He made the choice for Newcastle and that was it.
"[There were] three or four last year that were too expensive or they stayed and he was one of them.
"He was top scorer in Germany and played for not the biggest club. It's always a little gamble.
"With Berbatov it will be the same - [Arsene] Wenger said he didn't know he was on the transfer list. So there will be other clubs thinking: 'Oh, we could have had him'."