The Thomas Jefferson National Accelerator Facility (TJNAF) free electron laser (FEL) can be upgraded to operate at 100 kW average power in the near future using a configuration that recirculates the electron beam to recover energy. It is important to extract the maximum energy from the electron beam in a pass through the undulator while inducing the minimum amount of exhaust energy spread. A larger energy extraction reduces the requirement for a large recirculating current, while a smaller exhaust energy spread allows the intense electron beam to be recirculated without damaging components. To improve FEL performance, we explore the use of the step-tapered undulator, which alters the resonance condition halfway through the undulator. Short pulses complicate the desired interaction. Comparisons are made to the conventional periodic and linearly-tapered undulators.