Abiotic stresses cause immense threat to agriculture and the environment. For elevation of the agricultural yield to meet the gaining food demand in future, it is important to look for remedial measures in agriculture and aquaculture under natural stresses like salinity. Hence, it is crucial to develop salt tolerant plant varieties for cultivation in saline lands. In the present study, the salt stress tolerant genes were identified from the marine bacterium Staphylocccus sp. strain P-TSB-70 through transcriptome sequencing. For whole genome transcriptome profiling, Staphylococcus sp. strain P-TSB-70 (GenBank Accn. No. KP117091), which tolerated upto 20% NaCl stress, was cultured in the lab condition with the same amount of salt stress. Transcriptome analyses were carried out by SOLiD 4.0 sequencing technology. 10280 and 9612 transcripts for control and treated respectively were obtained. In all, 90 salt stress tolerant genes were identified from 186 salt related transcripts. Some genes have been found functioning commonly in TCA cycle pathway, integral membrane protein, generation of the osmoprotectants, enzymatic pathway related to salt tolerance. Identified genes fit to different groups of salt stress genes viz. abc transporter, glycine betaine, sodium antiporter, sodium symporter, choline, ectoine and trehalose, that belong to dissimilar families of genes involved in the pathway of salt stress. A sum of 1,288 and 1,133 transcript contigs were considered exclusively as novel transcript contigs in control and treated sample respectively as there were earlier no reports in the current database regarding these transcript contigs. The information obtained in the present study may be used to identify and clone the salt stress tolerant genes and aid in developing the salt stress tolerant plant as well as fish varieties to enhance the agricultural productivity and also to meet the demand of food in near future.