Houllier told Canal Plus: "No, I'm not interested. And I haven't been contacted directly."
Former Toon boss Sam Allardyce is still favourite for the job, but his Newcastle connection has Mackems having second thoughts.
LATEST BETTING:
S Allardyce 7 - 4
A Grant 6 - 1
A Curbishley 8 - 1
G Houllier 9 - 1
M Jol 12 - 1
Ally McCoist 14 - 1
D O'Leary 16 - 1