Protease inhibitors control major biological protease activities to maintain physiological homeostasis. Marine bacteria isolated from oligotrophic conditions could be taxonomically distinct, metabolically unique, and offers a wide variety of biochemicals. In the present investigation, marine sediments were screened for the potential bacteria that can produce trypsin inhibitors. A moderate halotolerant novel marine bacterial strain of Oceanimonas sp. BPMS22 was isolated, identified, and characterized. The effect of various process parameters like salt concentration, temperature, and pH was studied on the growth of the bacteria and production of trypsin inhibitor. Further, the trypsin inhibitor was purified to near homogeneity using anion exchange, size exclusion, and affinity chromatography. The purified trypsin inhibitor was found to competitively inhibit trypsin activity with an inhibition coefficient, K, of 3.44 ± 0.13 μM and second-order association rate constant, k, of 1.08 × 10 M S. The proteinaceous trypsin inhibitor had a molecular weight of approximately 30 kDa. The purified trypsin inhibitor showed anticoagulant activity on the human blood samples.