Bacteria use a process of chemical communication called quorum sensing to assess their population density and to change their behavior in response to fluctuations in the cell number and species composition of the community. In this work, we identified the quorum-sensing-regulated proteome in the model organism Vibrio harveyi by bio-orthogonal non-canonical amino acid tagging (BONCAT). BONCAT enables measurement of proteome dynamics with temporal resolution on the order of minutes. We deployed BONCAT to characterize the time-dependent transition of V. harveyi from individual- to group-behaviors. We identified 176 quorum-sensing-regulated proteins at early, intermediate, and late stages of the transition, and we mapped the temporal changes in quorum-sensing proteins controlled by both transcriptional and post-transcriptional mechanisms. Analysis of the identified proteins revealed 86 known and 90 new quorum-sensing-regulated proteins with diverse functions, including transcription factors, chemotaxis proteins, transport proteins, and proteins involved in iron homeostasis.