The theory of adaptive control usually assumes that the controlled system is linear and of known finite order. The robustness problem examined here is to find the extent to which these conditions may be violated while retaining stability of the adaptive algorithm. Explicit frequency-domain circle-type results are given for certain classes of nonlinear or high-order systems.