The 44-year-old ex-footballer, who was tipped to join I'm a Celebrity in 2009, believes that he would stand a strong chance of winning the BBC ballroom reality show.
Gascoigne told the Daily Star: "I'd love to do it. I'm up for any challenge now - and I think I would win hands down.
"I'm skilful at anything. I would take it full-on just like my football. It would be a piece of p*ss. I could dance when I was drunk.
"But I wasn't one of those who went to nightclubs and wanted to dance. However, if people say I can't do something, I try to prove them wrong."
Praising current Strictly star Robbie Savage, he added: "He's doing really well. He's an ex-footballer and good on him."
> Paul Gascoigne sues The Sun over Raoul Moat stories