This paper deals with global output regulation with nonlinear exosystems for a class of uncertain nonlinear output feedback systems. The circle criterion is exploited for the internal model design to accommodate the nonlinearities in the exosystems, and the explicit conditions are given for the exosystems such that proposed internal model design can be applied. The uncertainties of the output feedback systems are in the form of unknown constant parameters, and adaptive control techniques are used to ensure the global stability of the proposed control design for output regulation. Key words: Nonlinear Systems, Output Regulation, Adaptive Control.