The All New Alexei Sayle Show was a comedy sketch show broadcast on BBC2 television for a total of twelve episodes, over two series in 1994 and 1995. The title sequence featured Alexei Sayle as an innocent, newly arrived man in London singing cheerful lyrics and dancing around Trafalgar Square in an obvious parody of The Mary Tyler Moore Show.

It was the successor to Alexei Sayle's Stuff, and predecessor of Alexei Sayle's Merry-Go-Round. A then-unknown Christoph Waltz appeared in a sketch during its run.