The transcription factor NusA functions in transcriptional regulation involving termination in bacteria. A NusA homolog consisting of only the two KH domains is widely conserved in archaea, but its function remains unknown. We have found that Aeropyrum pernix NusA strongly binds to a certain CU-rich sequence near a termination signal. Our crystal structure of A. pernix NusA revealed that its spatial arrangement is quite similar to that of the KH domains of bacterial NusA. Thus, we consider archaeal NusA to have retained some functions of bacterial NusA, including the ssRNA-binding ability. Remarkable structural differences between archaeal and bacterial NusA exist at the interface with RNAP, in connection with the different NusA-binding sites around the termination signals. Transcriptional termination in archaea could differ from all of the known bacterial and eukaryal mechanisms, in terms of the combination of a bacterial factor and a eukaryal-type RNAP.