Australian Prime Minister Julia Gillard is set to head the country's first minority government in nearly 70 years after two kingmaker independent MPs on Tuesday extended support to her Labor party, giving it a wafer-thin one-seat majority after the August 21 cliffhanger polls.