Mặc dù phải đối mặt không ít khó khăn thử thách, nhưng với khẩu hiệu hành động “Kỷ cương, trách nhiệm, hiệu quả”, trong năm qua lực lượng Công an Phú Yên luôn chủ động triển khai đồng bộ nhiều biện pháp nghiệp vụ, tham mưu cho các cấp ủy Đảng, Chính quyền tăng cường đẩy mạnh phong trào quần chúng bảo vệ an ninh Tổ quốc, bảo đảm ổn định an ninh chính trị - nội bộ, an ninh nông thôn - miền núi, an ninh tôn giáo- văn hóa - kinh tế, mở nhiều đợt tấn công trấn áp tội phạm, triệt xóa nhiều nhóm tội phạm hình sự, ma túy, bảo đảm trật tự an toàn xã hội.
Công tác xây dựng lực lượng có nhiều đổi mới tích cực về tăng cường lực lượng công an cấp huyện, siết chặt kỷ luật, kỷ cương, tiếp tục đẩy mạnh phong trào “CAND học tập, thực hiện 6 điều Bác Hồ dạy” gắn kết các cuộc vận động “CAND học tập và làm theo tấm gương đạo đức Hồ Chí Minh - Vì nước quên thân, vì dân phục vụ”, “CAND chấp hành nghiêm điều lệnh - xây dựng nếp sống văn hóa, vì nhân dân phục vụ”; triển khai nhiều biện pháp chủ động phòng ngừa, hạn chế sai phạm của cán bộ chiến sĩ.
Công tác hậu cần - kỹ thuật luôn được chú trọng nâng cao chất lượng, hiệu quả, đáp ứng kịp thời yêu cầu công tác trong mọi tình huống.
Tổng kết phong trào thi đua Vì an ninh Tổ quốc năm 2013, Công an tỉnh Phú Yên được Bộ Công an tặng cờ thi đua xuất sắc, 4 tập thể được Bộ Công an tặng cờ thi đua cấp cơ ở, 17 đơn vị đạt danh hiệu quyết thắng, 30 đơn vị tiên tiến, 190 chiến sĩ thi đua cơ sở, 1.684 chiến sĩ và lao động tiên tiến
