Historically, the published literature for laser cutting atomically balanced nickel-titanium alloy (Nitinol) tubular devices assumes slow cut rates with an inert argon assist gas. Herein, a novel application of an exothermic reactive oxygen assist gas was employed during Nitinol laser micromachining, which enabled a 38.1 mm/s cut rate, a 4.5-times improvement from traditional argon cutting. Furthermore, this led to the realization of improved cut quality: 2-times less dross, a 2-times lower surface roughness, and a minimal heat-affected zone. Of the tested assist gases (oxygen, argon, nitrogen, helium, and compressed air), oxygen was found to provide the best cut quality, achieving dross-free cuts. Additionally, oxygen was shown to produce a relatively low arithmetic mean average surface roughness of 0.48 μm, when compared to argon at 0.85 μm. A decrease in surface roughness was found to be associated with an increase in cut rate. These findings suggest that assist gas melt flow dynamics has a higher contributing factor than laser pulse energy parameters. In-situ thermographic monitoring of the melt flow during processing demonstrated a clear difference in the melt flow pattern between a reactive oxygen assist gas and inert argon assist gas. Furthermore, with the culmination of nanoindentation analysis and microstructural characterization, it was concluded that long-pulse laser micromachining can produce cuts with negligible microstructural alterations to the bulk material. This study quantitatively demonstrates the benefits observed during laser cutting Nitinol with a reactive oxygen assist gas when compared to previous studies that employ an inert argon assist gas.