In its most basic form an oscillator consists of a resonator driven on resonance, through feedback, to create a periodic signal sustained by a static energy source. The generation of a stable frequency, the basic function of oscillators, is typically achieved by increasing the amplitude of motion of the resonator while remaining within its linear, harmonic regime. Contrary to this conventional paradigm, in this Letter we show that by operating the oscillator at special points in the resonator's anharmonic regime we can overcome fundamental limitations of oscillator performance due to thermodynamic noise as well as practical limitations due to noise from the sustaining circuit. We develop a comprehensive model that accounts for the major contributions to the phase noise of the nonlinear oscillator. Using a nano-electromechanical system based oscillator, we experimentally verify the existence of a special region in the operational parameter space that enables suppressing the most significant contributions to the oscillator's phase noise, as predicted by our model. DOI: 10.1103/PhysRevLett.110.177208