Ms. Gillard 's new Cabinet also took the oath of office Tuesday .