A control device and method for controlling a compression release brake arrangement is provided. The compression release brake arrangement comprises an exhaust valve actuator assembly, a first actuator valve and a second actuator valve. The method comprises controlling the first and second actuator valves to a first state in which one of the actuator valves is open and the other one is closed. The disclosure further relates to a computer program, a computer readable medium, as well as to a vehicle comprising the control device.