Trước năm 2003 , trước khi bắt tay vào việc xây dựng thương hiệu cho cong ty Viễn thông quân đội, kiến thức về thương hiêu của những lãnh đạo công ty này gần như bằng con số 0 tròn trĩnh. Ông Nguyễn Mạnh Hùng, Phó tổng giám đốc Viettel cười và nói về chuyện xây dựng thương hiệu của Viettel : “ Lúc đó được giao nhiệm vụ xây dựng thương hiệu, tôi cũng không biết gì nhiều về vấn đề này, chỉ hiểu láng máng là đi làm logo cho công ty”. Tuy nhiên, ông Hùng và các đồng nghiệp cảu mình tại Viettel đều chung một ý nghĩ “ phải thuê một công ty nước ngoài có nhiều kinh nghiệm để tư vấn”Cuối cùng thi JW Thomson (JWT) – Công ty quảng cáo lớn nhất thế giới có mặt tại ViệtNam – đã được chọn. Đối với đại đa số các công ty Việtnam, việc thuê một công ty quảng cáo nươc ngoài làm thương hiệu là một việc làm quá “xa xỉ”. Trong trường hợp một công ty quân đội vốn có kiểu marketing “nhà quê “ như Viettel thì việc thuê JWT có thể coi là một hành động “ chơi trội “. Trị giá hợp đồng của Viettel và JWT lúc đó có giá trị 45000 USD và được thực hiện trong vòng 2 tháng ( thực tế mất tới 8 tháng ), được coi là một hợp đồng lịch sử làm marketing của công ty này. Thế nhưng có lẽ là một trong những hợp đồng về thương hiệu hời nhất mà Viettel có được. Khi bắt đầu làm thương hiệu, Giám đốc sáng tạo của JWT- Steve Bonnell nói với ông Hùng “ Xây dựng thương hiệu là đi tìm một triết lý sống cho công ty của các ông, đừng dễ tính với chúng tôi và chúng tôi cũng không mong điều đó”. Steve cũng không ngờ rằng sau này những người của Viettel làm việc với mình lại thực hiện một cách nghiêm túc đến mức kinh khủng câu nói của mình. Câu nói của Steve đã góp phần làm cho hợp đồng với Viettel trở thành một bi “hớ” nặng của JWT.