The problem of robust phase-locked loop design has attracted attention for many years, particularly since the advent of the global positioning system. This paper proposes and demonstrates the use of a fuzzy PLL to estimate the time-varying phase of a sinusoidal signal. It is shown via simulation results that fuzzy PLL's offer performance comparable to analytically derived PLL's (e.g. Kalman filters and H∞ estimators) when the phase exhibits high dynamics and high noise. The fuzzy PLL rules are optimized using a gradient descent method and a genetic algorithm