The Bozi 3 reservoir is an ultra-deep condensate reservoir (−7800 m) with a high temperature (138.24 °C) and high pressure (104.78 MPa), leading to complex phase behaviors. Few PVT studies could be referred in the literature to meet such high temperature and pressure conditions. Furthermore, it is questionable regarding the applicability of existing condensate production techniques to such a high temperature and pressure reservoir. This study first characterized the phase behavior via PVT experiments and EOS tuning. The operating conditions were then optimized through reservoir numerical simulation. Results showed that: (1) the critical condensate temperature and pressure of Bozi 3 condensate gas were 326.24 °C and 43.83 MPa, respectively; (2) four gases (methane, recycled dry gas, carbon dioxide, and nitrogen) were analyzed, and methane was identified as the optimal injection gas; (3) gas injection started when the production began to fall and achieved higher recovery than gas injection started when the pressure fell below the dew-point pressure; (4) simultaneous injection of methane at both the upper and lower parts of the reservoir can effectively produce condensate oil over the entire block. This scheme achieved 8690.43 m3 more oil production and 2.75% higher recovery factor in comparison with depletion production.