Từ năm 1993 Công ty thông tin di động đƣợc thành lập và hoạt động dƣới hình thức 100% vốn nhà nƣớc và năm 1995 hợp tác kinh doanh BCC với tập đoàn Comvik. Trong 10 năm hợp tác với hình thức ăn chia 50-50 đã mang lại cho Mobifone đƣợc sự phát triển toàn diện. Trong cơ cấu tổ chức của công ty đƣợc thực hiện theo mô hình trực tuyến, chức năng nên đã đem lại cho Mobifone một phong cách làm việc năng động hiệu quả.
Sau năm 2005 hết hạn hợp tác BCC Mobifone hoạt động kinh doanh hạch toán tài chính độc lập nhƣng cơ cấu tổ chức và hình thức hoạt động cũng nhƣ việc thực hiện các định hƣớng kinh doanh đều phụ thuộc vào đơn vị chủ quản là Tập đoàn bƣu chính viễn thông Việt Nam (VNPT). Do vậy cơ cấu tổ chức Công ty và mô hình hoạt động đang chịu sự quản lý chặt chẽ theo mô hình doanh nghiệp nhà nƣớc.
- Giai đoạn 7/2010 đến nay và định hƣớng tái cơ cấu theo nghị định 25/2011/NĐ-CP.
Sau khi nghị định 25/2011/NĐ-CP ra đời đã quy định rất rõ về việc sở hữu vốn trong doanh nghiệp viễn thông nhƣ sau: ’’Một tổ chức, cá nhân đã sở hữu trên 20% vốn điều lệ hoặc cổ phần trong một doanh nghiệp viễn thông thì không đƣợc sở hữu trên 20% vốn điều lệ hoặc cổ phần của doanh nghiệp viễn thông khác cùng kinh doanh trong một thị trƣờng dịch vụ viễn thông thuộc Danh mục dịch vụ viễn thông do Bộ Thông tin và Truyền thông quy định”[9]
Trong khi đó VNPT đang đồng sở hữu 02 mạng di động có thị phần lớn là Mobifone và Vinaphone, nhƣng trong thời gian gần đây đã bộc lộ một số điểm yếu trong quá trình hoạt động sản xuất kinh doanh dẫn đến đối thủ ra đời sau là Viettel đã vƣợt lên dẫn đầu cả về thị phần và doanh thu. Bộ bƣu chính viễn thông đã quyết định tái cơ cấu tập đoàn VNPT trong đó có việc xúc tiến nhanh quá trình cổ phần hóa Mobifone. Tháng 7/2010 do quá trình cổ phần hóa của Công ty không hoàn thành đúng thời hạn, nên Chính phủ đã
quyết định chuyển đổi mô hình Công ty từ doanh nghiệp nhà nƣớc thành Công ty TNHH một thành viên do nhà nƣớc làm chủ sở hữu. Trong đề án tái cơ cấu Tập đoàn VNPT mà Bộ Thông tin và Truyền thông trình chính phủ tháng 9/2013 thì Mobifone sẽ tách khỏi tập đoàn trở thành Công ty viễn thông Mobifone trực thuộc Bộ thông tin và Truyền thông hoạt động theo mô hình Công ty mẹ - Công ty con và thực hiện cổ phần hóa theo quyết định của thủ tƣớng chính phủ.
Theo đúng lộ trình tái cơ cấu thì Công ty thông tin di động sẽ đƣợc cổ phần hóa là một bƣớc phát triển lớn để Công ty huy động đƣợc nhiều nguồn lực, hoạt động chủ động và độc lập để tiếp tục khẳng định vị thế của một Công ty viễn thông hàng đầu Việt Nam.