Full details of the 2004 Australian Federal election results for the senate can be viewed at the Australian Electoral Commission website, but the quick summary is that Andrew hasn't obtained a seat, though survived about 27 rounds of preference counting, with 657 votes, by the end of November 2004, before being eliminated. Even at this late stage, only 95% of the votes have been tallied.
The majority voted for Liberal in the Senate, with them receiving 458,503 votes (47.38% of the total vote). Next in line was was Labor with 344,267 (35.57% of the total vote), showing that Liberal pipped Labor not by a huge majority as the Liberal party would like to claim.
Of course it's the house of representitive votes that determine who's in government, not the senate (the senate is there to control the government—something that it's not going to do when the Liberal party dominates it and the house of representatives at the same time). The house of reps had an even closer finish, with the Liberals only obtaining 4,741,458 votes (40.47%) against Labor with 4,409,117 votes (37.64%).
For both houses of parliament it's barely a majority win for the Liberals—almost as many people voted against them as for them. Clearly this does not give the Liberals a mandate to do everything they want to, despite their claims.