Trước khi được bầu làm Bí thư Tỉnh ủy Phú Yên, ông Phạm Đại Dương từng giữ các chức vụ Chủ tịch UBND tỉnh Phú Yên, Thứ trưởng Bộ Khoa học và Công nghệ.