Umm, you actually did the parliamentary thing by voting against him. Everything else is basically non-parliamentary. You have more or less exhausted your legal democratic options by now.
No no, that's all wrong!
Even though parliamentary democracy is based on choosing a parliament for a term in an election, elections are not the only time an average citizen can affect (or try to, which is hole lotta better than nothing) politics. Anyone can approach a politician by a letter or an e-mail and say that "I think this way and would like you to represent my opinion. If you do not, I'll not vote for you on next elections. Instead I'm gonna find someone else that would perhaps think more like I do. Have a nice day."
Now what do you think a politician does if he or she receives a letter like this? Nothing you might say. What if he receives a hundred letters? He might start to notice the issue. A thousand letters? Ten thousand?
Think about it. The parliament is elected by the people, and their actions should represent the opinions of the people. People have right to have their voice heard also between the elections, not just during them. The problem is most people don't care enough to bother themselves into doing something about things if they really don't concern them directly. This is what has led to current situation where politicians in America (and everywhere else, for that matter) only really attend to the people before elections, trying to fish as many voters as possible. After the elections, most voters get back into their political hibernation to be awaken before next elections.
The problem in this is that when the politicians start the fishing competition, they only tend to discuss the most controversial issues available at the time. Or they might make an issue about something comparably irrelevant and make it look like it makes all the difference between life and a longer life. This way the voters who don't keep a
really close eye on politics have to base their voting decision on the issues that are most controversial and discussed in media more often than some other things.
So, an average voter makes his decision based on one or two, maybe a few more key issues that emerge before every elections. And when he or she doesn't really keep an eye on politics, the chosen politician might agree with the voter on key issues, but what about other million and one issues? The politician who the voter decided to vote might have a totally different opinion from the voter's one about something else. Now, do you think the voter should just sit at his home and watch when the politician he voted for takes a completely opposed side to his opinion and just think "Oh well, I did vote for this guy - I guess I have no other possibility now than to content myself to the situation..."
No way. He can and should approach his spokesman about the issue and make himself heard along with other voters that voted the politician in question. This is completely lawful and I'd see it even as encouragable action. But I'm forgetting - the voter is in hibernation, so the politicians can basically do whatever they wish and those who really keep an eye (or two) on their actions can just curse and writhe in frustration...
What a voter CAN'T do and shouldn't do is to resort to illegalities like "voting with a bullet" or something like that.
Civic disobedience is yet another subject, however, but I won't go into ethic justification or lack thereof in this message.
Well... this message took its time and an edit to original message I quoted was written:
Edit: OK, you can always write letters to representatives and so on, but that's extra. The entire point of a democratic process is that you give up some of your sovereignity and representives then decide for you. If you stick by that process (which is not always wise but is the granted way of things in western democracies), then voting is more or less all you have to do.
Yes, that is true in away. You vote, and after the elections you cannot FORCE any issues down the elected's throats. You do submit to their authority for a season and during that season they will make the final decisions. What you can do during the season is to tell them your opinion and if they see fit they just might take it into account.
I bet any politician would listen if a quarter of his county sent him a letter asking him to take something into account.