Trong giai đoạn 2005-2009, Bưu điện tỉnh cũ và nay là VNPT Phú Yên luôn tích cực đẩy mạnh các phong trào thi đua, tiêu biểu như phong trào mỗi CBCNV là nhân viên bán hàng giỏi, thi đua CSKH giỏi, thi đua lắp đặt máy nhanh, Giao dịch viên kinh doanh giỏi, xử lí dây máy nhanh, tuyến cáp kiểu mẫu....
Đặc biệt, trong năm 2 năm 2008 và 2009, phong trào thi đua “Đóng góp nhỏ, hiệu quả lớn”, đã thu hút được nhiều tập thể, cá nhân tham gia trên các hoạt động kinh doanh, bán hàng, CSKH, bán thẻ viễn thông và phát triển thuê bao mang lại kết quả thiết thực góp phần thực hiện hoàn thành các chỉ tiêu kế hoạch, nâng cao ý thức trách nhiệm, tạo được khí thế thi đua lao động sôi nổi, hăng hái trong toàn đơn vị. Qua các phong trào này đã xuất hiện nhiều cá nhân, tập thể có thành tích xuất sắc. Các phong trào thi đua trên đã tạo nên sức mạnh góp phần vào việc thực hiện hoàn thành vượt mức các chỉ tiêu kế hoạch SXKD của đơn vị, kết quả các chỉ tiêu về thực hiện doanh thu giai đọan 2005-2009 đều vượt kế hoạch Tập đoàn giao, tốc độ tăng trưởng năm sau cao hơn năm trước, đặc biệt trong 2 năm 2008-2009 tốc độ tăng trưởng doanh thu phát sinh bình quân trên 14%, riêng tốc độ phát triển máy tăng cao trên 60%.
Công tác sáng kiến, sáng tạo cải tiến kỹ thuật, nâng cao năng suất lao động cũng được đơn vị chú trọng. Trong 5 năm qua, VNPT Phú Yên đã xét công nhận 151 đề tài, sáng kiến cấp cơ sở, biểu dương 81 giải pháp trong tổng số trên 242 sáng kiến đăng ký, khen thưởng trên 160 triệu đồng; ước tính số tiền làm lợi hàng tỷ đồng. Nhiều đề tài sáng kiến mang lại hiệu quả thiết thực và được đánh giá cao trong sản xuất như Chương trình quản lý mạng Viễn thông trên Web, Chương trình Hệ thống nhắn tin tự động phục vụ xử lý dây máy, ứng dụng Email trong báo cước tiết kiệm chi phí, xây dựng vận hành khai thác bảo dưỡng thiết bị truyền dẫn quang SMS-600, Flashware 4060... Riêng năm 2009, VNPT Phú Yên có 40 giải pháp và 3 đề tài KHCN cấp cơ sở, 7 giải pháp được lựa chọn tham gia cuộc thi Sáng tạo VNPT.
Trong giai đoạn này, bên cạnh việc triển khai các biện pháp về tổ chức sản xuất kinh doanh, VNPT Phú Yên cũng tập trung phát động các phong trào thi đua sản xuất gắn liền với công tác đầu tư phát triển mạng lưới, đề ra các mục tiêu nhằm phấn đấu thi công hoàn thành nhanh và có chất lượng các công trình phát triển mạng lưới, đặc biệt với các mạng thông tin di động, Interrnet, xây dựng và nâng cấp các mạng cáp đồng, cáp quang... Nếu năm 2005 năng lực mạng lưới của VNPT Phú Yên chỉ có 3 tổng đài HOST và 24 tổng đài vệ tinh với tổng dung lượng lắp đặt hơn 59.000 lines, toàn tỉnh chỉ có 8 trạm BTS thì đến cuối năm 2009 mạng cố định có hơn 90.000 ngàn số với 34 trạm vệ tinh, dung lượng truyền dẫn tăng gấp 3 lần với công nghệ hiện đại chủ yếu là cáp quang, mạng Internet lắp đặt 76 IP-DSLAM dung lượng tăng gấp 4 lần với trên 21.000 cổng, tổng số trạm BTS mạng di động tăng trên 10 lần với trên 160 trạm BTS đảm bảo vùng phủ sóng trên toàn địa bàn tỉnh và các khu vực nông thôn, vùng sâu, vùng xa. Chất lượng các dịch vụ không ngừng được nâng cao, nhiều dịch vụ viễn thông mới được đưa vào khai thác như dịch vụ Interrnet tốc độ cao MegaVNN, MegaFiber FTTX, dịch vụ điện thoại vô tuyến cố định Gphone... Đặc biệt, trong hai năm 2008 và 2009, VNPT Phú Yên đã thực hiện đầu tư vào công nghệ mới như mạng truyền dẫn Man-E quang hóa 100% mạng truyền dẫn nội tỉnh; phát triển mạng MegaVNN băng rộng tốc độ cao; hệ thống thông tin di động 3G.
Với những thành tích đã đạt được, trong những năm qua, Bưu điện tỉnh cũ và VNPT Phú Yên đã được UBND tỉnh, Bộ, Tập đoàn trao tặng nhiều bằng khen, Cờ thi đua xuất sắc.
Trong giai đoạn tiếp theo, VNPT Phú Yên sẽ tiếp tục đẩy mạnh các phong trào thi đua yêu nước gắn với thực hiện Cuộc vận động “Học tập và làm theo tấm gương đạo đức Hồ Chí Minh” bằng những việc làm cụ thể, thiết thực; kịp thời phát hiện khen thưởng đột xuất các cá nhân, tập thể có thành tích lao động, phấn đấu hoàn thành các mục tiêu của doanh nghiệp, với tốc độ tăng trưởng cao, bền vững; đẩy mạnh hơn nữa phong trào phát huy sáng kiến - cải tiến kỹ thuật; học tập, tự học tập để nâng cao trình độ chuyên môn, nghiệp vụ của CNCNV…