The Whites have gone downhill badly since Peter Ridsdale sacked O'Leary last year after four years in charge.
O'Leary, now at Aston Villa, told the Daily Star: "They had never been more successful than when I was manager. I think some at the club might admit now they sacked the wrong man."