"You're a nice guy ... and the leadership team is doing its best, but clearly, it's not enough," shareholder Hannu Virtanen told former Microsoft exec Elop, according to Reuters.
"Are you aware that results are what matter? The road to hell is paved with good intentions. Please switch to another road."
Reports from Nokia's annual general meeting in Helsinki are saying cranky shareholders asked Elop to consider approaching Google for an Android deal, even if it would "hurt."
Its share price is around the $3 mark, which used to be more like $60 ten years ago when Nokia was a dominant player.
Elop is standing firm, however.
"We make adjustments as we go. But it's very clear to us that in today's war of ecosystems, we've made a very clear decision to focus on Windows Phone with our Lumia product line," he said.
"And it is with that that we will compete with competitors like Samsung and Android."
Others were less convinced.
"He's managed to decrease costs but not to increase market share," Magnus Rehle, senior partner in Greenwich Consulting, told Reuters.
"Maybe they could go back to Google and say we also want to go with Android. Even if it hurts. Microsoft, they've had their chances, and are not managing to take off."
Similarly, Finnish pension fund Ilmarinen was less than impressed, telling Reuters that it had reduced its shares in Nokia by 27%.
At ThoughtWorks Live yesterday in Melbourne Asymco analyst Horace Dediu told attendees there was genuine room for Windows in the mobile space.
"20% of five billion mobile users is still a billion people," he said.
"There is definitely room for a third option after Android and iOS."