Giai đoạn 2005 – 2009, Viễn thông Khánh Hòa tiếp tục đạt được tốc độ tăng trưởng nhanh. Có được thành tích đó là nhờ đơn vị đã chú trọng công tác thi đua, khen thưởng. Bên cạnh hình thức khen thưởng định kỳ, đơn vị đã chú trọng khen thưởng đột xuất cho các tập thể, cá nhân đạt thành tích xuất sắc trong lao động sản xuất, kịp thời động viên, khuyến khích người lao động. Hàng năm căn cứ mục tiêu nhiệm vụ, sản xuất kinh doanh, Hội đồng TĐKT của đơn vị đã tham mưu cho Giám đốc và Ban Thường vụ Công đoàn có văn bản phát động các thi đua cụ thể, sát với yêu cầu nhiệm vụ. Sau mỗi đợt thi đua đều có tổng kết, đánh giá, khen thưởng cho các tập thể và cá nhân có thành tích xuất sắc. Trong giai đoạn 2005 – 2009 doanh thu bình quân của Viễn thông Khánh Hòa tăng 3,4% /năm; phát triển thuê bao viễn thông tăng bình quân hơn 8,7%/năm; nộp ngân sách địa phương hơn 60 tỷ đồng…Qua thực tiễn phong trào thi đua, xuất hiện nhiều tập thể và cá nhân tiêu biểu xuất sắc như: Trung tâm Viễn thông Nha Trang, Trung tâm Dịch vụ Khách hàng, 2 năm liền được Bộ TT&TT tặng Cờ; Trung tâm Viễn thông Cam Ranh, Trung tâm Viễn thông Ninh Hòa, và Trung tâm Viễn thông Diên Khánh được Tập đoàn tặng Cờ thi đua xuất sắc; Trung tâm Tin học được UBND tỉnh tặng Cờ thi đua. Bên cạnh đó có rất nhiều cá nhân tiêu biểu qua phong trào thi đua, trong giai đoạn Viễn thông Khánh Hòa có 101 CBCNV đạt danh hiệu chiến sĩ thi đua cơ sở, có 30 cá nhân đạt liên tục 3 năm liền; 5 cá nhân được Bộ TT&TT tặng danh hiệu CSTĐ cấp Bộ. Trong 5 năm qua, Viễn thông Khánh Hòa đã có 7 đề tài và hơn 200 sáng kiến cải tiến kỹ thuật, hợp lý hóa sản xuất được đưa vào áp dụng với tổng số tiền làm lợi hơn 10 tỷ đồng; năng suất lao động năm 2009 tăng gần gấp đôi so với năm 2005.

Trong giai đoạn 2010 – 2015, đơn vị đã đề ra 4 mục tiêu chung và 7 biện pháp nhằm hoàn thành xuất sắc nhiệm vụ được giao; trước mắt năm 2010 phấn đấu thực hiện đạt và vượt các chỉ tiêu Tập đoàn giao từ 3% trở lên; đảm bảo tốc độ tăng trưởng doanh thu VT-CNTT từ 15-18% so với năm 2009…

Thay mặt Lãnh đạo UBND tỉnh Khánh Hòa, đ/c Trần Công Phàn – Phó Chủ tịch nhiệt liệt biểu dương những thành tích của Viễn thông Khánh Hòa giai đoạn 2005- 2009. Đối với tỉnh Khánh Hòa nền kinh tế, xã hội không ngừng phát triển, an ninh quốc phòng được đảm bảo, kịp thời đối phó với các tình huống phức tạp do bão lụt gây ra có sự đóng góp không nhỏ của Viễn thông Khánh Hòa. Tại Hội nghị đ/c Phó chủ tịch đã trao tặng Cờ thi đua “đơn vị xuất sắc 5 năm 2005 - 2009” cho Viễn thông Khánh Hòa; 4 tập thể và 6 cá nhân vinh dự được Chủ tịch UBND tỉnh tặng Bằng khen.