A new class of observers for non-linear uncertain dynamical systems is proposed. The non-linearity and uncertainty in the systems are assumed to be bounded. The bound is however unknown. Adaptive schemes are designed for the estimation of the bound. The observer, based on this estimation, is then able to estimate the system's state regardless of the realization of the uncertainty.