A line taken from The Undertones' 1978 punk classic Teenage Kicks was spray-painted onto an overpass in Belfast in 2004 in tribute to Peel, who championed the punk band, but the lyrics were wiped by bosses at the Department for Social Development (Dsd).
Locals have complained to officials about the artwork removal, while The Undertones' bassist Michael Bradley also took to Twitter.com to vent his frustration.
He tweeted, "So the John Peel graffiti removed in Belfast. Undertones now going to paint over the Drd (sic) building. Call the Outcasts!"
The Undertones recorded their anthem in a Belfast studio in 1978, and Peel famously played the track twice in a row on his BBC Radio 1 show.
East Belfast Alliance party assemblyman Chris Lyttle is campaigning to have the line 'Teenage dreams, so hard to beat' brought back, insisting, "There is a certainly a question being asked as to why this popular, non-divisive mural was painted over and more contentious ones have been left as they are. I have contacted Dsd with a view to getting what had become an iconic image for the residents of east Belfast restored as soon as possible and I hope that will be the case."