The Peep Show star told Digital Spy that he was excited to have read for a role in the show, even though he did not win the part.
Asked if he would be interested in working with Morris, Webb said: "Oh god, yes. I'm a huge, huge fan of Chris Morris. I think he's a genius, and it is not a word I use very often. I think he's fantastic.
"I did do an audition/improvisation for Nathan Barley with him once, and that was a thrill in itself - I didn't get anything, but it was a pleasure to sit in a room with him. I think he's great."
Nathan Barley co-creator Brooker said in 2008 that a second series of the show could still happen.
"I'd never write it off completely," he told Digital Spy. "We worked out a whole set of stuff to happen, a slightly different setting and a few years later.
"We were going to jettison the [media industry backdrop]. Basically [Nathan's] money had run out and he'd have to move in with his brother, who you have never seen. The same characters but different setting was the idea."
He added: "We did workshops with the cast and we haven't said we're not going to do it. Dead Set got in the way and Chris's Jihadi comedy [Four Lions] got in the way. I dare say we'll meet up and do something else."
> Read our full interview with Robert Webb
Watch a clip from Nathan Barley below: