Bacteria communicate at high cell density through quorum sensing, however, there are no reports about this mechanism in archaea. The archaeon Natronococcus occultus produces an extracellular protease at the end of growth. Early production of protease activity was observed when a low density culture was incubated with late exponential conditioned medium suggesting the presence of factor(s) inducing this activity. Conditioned medium and ethyl acetate extracts corresponding to the transition from exponential to stationary phase showed a positive signal in Agrobacterium biosensor. We report the detection of potential autoinducer molecules of the acylated homoserine lactone type in the archaeon N. occultus. These molecules may be responsible for the production/activation of extracellular protease.