This paper presents an algorithm for adaptive output feedback stabilization of nonlinear single-input/single-output, minimum phase systems of any relative degree which are linear with respect to input and unknown constant parameter vector. The algorithm does not require the knowledge of the sign of the high-frequency gain.