El 17 de març de 2003, Que va ser detingut de nou després d'escriure una sèrie d'articles sobre la censura dels mitjans de comunicació vietnamites, amb el règim acusant-lo d'"espionatge". El 29 de gener de 2004, el Tribunal Popular de Ho Chi Minh el va trobar culpable d'"abusar dels drets democràtics per posar en perill els interessos de l'estat, i els drets legítims i interessos de les organitzacions socials i els ciutadans" i va ser condemnat a 30 mesos de presó. El 22 de setembre de 2004, Que va ser enviat secretament a un camp de treballs forçats (g) a la província de Thanh Hoa. No obstant això, li va ser concedit una amnistia el 31 de gener de 2005 per Tết, el Vietnamit detingut, juntament amb els dissidents Van Ly, Nguyen Huy Dinh, i Nguyen Ba, cridant a Van Huynh.
Que