Recent demand from the small satellite community has led to the development of a new series of star trackers that are specifically designed for small satellites. These units represent substantial improvements in mass, power consumption and cost over traditional star trackers, but suffer slightly in terms of accuracy and availability performance. The primary factors inhibiting their performance are the use of significantly smaller optics, and commercial off the shelf components (COTS). This thesis presents a series of strategies for improving the performance of small satellite star trackers (SSSTs). These goals are realized through the development of offline calibration procedures, flight software, validation tests, and optical trade studies to guide future development.This thesis begins with the development of a target-based focusing procedure that enables precision control over the focus of the sensor optics. This improves the detection performance for dim stars, and ultimately increases the availability of the attitude solution. Flight software is developed to compensate for the effects of electronic rolling shutters, which reside on most COTS image detectors. Combined with a developed camera calibration procedure, these tools reduce the uncertainty with which a star tracker can measure the direction vectors to stars in view, ultimately increasing sensor accuracy. Integrated tests are performed to validate detection performance in dynamic conditions. These tests specifically examine the effect of slew rate on star tracker detection, and availability performance. Lastly, this thesis presents a series of optical trades studies that seek to identify design requirements for high performance SSSTs. The trends in availability and accuracy performance are examined as a function of different lens/detector configurations as well dual/triple-head sensor configurations.Together, these strategies represent tools that aim to improve small satellite star tracker performance and guide future sensor development.