Khi còn đang đương chức Tổng Cục trưởng Tổng Cục cảnh sát (Bộ Công an), Trung tướng Phan Văn Vĩnh đã từng có nhiều phát ngôn mạnh mẽ, chỉ đạo quyết liệt với cán bộ công an trong những vụ việc liên quan đến tham nhũng, tiêu cực...