Năm 2004, sau khi hoàn thành lắp đặt phần cứng cho hạ tầng 150 trạm BTS giai đoạn 1,có một sự kiện đã thực sự có tính chất bước ngoặt trong sự phát triển dự án di động của Viettel. Hợp đồng mua trả chậm của Viettel có số lượng trạm BTS lớn hơn nhiều lần tổng số trạm của các nhà mạng khác đang hoạt động tại Việt Nam. Ngày 15 tháng 10 năm 2004, Viettel long trọng tổ chức lễ ra mắt dịch vụ di động, chính thức là nhà mạng thứ Tư kinh doanh di động tại Việt Nam. Mạng lưới trước kinh doanh sau là một chiến lược vô cùng khác biệt của Viettel được triển khai thành công trong thời kỳ đầu làm di động. Chiến lược đó cũng được áp dụng thành công ở nhiều thị trường quốc tế của Viettel sau này.