A control structure that makes possible the integration of a kinematic controller and a fuzzy logic (FL) deadzone compensator for mobile robots is presented. A tuning algorithm is given for the fuzzy logic parameters, so that the deadzone compensation scheme becomes adaptive, guaranteeing small tracking errors and bounded parameter estimates. Formal nonlinear stability proofs are given to show that the tracking error is small. The fuzzy logic deadzone compensator is implemented on a mobile robot to show its efficacy.