Ông Nguyễn Mạnh Hùng được mệnh danh là “phó tư lệnh”, góp phần đưa Viettel trở thành tập đoàn hùng mạnh, phá thế độc quyền trên thị trường viễn thông Việt Nam, mang lại cơ hội sử dụng dịch vụ chất lượng cao hơn với chi phí thấp hơn cho người tiêu dùng trong nước.
Chỉ sau 4 năm tham gia thị trường, Viettel trở thành hiện tượng đặc biệt và là nhân tố tạo sự bùng nổ trên thị trường viễn thông Việt Nam. Ban lãnh đạo Viettel, trong đó có ông Nguyễn Mạnh Hùng, đã thành công trong chiến lược đưa dịch vụ viễn thông về nông thôn với mục tiêu bình dân hóa điện thoại di động. Với chiến lược này, Viettel là tập đoàn viễn thông đầu tiên về các tỉnh vùng sâu, vùng xa và cạnh tranh với những doanh nghiệp viễn thông ra đời trước đó; đồng thời tiến quân sang các thị trường châu Á, Phi và Mỹ Latin.
Đến cuối 2011, Viettel chiếm thị phần lớn nhất (hơn 40%) trong mảng viễn thông di động, và đứng thứ hai trong lĩnh vực viễn thông cố định (hơn 22%), doanh thu hơn 5 tỷ USD và lợi nhuận trước thuế gần 1 tỷ USD. Tập đoàn có tham vọng đến năm 2015 sẽ có lượng thuê bao bằng nửa dân số Trung Quốc, gồm 100 triệu ở trong nước và 500 triệu ở nước ngoài.