A federal judge angrily halted the corruption trial of Sen. Ted Stevens on Thursday after the Alaska lawmaker's attorney accused prosecutors of withholding evidence that would help their case.