In this study, Tuz lake brine samples were investigated for isolation and identification of selenite resistant halophilic prokaryotes. Among the 20 strains of extremely halophilic Bacteria and Archaea, a Gram negative rod designated as strain 106, showed high capacity in the resistance to selenite (25mM) under aerobic conditions. Phenotypic characterizations and phylogenetic analyses based on 16S rDNA sequence comparison indicated that strain 106 was Halorubrum xinjiangense. The ability of strain 106 to deposite selenium-containing particles were investigated by Transmission Electron Microscopy (TEM). Electron micrographs shows intact cells after selenite reduction and large amounts of selenium-containing particles are present in the culture medium indicating that strain 106 is able to efficiently transport elemental selenium out of the cell.