Ông Võ Thanh Bình giữ chức Bí thư Tỉnh ủy Cà Mau, Chủ tịch HĐND tỉnh Cà Mau (nhiệm kỳ 2004 – 2011) sai phạm trong công tác cán bộ, nguyên tắc tập trung dân chủ, xảy ra tình trạng cán bộ dùng tiền chạy chức.
Ban chấp hành T.Ư Đảng quyết định kỷ luật cảnh cáo đối với ông Võ Thanh Bình và kiến nghị cơ quan chính quyền xử lý đối với những sai phạm trên.
Ngày 9/9/2008, Ban tổ chức trung ương triển khai quyết định của Bộ Chính trị, cho ông Bình thôi giữ chức Bí thư Tỉnh ủy Cà Mau trước niên hạn, thôi tham gia Ban chấp hành Trung ương Đảng, chờ nghỉ hưu.
Trước đây, chương trình Đại hội đại biểu HĐND tỉnh, ngày 8-10/12/2008, dự kiến bãi nhiệm chức vụ Chủ tịch HĐND tỉnh đối với ông Võ Thanh Bình. Nhưng khi kỳ họp diễn ra, còn các thủ tục chưa hoàn chỉnh nên tạm hoãn đến nay mới thi hành.