Fermilab has considered several possible directions for upgrading the performance of the existing Tevatron complex so as to effectively double the mass range accessible to experiment. Alternatives examined include luminosity and/or energy enhancements and the possibility of providing proton-proton collisions. New construction required and performance parameters for the preferred option are discussed. The primary differences between the new and existing superconducting accelerators are the energy, the increased field strengths required, and the increased phase advance per cell and matched dispersion which lower eta /sub max/ from 5.8 m in the existing machine to 2.5 m in the new machine. The dominant design issue is the superconducting bending magnet to be used in the new Tevatron.<<ETX>>