"We did speak to Martin Jol over the weekend," Sullivan told the Guardian.
"Martin thanked us for our interest but said it was too early for him to consider coming back into football such a short time after leaving Spurs.
"That is the type of coach we are looking at, someone with a pedigree that will excite the supporters.
"The usual suspects will be on everyone's lips but this could be a fresh start for Birmingham City."