This paper presents the sensor fusion for dead-reckoning mobile robot navigation. Odometry and sonar measurement signals are fused together using Extended Kalman Filter (EKF) and Adaptive Fuzzy Logic System (AFLS). Two methods of adaptation scheme are used, the first one uses Q and R, the second one only uses Q . The first method gives faster result than the second one. The fused signal is more accurate than any of the original signals considered separately. The enhanced, more accurate signal is used to guide and navigate the robot.