The Little Britain comic teamed up with Sir Michael Gambon in 2008 to tackle Harold Pinter's No Man's Land and Walliams is keen to take to the stage once again.
He tells London's Evening Standard newspaper, "I got a real kick out of working with Michael Gambon in the West End.
"Harold Pinter died during the time we were running. It was an incredible interlude in my life, where I was performing with one of the world's greatest actors who I've admired since I was a child, and meeting the world's greatest living (at the time) playwright. So it was like, 'How did that happen?' I'd love to do a play again and learn."
And Walliams already has his dream co-stars in mind: "I went to see Simon Russell Beale the other night in Death Trap. If I got the chance to work with someone like him or Derek Jacobi or Judi Dench or Maggie Smith..."