The new Labor ministry which was unveiled by the Prime Minister on Wednesday, with significant changes made to the so-called machinery of government.