Officially, the 41st best stand-up in Britain, Lee – for slightly old-timers like me – is one of the man-gods of comedy: he's one of the original creators of Alan Partridge and the writer of Jerry Springer: The Opera and one of my favourite ever radio comedy shows, Lionel Nimrod's Inexplicable World (now being repeated on BBC7), among other things. 

So it should be no surprise that the credits of Stewart Lee's Comedy Vehicle read like a who's who of comedy greats, given he's worked with just about everyone worth mentioning in the business already: guest-starring Kevin Eldon, produced by Armando Iannucci, guest starring and two jokes written by Simon Munnery and – wow – script-edited by Chris Morris.

Despite that, the show's actually quite traditional: Lee essentially does a half-hour stand-up routine, interspersed with the occasionally sketch to illustrate his point. He's done it before in shows like Fist of Fun, so why not do it again, particularly when he's so good at it? Indeed, you can spot influences from other shows all over the place, from the name (hints of The Mark Thomas Comedy Product) to the comedy vehicle Lee drives in the credits and some of the sketches (Simon Munnery's Transit van in Attention Scum!).

But the show itself is all Lee. Lee's style is to take something he finds ridiculous and stupid and to relentlessly pick holes in it through rigorous analysis, each word carefully considered for maximum comic potential. We are, after all, talking about a man who analysed the hymn 'All Things Bright and Beautiful' with Venn diagrams.

The target for Monday night's analysis was 'toilet books' – books whose one ambition is to be read by someone on the toilet. Chief recipient of the abuse was Chris Moyles' auto-biography. Lee was able to spin whole routines out of single lines of the book, mocking, for example, the lack of human curiosity exhibited by Moyles' pals demonstrated by: 'When I told my friends I was writing a book, some of them asked me what it was about.'

It was a little 'grumpy old man' of Lee but funny all the same, particularly when he went on to one of So Solid Crew's books, helpfully illustrated by pictures of the author wearing various hats, and pointed out that "Yes, I am disrespecting you. I am disrespecting you to the max."

There were a couple of moments that didn't work: the sketches were largely superfluous, merely illustrating points Lee had already made, rather than adding anything, and the Irish writers sketch was poor; and there was an overly-long segment in which Lee laboriously pretended he didn't know what rappers are, by claiming over and over that they're the guys that hang around the back of the car park, playing on the disabled ramp, purely for the slight pay-off of a punchline "Now, clearly this book isn't aimed at me."

But other than that, this was intelligent, funny stuff that actually makes you think and stays with you afterwards, which is more than can be said for Horne & Corden.

Here's a YouTube trailer, followed by the episode itself: