Người được chọn làm Tổng trưởng lý, Bộ trưởng Nhập cư Philip Ruddock đã nhận được sự khen ngợi từ trong nội bộ đảng Tự do của Thủ tướng Howard vì đã thực hiện một chính sách nhập cư cứng rắn. Tuy nhiên, ông Ruddock lại bị các tổ chức nhân quyền chỉ trích vì đã ra lệnh giam giữ bắt buộc đối với tất cả những người tỵ nạn bị phát hiện đang tìm cách thâm nhập vào Australia.

Phó Thủ tướng đồng thời là người có khả năng kế nhiệm ông Howard, Bộ trưởng Tài chính Peter Costello vẫn đảm nhiệm vị trí của mình.

Nằm trong số những thay đổi chính là việc Bộ trưởng Lao động và Quan hệ Công sở Tony Abbott chuyển sang Bộ Y tế và Bộ trưởng Thông tin Thượng Nghị sĩ Richard Alston từ bỏ chức vụ của mình trước khi ông nghỉ việc tại Thượng viện. Ông Alston, người đã chỉ trích việc Chính phủ Australia tư nhân hoá toàn bộ tập đoàn độc quyền viễn thông Telstra, sẽ được thay thế bởi vị Tổng trưởng lý đương nhiệm Daryl Williams.

Một đồng minh khác của ông Howard, Kevin Andrews, cũng được điều chuyển từ vị trí Bộ trưởng Các vấn đề Người già sang vị trí Bộ trưởng Lao động và các Quan hệ Công sở, thay thế ông Abbott.

Được biết, sẽ tiếp tục có những thay đổi theo hướng đổi mới và cải cách trong chính phủ của ông Howard. "Chúng tôi sẽ tăng cường cam kết của chính phủ trong việc đảm bảo an ninh quốc gia, sức mạnh kinh tế và ổn định xã hội".

Tuy nhiên, Đảng Lao Động đối lập, hiện đang bị suy giảm uy tín tại các cuộc trưng cầu dân ý và đang tìm cách kiếm lợi từ những thay đổi trên cho biết, ông Howard đã phải chịu sức ép từ phía các bộ trưởng không có khả năng trong chính phủ của ông. Lãnh đạo đảng Lao Động Simon Crean nói: "Chúng tôi coi tất cả các bộ trưởng bị thuyên chuyển là kém năng lực và không thể đảm nhiệm chức vụ của mình".