Traditionally, space-time adaptive processing (STAP) for airborne early warning (AEW) radar has been applied to uniform linear arrays (ULAs). However, when considering the overall radar system, electronically scanned circular arrays have advantages: a better combination of even and continual angular and temporal coverage, and mechanical simplicity because it does not need to rotate. This paper answers the question "How well does STAP perform when applied to a circular array?" This paper shows that for the AEW mission, circular arrays are indeed STAP compatible. However, when conventional STAP algorithms are used there may be a small loss in performance when compared with a ULA. With some care in the choice and implementation of the STAP algorithm, the majority of the degradation is at close ranges, where the target returns are relatively strong. At long ranges performance is barely affected. A STAP algorithm which compensates for the circular array environment and provides better performance than existing algorithms is presented.