Alicyclic amines are widely used in several types of industries, and considerable attention has been devoted to possible environmental pollution by alicyclic amines in hypersaline industrial wastewater. In this study, a new hypersaline tolerant bacterial TYUT067 capable of growing in liquid basal salt medium with cyclohexylamine (CHAM) as the sole carbon source and energy source, was isolated from soil, and discovered with highly efficient CHAM degrading ability. The strain TYUT067 was identified as Paenarthrobacter sp. based on 16S rDNA gene sequence, and its degradation characteristic was examined. The results revealed that the isolated TYUT067 could grow well under pH range of 6.5-10.0, temperature from 20 °C to 30 °C. For degradation of 60 mM of cyclohexylamine, 100% degradation could be finished within 120 h. The TYUT067 could degrade 10 mM CHAM under hypersaline conditions (3-5% NaCl, w/v), revealed the hypersaline tolerance of TYUT067. Different type of amines was also tested with TYUT067, the degradations of >90% were achieved toward several alicyclic amines. The current results suggested that TYUT067 was a potential species could be efficiently used for the degradation of alicyclic amines and might be applicable to a hypersaline wastewater treatment system for the removal of alicyclic amines.