Halophilic and psychrophilic marine bacteria are source of interesting bioactive molecules for biotechnology. We report here the whole-genome sequences of two of them, Pseudoalteromonas sp. MIP2626 isolated from tropical peeled shrimps and Psychrobacter sp. BI730 isolated from deep-sea hydrothermal vent. Sequencing of both genomes was performed by Illumina HiSeq platform (2 × 150 pb). De novo assemblies using Spades v3.9 generated 136 contigs for Pseudoalteromonas MIP2626 and 42 contigs for Psychrobacter BI730, representing a genome size of 3.9 Mb and 3.2 Mb, respectively. Phylogenetic based on 16S rRNA gene sequence and phylogenomic analyses were reported to compare the new sequences with Pseudoalteromonas and Psychrobacter representative strains available in the public databases. The genome sequences have been deposited at GenBank under the accession numbers JAATTW000000000 for Pseudoalteromonas sp. MIP2626 and JAATTV000000000 for Psychrobacter sp. BI730.