Foodborne bacteria can pose a threat to the public health due to their spoilage and virulence potential, which can be regulated by quorum sensing (QS) system. In the study, we isolated a spoilage bacteria strain Aeromonas salmonicida GMT3 from refrigerated sturgeon. The complete genome of A. salmonicida GMT3 was sequenced, and the QS related genes were assigned. QS signal molecules N-acyl-homoserine lactones (AHLs) and AI-2 were detected. Genes regulating the spoilage-related metabolic pathways, including protease and lipase secretion, amines metabolism, sulfur metabolism, motility and biofilm formation were analyzed. Furthermore, genes encoding for several virulence factors, e.g. hemolysin, aerolysin, type II secretion system (T2SS), type VI secretion system (T6SS), antibiotic and multidrug resistance were also identified. In addition, the spoilage and virulence phenotypes associated with QS including protease, swimming and swarming activity, biofilm and hemolytic activity were detected. This study provided new insights into spoilage and virulence mechanisms correlated with QS of A. salmonicida GMT3, which might promote development of new approaches for spoilage and virulence control based on QS target.