Postural control can be more difficult during muscle fatigue. Anticipatory postural adjustments (APAs) and compensatory postural adjustments (CPAs) are the two main postural strategies controlled by the central nervous system. Unchanged or early anticipatory onset together with altered activation magnitude during the APAs phase is observed in the trunk and thigh muscles following unilateral and bilateral fatiguing exercises. Thus far, no studies have compared the effect of such exercises on APAs and CPAs. This study compared the effects of these exercises performed at the same relative workload on center of pressure (COP)-based postural stability measures during quiet stance and electromyography (EMG)-based APAs and CPAs during self-initiated perturbation. Fifteen young male subjects completed the two separated fatiguing sessions; 50% of maximal voluntary contraction force obtained from the unilateral (dominant) and bilateral legs with five sets of 20 times lower limb exercise was respectively applied as unilateral and bilateral fatiguing protocols. Spatio-temporal COP parameters (sway velocity, total displacement, and envelope area) were used to evaluate postural stability, and spectral analysis was performed to estimate the distributions in COP power spectrum. EMG activities of transversus abdominis/internal oblique (TrA/IO) and lumbar multifidus (LMF) were recorded and analyzed during the APAs and CPAs phases. Increased sway velocity and total displacements occurred following both unilateral and bilateral fatiguing exercises; however, the envelope area was not affected. Further, early anticipatory onset of TrA/IO was found after bilateral than after unilateral fatiguing exercise. Co-activation index of the TrA/IO-LMF muscle pair during the CPAs phase increased following both fatiguing sessions. The results partly confirmed previously reported fatigue effects induced by unilateral and bilateral exercises on postural stability. It was observed that APAs onsets were altered differently following a unilateral or bilateral fatiguing exercise, whereas the alterations of CPAs were independent of fatigue conditions. Repetitive unilateral or bilateral fatiguing exercises in patients or athletes may differently alter the anticipatory component of postural control.