The oil–gas separator of the gas storage compressor serves as crucial equipment in a natural gas storage system to improve gas storage purity and efficiency. Its optimization is also essential to improve the separation efficiency and lifespan. Collision and centrifugal separation are two widely used optimized structures for oil–gas separators, and the enhancement in separation efficiency, as well as the decrease in pressure loss of optimized separators, has been thoroughly discussed. However, the velocity uniformity in the filter inlet has not been considered, which affects the filtration performance. Thus, the overall efficiency of the separator is reduced. Accordingly, optimization of an oil–gas separator with the consideration of velocity uniformity in filter inlets is introduced in this study. The effects of critical dimension parameters of optimized equipment on separator performance were analyzed. The results show that bb = 0.4, lb = 3, hb = 1.5, and kb = 0.5 and le = 0.9 and he = 4.11, as well as lc = 0.5 and dc = 0.52, are suitable for the case of placing baffles, adjusting the separator height and inlet position, as well as adding an inner cylinder, respectively. Subsequently, the analytic hierarchy process was employed to compare different optimized cases. It is observed that the overall rating for adding an inner cylinder reaches 88.46, which is the more suitable optimized method for the oil–gas separator. This work is relevant for oil–gas systems to improve their separation efficiency and enhance the gas storage performance.