A new Super-Kamiokande (SK) search for Supernova Relic Neutrinos (SRNs) was conducted using 2853 live days of data. Sensitivity is now greatly improved compared to the 2003 SK result, which placed a flux limit near many theoretical predictions. This more detailed analysis includes a variety of improvements such as increased efficiency, a lower energy threshold, and an expanded data set. New combined upper limits on SRN flux are between 2.8 and 3.0 nu_e cm^-2 s^-1 > 16 MeV total positron energy (17.3 MeV E_nu).