Đăng quang Hoa hậu Việt Nam năm 2006, khi đó Mai Phương Thúy mới chỉ là một thiếu nữ 18 tuổi với làn da ngăm đen và dáng người "lênh khênh". Phong cách thời trang cũng chưa thực sự nổi bật, thậm chí còn có phần quê mùa.
So sánh những hình ảnh quá khứ và sự lộng lẫy trong hiện tại mới thấy được sự "lột xác" ngoạn mục của cô Hoa hậu tài năng này. Nước da ngăm đen nay đã không còn, thay vào đó là làn da trắng ngần, mịn màng không tỳ vết.
Phong cách thời trang cũng được cải thiện đáng kể, không còn lựa chọn những chiếc váy rườm rà, nhiều chi tiết, cô bắt đầu biết khoe lợi thế vóc dáng và chiều cao khủng trong những thiết kế ôm sát. Đặc biệt, nổi bật lên trong phong cách hiện tại của cô nàng là màu đỏ nồng nàn và vô cùng gợi cảm.
Là một trong những chân dài sáng giá trong giới showbiz Việt, nên tần suất "xuất hiện" của cô trong những sự kiện hay buổi tiệc sang trọng là khá dày đặc. Thế nhưng, người hâm mộ chưa một lần cảm thấy nhàm chán trước sự có mặt của cô, bởi lẽ Phương Thúy luôn biết cách biến hóa, thay đổi hình ảnh để luôn mới mẻ và hút ánh nhìn.
Thêm một bí quyết trong phong cách thời trang của Mai Phương Thúy chính là sự phù hợp với từng hoàn cảnh. Lộng lẫy và quý phái trong những buổi tiệc, nhưng khi tham gia các hoạt động xã hội thì cô luôn chọn những những bộ đồ nền nã, đơn giản những vẫn toát lên được vẻ lịch sự và trẻ trung.
Nhắc đến Mai Phương Thúy sẽ thật thiếu sót nếu không nói đến hình ảnh đằm thắm và nữ tính của cô trong tà áo dài Việt Nam. Dù đã xảy ra một vài sự cố nhưng hình ảnh Mai Phương Thúy trong tà áo dài truyền thống đã ít nhiều truyền tải được nét đẹp mặn mà của người con gái Việt đến bạn bè quốc tế, nhất là khi cô từng là đại diện của Việt Nam tham dự nhiều chương trình quốc tế.