Are employees on leave status eligible?

Yes, assuming they meet all other eligibility criteria. However, the step increase for employees on leave cannot be processed by the automatic roster upload to HCM, but by the department when the employee returns from leave.