Trước khi tham dự cuộc thi này, Mai Trang cũng có mặt tại cuộc thi Hoa Hậu Ngọc Trai Phương Đông 2003 tại Malaysia.