A split cycle internal combustion engine includes a combustion cylinder accommodating a combustion piston and a compression cylinder accommodating a compression piston. The engine also includes a controller arranged to receive an indication of a parameter associated with the combustion cylinder and/or a fluid associated therewith and to control an exhaust valve of the combustion cylinder in dependence on the indicated parameter to cause the exhaust valve to close during the return stroke of the combustion piston, before the combustion piston has reached its top dead centre position (TDC), when the indicated parameter is less than a target value for the parameter; and close on completion of the return stroke of the combustion piston, as the combustion piston reaches its top dead centre position (TDC), when the indicated parameter is equal to or greater than the target value for the parameter.