Tại thời điểm tham gia Hoa hậu Việt Nam 2006, Mai Phương Thúy sở hữu các số đo hình thể: nặng 60 kg với số đo 3 vòng lần lượt là 86 - 62- 95. Người đẹp cũng sở hữu chiều cao lý tưởng 1m79,5 và lập kỷ lục về chiều cao của hoa hậu trong lịch sử Hoa hậu Việt Nam kể từ năm 1988 đến nay.
Tuy nhiên, chiều cao chính xác ở thời điểm này theo xác nhận của Mai Phương Thúy là 1m84. Dù đã đăng quang cách đây hơn 10 năm nhưng Mai Phương Thuý vẫn khiến nhiều người ngẩn ngơ trước sắc đẹp ngày càng hoàn thiện với vẻ đằm thắm và phong thái sang trọng không kém phần quyến rũ.