This letter proposes a loop-gain-adaptive-adjustment (LGAA) algorithm for the timing recovery tracking loop in space tracking, telemetry, and command systems. The proposed algorithm generates an adjustment coefficient by using a fuzzy logic controller, which is designed based on the tracking loop convergence characteristics. The proposed algorithm could enhance the performance of the timing recovery without changing other parameters of the tracking loop. Simulation results show that the proposed LGAA-based tracking loop achieves a better balance between locking time and tracking accuracy compared to the conventional tracking loop that uses a fixed loop gain.