The company has selected crows because they are the most intelligent wild animals in Sweden.
"They are easier to teach and there is also a higher chance of them learning from each other. At the same time, there's a lower risk of them mistakenly eating any rubbish," Gunther-Hanssen said.
The birds trained so far have participated entirely of their own volition, meaning the scheme would "essentially be a barter", he added.
According to the Keep Sweden Tidy Foundation, a billion cigarette butts are left on Sweden's streets every year, with each estimated to cost as much two kronor ($0.32) to pick up.
Günther-Hanssen believes that if the scheme is successful, the municipality could save as much as 75 per cent of the cost of picking up butts, with crows able to do the job for a tenth of the price.
Tomas Thernström, waste strategist for Sodertalje municipality, told Sweden's TT newswire that he was seeking funding and looking for a suitable location for the food dispensers.
"We can teach crows to pick up cigarette butts but we can't teach people not to throw them on the ground," he said. "That's an interesting thought."