After suffering the failure of its magnetometer and all torque rods, the NEOSSat microsatellite has recovered operations through the use of novel attitude determination and control algorithms that utilize a minimal sensor and actuator suite. Following recovery, NEOSSat has regained the performance necessary to accomplish its near-earth object space surveillance mission with only a modest duty cycle reduction and adjustments to spacecraft operation planning. This paper provides a description of NEOSSat, its hardware failures, and discusses the development and implementation of the innovative flight software upgrades that facilitated its recovery. The paper expands the body of knowledge in GPS-based attitude determination and momentum management strategies for satellites.