A brake system for a mobile machine is disclosed. The brake system may have an anti-lock braking subsystem configured to calculate a maximum allowable brake command. The brake system may have a stability control subsystem configured to generate a desired differential brake command. The brake system may have a brake command adjustment subsystem. The brake command adjustment subsystem may be configured to calculate an ideal solution of a left brake command and a right brake command to satisfy a combination of the desired differential brake command and a desired total brake command. When the ideal solution is valid, the brake command adjustment subsystem may output the ideal solution as an actual brake command. When the ideal solution is invalid, the brake command adjustment subsystem may calculate a non-ideal solution of the left brake command and the right brake command.