Synchronization is a universal phenomenon that is important both in fundamental studies and in technical applications. Here we investigate synchronization in the simplest quantum-mechanical scenario possible, i.e., a quantum-mechanical self-sustained oscillator coupled to an external harmonic drive. Using the power spectrum we analyze synchronization in terms of frequency entrainment and frequency locking in close analogy to the classical case. We show that there is a steplike crossover to a synchronized state as a function of the driving strength. In contrast to the classical case, there is a finite threshold value in driving. Quantum noise reduces the synchronized region and leads to a deviation from strict frequency locking.