During the Channel 4's Big Fat Anniversary Quiz, Brand said he once shook Balls' hand and found him to be a "click-wristed snidey c**t" and a "click-wristed prick".
But Balls hit back today, labelling Brand a "Poundshop Ben Elton" - a reference to Brand calling Ukip Leader Nigel Farage a "Poundshop Enoch Powell" on Question Time last month.
He also said he found "a rather better political commentator" in comedienne Jo Brand.
On a day meant to be focussing on Labour's offerings to the electorate ahead of May's General Election, Balls told BBC News: "I wasn't quite sure what it (Brand's comment) meant to be honest.
"I'm not quite sure what clicky-wristed means, I don't know whether that's supposed to be offensive or funny or whatever.
"I suppose I think he is quite funny sometimes. I think probably Jo Brand is a rather better political commentator.
"I suppose you could call him a Poundshop Ben Elton but it doesn't mean he is not sometimes funny."
Elton, 55, who has not yet commented on the comparison, came to prominence as a politically charged standup in the 1980s and later took up writing novels. He penned the book to the Queen musical 'We Will Rock You'.
He also wrote 80s comedies 'Blackadder' and 'The Young Ones'.
Tweeters noted that the reference suggested Balls was not massively in touch with the contemporary comedy scene.
Ed Balls proving he is even more out of touch with modern society that first suspected by using Ben Elton as his reference point.— Rhys James (@rhysjamesy) January 5, 2015
Ed Balls slams @rustyrockets as a "pound shop Ben Elton", in a jibe which will resonate with no one under the age of 30.— Luke Massey (@luke_mas) January 5, 2015
While another pondered, or perhaps dreaded, what it could mean for Brand's future career trajectory.
If Brand is a 'pound shop Ben Elton' like Ed Balls says, then I for one look forward to his upcoming musical about a Queen tribute band.— Tiernan Douieb (@TiernanDouieb) January 5, 2015