Halorubrum sp. strain T3, harboring a virus-like element, was isolated from a sample collected from a solar saltern in Yunnan, China. Several strains of Halorubrum pleomorphic viruses were reported in this genus recently; however, the virus-host interaction in haloarchaea remains unclear. To explore this issue, here we present the genome sequence of Halorubrum sp. strain T3 (3,168,011 bp, 68.48% G+C content).