A brake control apparatus (1, 60) that is adapted to control a brake control valve including a charge valve that is adapted to raise a command pressure for a relay valve charging compressed air to a brake cylinder, and an discharge valve that is adapted to lower the command pressure, comprising: - a target value input device that is adapted to accept a target value of the command pressure for the relay valve, hereinafter, target AC pressure, as input; - an actual value input device that is adapted to accept an actual value of the command pressure for the relay valve, hereinafter, actual AC pressure, as input; - a deviation acquisition device that is adapted to acquire an AC pressure deviation by subtracting the target AC pressure from the actual AC pressure; - a threshold value acquisition device that is adapted to acquire, on the basis of the target AC pressure, a first threshold value that varies according to the target AC pressure, a second threshold value equal to or greater than the first threshold value, a third threshold value equal to or greater than the second threshold value, and a fourth threshold value that is equal to or greater than the third threshold value and that varies according to the target AC pressure; - a mode selector that is adapted to select a brake mode when the AC pressure deviation is less than or equal to the first threshold value, select a fine-tuning brake mode when the AC pressure deviation exceeds the first threshold value but is less than or equal to the second threshold value, select a hold mode when the AC pressure deviation exceeds the second threshold value but is less than or equal to the third threshold value, select a fine-tuning release mode when the AC pressure deviation exceeds the third threshold value but is less than or equal to the fourth threshold value, and select a release mode when the AC pressure deviation exceeds the fourth threshold value; - a command signal generator (45, 61) that is adapted to generate a command signal controlling the charge valve and the discharge valve according to the mode selected by the mode selector; and - a command signal output device that is adapted to output the command signal generated by the command signal generator (45, 61) to the brake control valve. - a target value input device that is adapted to accept a target value of the command pressure for the relay valve, hereinafter, target AC pressure, as input; - an actual value input device that is adapted to accept an actual value of the command pressure for the relay valve, hereinafter, actual AC pressure, as input; - a deviation acquisition device that is adapted to acquire an AC pressure deviation by subtracting the target AC pressure from the actual AC pressure; - a threshold value acquisition device that is adapted to acquire, on the basis of the target AC pressure, a first threshold value that varies according to the target AC pressure, a second threshold value equal to or greater than the first threshold value, a third threshold value equal to or greater than the second threshold value, and a fourth threshold value that is equal to or greater than the third threshold value and that varies according to the target AC pressure; - a mode selector that is adapted to select a brake mode when the AC pressure deviation is less than or equal to the first threshold value, select a fine-tuning brake mode when the AC pressure deviation exceeds the first threshold value but is less than or equal to the second threshold value, select a hold mode when the AC pressure deviation exceeds the second threshold value but is less than or equal to the third threshold value, select a fine-tuning release mode when the AC pressure deviation exceeds the third threshold value but is less than or equal to the fourth threshold value, and select a release mode when the AC pressure deviation exceeds the fourth threshold value; - a command signal generator (45, 61) that is adapted to generate a command signal controlling the charge valve and the discharge valve according to the mode selected by the mode selector; and - a command signal output device that is adapted to output the command signal generated by the command signal generator (45, 61) to the brake control valve.