Belcarra's mayor, Ralph Drew, says Canada Post agreed to install a new anti-pry bar along the edge of the mailboxes a few years ago.
"We were getting major hits at multiple locations every few months and it was pretty frustrating," Drew told CBC News.
The bar made it harder to wrench the boxes open, but it didn't stop the thieves entirely.
"The vulnerable part now is the individual locks themselves," Drew said.
Last week, CBC reported that a Surrey woman's mailbox had been targeted by thieves for years. Canada Post has refused to take action.
Surrey RCMP say they get more reports of mail theft from community mailboxes than any other kind of delivery.
But a spokesman for Canada Post told CBC News that community mailboxes are generally safe and more secure than an unlocked box in front of private homes.
Drew, Belcarra's mayor, admits the anti-pry bar has helped but he'd like to see fortified locks on the mailboxes in his village
"Certainly it's made a big difference in our community," he said.
"I suspect that what it's done is shifted thieves from communities that have had the anti-pry devices installed, to communities where they're not installed."