Vào ngày 17 tháng 3 năm 2003, Que đã bị bắt một lần nữa sau khi ông viết một loạt các bài viết về kiểm duyệt truyền thông Việt Nam, với chế độ cáo buộc ông là "nhà gián điệp". Vào ngày 29 tháng 1 năm 2004, Tòa án Nhân dân Hồ Chí Minh đã kết tội ông là "lạm dụng quyền dân chủ để gây nguy hiểm cho lợi ích của nhà nước, và các quyền hợp pháp và lợi ích của các tổ chức xã hội và công dân" và bị kết án tù 30 tháng. Vào ngày 22 tháng 9 năm 2004, Que đã bí mật được gửi đến một trại lao động khổ sai (g) ở tỉnh Thanh Hoa. Tuy nhiên, ông đã được ân xá vào ngày 31 tháng 1 năm 2005 vì Tết, người Việt Nam bị giam giữ cùng với những người bất đồng chính kiến, Nguyễn Ly Huy, Nguyễn Ba Dinh, và Nguyễn Huynh.
Que