Australia's controversial Immigration Minister Amanda Vanstone was stripped of her post Tuesday in a frontbench reshuffle by Prime Minister John Howard.