The genus Thalassospira has often been studied as a potential major contributing member of aromatic hydrocarbon-exposed microbial communities. Here, the complete genome sequence of a new isolate of Thalassospira, strain GO-4, was obtained and was confirmed to possess functional genes that are responsible for its metabolism of phthalic acid.