The 28-year-old was savaged by the judges for a second week running after his set for 250 squaddies failed to raise many laughs.
Guest judge Bob Mortimer said that he felt "nervous", while critic Kate Copstick stuck the knife into his performance.
"He made me nervous, and angry, and irritated!" Copstick said.
"You do remember last week we told you that you were appalling at accents other than your own? A bit of crap is still too much crap in five minutes."
Abdi claimed that the judges had been "a bit harsh", but had to accept their decision as Copstick, Mortimer and Alan Davies all selected him to leave the competition.
Show Me The Funny continues next Monday at 9pm on ITV1.