Okay, time to delurk and explain Australian politics, for those who are interested.
1) I'll start by pointing out the voting is compulsory - so when they say there are around 20000 voters, they'll be expecting somewhere in the vicinity of 19000 valid votes (IIRC, the percentage of invalid votes is around 5%). I'm not going to go into the debate of non-compulsory/compulsory voting and both systems pros and cons except to say in an conservative electorate, getting change when the only thing a majority of the electorate wants is 'no change', well... yeah.
2) Micky Atkinson is a STATE POLITICIAN. His position is not influenced by anyone living outside South Australia.
3) Our State and Federal systems are very similar. Each electorate votes in a member, who may be from any registered political party. The Australian Labor Party (ALP) and the Liberal / National Party Coalition (Libs, Nats, 'The Coalition' or LNP) are the dominate forces, having the majority of running members and almost always form the Government and the Opposition. Smaller parties, such as G4C, can hold seats but practically act as independents when in parliament since they only ever have a couple of sitting members.
4) Once the winning political party forms Government, the leader, who becomes Prime Minister (Federal) or Premier (State) then chooses his 'Front Bench' ministers, who hold similar roles (I believe) to the Political Secretaries in the US. The Federal Attorney-General is "appointed by the Governor-General on the advice of the Prime Minister, and serves at the Governor-General's pleasure". Practically speaking, the AG is put there by the PM and is an elected member from the same political party. The states work in an identical fashion.
5) Back to Atkinson. He is elected by the electorate of Croydon, SA. He is a member of the ALP. He was appointed to the position of Attorney General by the Governor of SA, under advise from the SA Premier. This is how he is in that position.
6) Ways for Atkinson to be removed from the office of AG:
6.1) For the ALP to lose the next South Australian election. Another party will win, and appoint thier own AG.
6.2) For Atkinson to lose the Seat of Croydon in the next SA election. Even if the ALP were to win, they would likely choose a member of parliament. Even though, legally, they could re-appoint Atkinson, convention is that the AG is a sitting member of parliament.
6.3) The ALP could perform what is generally known as a 'cabinet reshuffle', where the (usually new) premier chooses different ministers to hold the major portfolios. It wouldn't be unusual for the Premier to advise the Governor on a new AG at this time.
6.4) The Premier could 'advise' the Governor to appoint a different AG. This is effectively the Government stripping Atkinson of his posiiton.
In the '06 election, Atkinson won Croydon with a 26% majority - he isn't going to lose the seat unless it's revealed that he has sex with little boys, while snorting coke out of a hooker's crack and counting money he's been stealing from charity.
Also, the last public poll has:
Two Party Prefered: ALP 53 vs Lib 47
Prefered Premier: Rann (ALP) 48 vs Redmond (Lib) 31
The Liberal Party have not had a more popular leader, nor a majority in any poll during the current term. Unless the ALP does something to upset the SA voters, the are likely to win this year's elections.
Our best hope is that Mike Rann gets a new AG in, or the ALP screws up something big.
Oh, and one more thing - the Governors and Governor-General, for those who don't know, are a old reminant of British influence in Australian politics. They act as the Monarch's representative who 'approves' laws and appointments. Now, they just rubber stamp whatever floats across their desks.
Any of my countrymen see mistakes, go ahead an correct me - I'm no PolSci major, just thought I'd try and explain a few things that seem to have been missed by a number of escapists.