Australian Prime Minister John Howard reshuffled his cabinet Tuesday in the lead-up to an election year after the retirement of two senior ministers.