This has included the tradional voter bases but also a clutch of new and emerging groups that could play a decisive role in the election outcome.
Among these is Australia's Muslim community, which numbers close to half-a-million.
The Liberal Party, long accused of shying away from closer ties to Muslim groups, seems to be making a concerted effort to reach out, especially in parts of Western Sydney.
"I believe in the fundamental unity of mankind. I believe that the things that unite us truly are more important than anything that divides us. This must be so if the world is to prosper, if the world is to progress."
This was the message the Opposition Leader Tony Abbott brought to Sydney's Muslim community in his first set speech in this year's federal election campaign.
The dinner was being hosted by the Auburn City Council in Western Sydney to mark Iftar, the evening meal that breaks the daily fast during the Muslim holy month of Ramadan.
Mr Abbott told the collection of some of Australia's most senior Muslim leaders that although Australia is a diverse nation, unity would come from mutual respect for each other's beliefs.
He drew comparisons between tensions between Catholics and Protestants in the 19th Century and the experience of Muslims today.
Keysar Trad, from the Australian Federation of Islamic Councils, says Mr Abbott's message was clear.
"Of course, the realisation is that he needs our votes and he needs to be seen with the people. It's a good step for him to be seen with senior community leaders. But that's not enough. He needs to actually get in touch with the people, reach out to the ordinary voters amongst the Muslim community who for a long time have felt that the Liberals have been very Islamophobic."
Some 475,000 Australians identify as Muslim and around half of them live in New South Wales, most of those in Western Sydney.
These groups have emerged as a powerful voting bloc in a clutch of key Sydney seats where they make up the majority.
Keysar Trad says both sides of politics have long spurned invitations from Muslim communities to attend cultural events like Iftar.
But, he says, that seems to be changing.
"But at the more recent Iftars, two Liberal members turned up, so I think that's a sign of progress and a sign they realise they will have to fight a little bit harder for this election. But he's (Abbott) going to have a battle on his hands because his policies in relation to a number of issues that are important to Muslims are not satisfactory."
Mr Trad says Coalition policies on Australia's troop presence in the Middle East, its stance on refugees and its perceived unsympathetic attitude towards Palestinian statehood would all need to change to gain more support from Muslim Australians.
Labor has also been making a play for the Muslim vote, with Foreign Minister Bob Carr also speaking at Eid celebrations in Sydney this week.
Senator Carr and Opposition treasury spokesman Joe Hockey both addressed a crowd outside Lakemba mosque in western Sydney.
Mr Hockey told the audience he was proud his father was born in Palestine, whilst Senator Carr defended Labor's record on the Palestinian question.
"Because we in our government and the members of the government behind me made a decision that in the United Nations Australia would not block the bid to lift the status of the Palestinians."
Labor has traditionally had strong support among some migrant groups.
But multicultural politics expert at the Australian National University, James Jupp, says that may be about to change.
Mr Jupp says the post-John Howard years have seen the Liberals slowly court minority groups in a way unseen in previous election campaigns.
He says Tony Abbott perceives an historical dissatisfaction with the Liberal Party within migrant communities.
And he says the Opposition leader is acting sensibly by moving to remedy that sentiment.
"It's my belief that Labor has that ethnic bloc, but it is in danger of losing it because it very rarely nominates ethnic candidates and it doesn't seem to cultivate that section of the population as much as it might. So, in an election, the whole object of political parties is to get more votes than the other side and that's what Tony Abbott is doing. I don't think that's cynical, I just think it's sensible."
The head of the Federation of Ethnic Communities' Councils of Australia, Pino Migliorino, agrees, and he challenges the notion that ethnic communities constitute one voting bloc.
He says various and differing ethnic and religious groups are becoming legitimate players in their own right in the political process and this is something Tony Abbott has picked up on.
"The Leader of the Opposition on a number of occasions over the last few years has indicated his support for multiculturalism as an appropriate framework. Other people in his party have not. But I think the reality is that the actions he is undertaking speak to the validity of dealing with diverse communities as part of the normal political process."
Mr Migliorino says despite this progress, the Coalition still has some ground to cover on multicultural affairs.
This includes having more policies to help new migrants settle into Australian society, and making a more comprehensive commitment to multiculturalism.
But according to Liberal Senator Concetta Fierravanti-Wells, the Coalition won't be pandering exclusively to migrant communities.
She says the key election battles this year go beyond matters of ethnicity or faith.
"It's not a matter of the ethnic communities. We are all Australians. We may come from different backgrounds, but ultimately the decision of all voting Australians irrespective of where they come from will be made. Certainly, I think, as I've seen around Australia, will be very much based on the economy, their cost of living pressures, the imposition of the carbon tax and other taxes."
