The HyperCP collaboration at Fermilab is searching for CP violation in charged hyperon decays by comparing the angular decay distributions of protons and anti-protons from Xi-minus -> Lambda + pi-minus and anti-Xi-minus -> anti-Lambda + pi-plus decays. Using a hyperon data sample orders of magnitude larger than any other experiment has collected, we report a preliminary result with a sensitivity of O(10E-4) from an analysis of the entire HyperCP data set of over one billion events.