A brake arrangement for a gearbox is provided, where the gearbox comprises an input shaft, a counter shaft, a main shaft and a plurality of gear wheels pairs which each comprises a primary gear wheel arranged on the counter shaft and a secondary gear wheel arranged on the main shaft. The brake arrangement further comprises at least two brake units each configured to act with a braking torque on the counter shaft or a component connected to the counter shaft, and a control unit configured to control the activation of the brake units. The control unit is configured to activate the at least two brake units one at a time or both simultaneously during an upshift process in the gear box when a secondary gear wheel of a gear wheel pair to be engaged in the gear box is retarded to a synchronous speed with the main shaft.