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 a spoof of American television shows such as the Mary Tyler Moore Show.

It was the successor to Alexei Sayle's Stuff, and predecessor of Alexei Sayle's Merry-Go-Round. Sayle's co-star from Channel 4's The Gravy Train, future dual Academy Award winner Christoph Waltz appeared in a sketch during its run.