Thành phần Ban giám khảo gồm: Dean Cain - diễn viên kiêm nhà sản xuất phim nổi tiếng với vai diễn Superman Clark Kent; Colin Cowie - kịch tác gia kiêm nhà thiết kế; Gerry DeVeaux - nhà sản xuất kiêm nhạc sĩ; Farouk - người sáng lập đồng thời là chủ tịch CHI Hair Care; Heather Kerzner - nhà từ thiện, đại diện tập đoàn Kerzner International và những resort cao cấp của tập đoàn này, bao gồm cả khu resort Atlantis (nơi diễn ra cuộc thi Hoa hậu Hoàn vũ 2009); Richard LeFrak - Chủ tịch kiêm CEO của Tổ chức LeFrak; George Maloof Jr. - vận động viên kiêm chủ khách sạn người Mông Cổ; Valeria Mazza - siêu mẫu quốc tế; Matthew Rolston - nhiếp ảnh gia kiêm đạo diễn; Andre Leon Talley - biên tập viên, kịch tác gia nổi tiếng; Tamara Tunie - diễn viên; Keisha Whitaker - người sáng lập nhãn hàng son bóng Kissable Couture.

MC nổi tiếng Billy Bush cùng ngôi sao của chương trình truyền hình Celebrity Apprentice - Clauria Jordan sẽ cùng dẫn chương trình trong đêm chung kết cuộc thi Hoa hậu Hoàn vũ lần thứ 58 này.

Ngôi sao ca nhạc Flo Rida là người biểu diễn chính của chương trình, hai ca khúc Right Round và Jump của rapper người Mỹ này sẽ là nhạc nền cho phần biểu diễn áo tắm của tất cả các thí sinh trong đêm chung kết. Bên cạnh đó là những tiết mục biểu diễn của các nghệ sĩ tên tuổi khác như Heidi Montag với ca khúc Body Language, David Guetta và Kelly Rowland song ca trong ca khúc When Love Takes Over trong phần biểu diễn trang phúc dạ hội.

Donald J. Trump và Phil Gurin vẫn là hai nhà sản xuất chính của chương trình cuộc thi Hoa hậu Hoàn vũ năm nay.

Các thí sinh đến từ 84 quốc gia và vùng lãnh thổ trong cuộc thi này đều được chấm điểm, đánh giá qua 3 phần: trang phục áo tắm, trang phục dạ hội và trả lời phỏng vấn.