In this paper, an adaptive fuzzy backstepping output-feedback tracking control approach is proposed for a class of multi-input and multi-output (MIMO) stochastic nonlinear systems. The MIMO stochastic nonlinear systems under study are assumed to possess unstructured uncertainties, unknown dead-zones, and unknown control directions. By using a linear state transformation, the unknown control coefficients and the unknown slopes characteristic of the dead-zones are lumped together, and the original system is transformed to a new system on which the control design becomes feasible. Fuzzy logic systems are used to approximate the unstructured uncertainties, and a fuzzy state observer is designed to estimate the unmeasured states. By introducing a special Nussbaum gain function into the backstepping control design, a stable adaptive fuzzy output-feedback tracking control scheme is developed. The main features of the proposed adaptive control approach are that it can guarantee the stability of the closed-loop system, and the tracking errors converge to a small neighborhood of zero. Moreover, it can solve the problems of unknown control direction, unknown dead-zone, and unmeasured states simultaneously. Two simulation examples are provided to show the effectiveness of the proposed approach.