Nicosulfuron is a common environmental pollutant, posing a great threat to aquatic systems and causing significant damage to crops. This study reported a cold-adapted strain Oceanisphaera psychrotolerans LAM-WHM-ZC, which efficiently degrades nicosulfuron over a wide range of temperatures (5 to 40 °C). The Box-Behnken design method was used to optimize the degradation conditions. O. psychrotolerans LAM-WHM-ZC can degrade 92.4% and 74.6% of initially supplemented 100 mg/L nicosulfuron under the optimum and low temperature of 18.1 and 5 °C, respectively, within 7 days. O. psychrotolerans LAM-WHM-ZC was found to be highly efficient in degrading cinosulfuron, chlorsulfuron, rimsulfuron, bensulfuron methyl, and ethametsulfuron methyl. Metabolites from nicosulfuron degradation were identified by UPLC-MS, and a possible degradation pathway was proposed. Furthermore, O. psychrotolerans LAM-WHM-ZC can also degrade nicosulfuron in soil; 78.6% and 67.4% of the initial nicosulfuron supplemented at 50 mg/kg were removed at 18.1 and 5 °C, respectively, within 15 days.