This paper addresses the design of a sliding mode controller for a class of high-order uncertain nonlinear plants with unmatched state-dependent nonlinearities and unknown sign of the high frequency gain, i.e., the control direction is assumed unknown. Differently from most previous studies, the control direction is allowed to switch its sign. We show that it is possible to obtain global exact tracking using only output-feedback by coupling a relay periodic switching function with a norm state observer. One significant advantage of the new scheme is its robustness and improved transient response under arbitrary changes of the control direction which have been theoretically demonstrated for jump variations and successfully tested by simulations. The proposed controller is also evaluated with a DC motor control experiment.