More than 6,500 people have signed a petition calling for a Hereford binman to be given his job back.
Callum Woodhouse from Hereford was fired after he kicked the head of a lone snowman in Hampton Rise last month.
The 19-year-old was filmed on CCTV kicking the snowman's head off while collecting bins.
An online petition calling for him to be given his job back has gained more than 6,000 signatures in just four days.
In a statement, a Herefordshire Council spokesman said: "We are aware of this incident and are disappointed that an individual representing the council would behave in such a manner.
"The employee was a member of agency staff working on behalf of one of the council's contractors, and he has been informed that he will not be used again.
"Information has also been circulated to all agency employees outlining the professional standards they are expected to uphold when representing a Herefordshire Council contractor."