Năm 2003, cùng với Cẩm Hồng, Mai Hoa lên ngôi vô địch suốt 3 vòng trong khuôn khổ giải bóng chuyền bãi biển toàn quốc, và đã cải thiện vị trí tại Tour đấu trên đất Thái Lan khi kết thúc với hạng 5. Cùng năm, Mai Hoa đứng cặp cùng Vĩnh Linh và dành Huy Chương Đồng tại Sea Games 22.